Botul pentru prima etapa, foloseste algoritmul A*. More...
Public Member Functions | |
| def | __init__ |
| Initializeaza jurnalizaarea. | |
| def | heuristic_cost_estimate |
| Obtine estimarea costului; e optimista. | |
| def | neighbor_nodes |
| Returneaza toti vecinii nodului curent. | |
| def | reconstruct_path |
| Construieste drumul din parinte in parinte, pana la nodul initial (de la sfarsit spre inceput). | |
| def | Astar |
| Intoarce o cale optima de la sursa la destinatie. | |
| def | do_turn |
Public Attributes | |
| paths | |
| logger | |
Botul pentru prima etapa, foloseste algoritmul A*.
Furnicile noastre, exploreaza cu A*, danduli-se o destinatie, care poate fi una din urmatoarele momentan: mancare sau teritoriu necunoscut. Totodata, salvam detaliile pe care le vad furnicile la un moment dat (pamant, mancare).
| def MyBot::MyBot::__init__ | ( | self | ) |
Initializeaza jurnalizaarea.
Utila pentru debug sau informatii despre desfasurarea jocului.
| def MyBot::MyBot::Astar | ( | self, | ||
| start, | ||||
| goal, | ||||
| ants | ||||
| ) |
Intoarce o cale optima de la sursa la destinatie.
In prezent tine cont si de obstacole, dar trimite furnicile doar dupa mancare sau puncte necunoscute
| start | - punct de start, de forma (row, col). | |
| goal | - punct destinatie, de forma (row, col). | |
| ants | - obiectul furnici, construit in Ants.run(). |
| def MyBot::MyBot::heuristic_cost_estimate | ( | self, | ||
| row1, | ||||
| col1, | ||||
| row2, | ||||
| col2, | ||||
| ants | ||||
| ) |
Obtine estimarea costului; e optimista.
| start | - punctul din care pleaca furnica. | |
| goal | - puncul la care se doreste sa ajunga furnica. |
| def MyBot::MyBot::neighbor_nodes | ( | self, | ||
| current, | ||||
| ants | ||||
| ) |
Returneaza toti vecinii nodului curent.
| curent | - pozitia curenta, de forma (row, col). |
| def MyBot::MyBot::reconstruct_path | ( | self, | ||
| came_from, | ||||
| current_node | ||||
| ) |
Construieste drumul din parinte in parinte, pana la nodul initial (de la sfarsit spre inceput).
| current_node | - nodul final, unde ajunge calea construita; e de forma unui tuplu (row, col). | |
| came_from | - contine parintii nodurilor ce formeaza calea spre nodul final. |
1.6.3