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. |