MyBot::MyBot Class Reference

Botul pentru prima etapa, foloseste algoritmul A*. More...

List of all members.

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

Detailed Description

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


Member Function Documentation

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

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

Parameters:
start - punctul din care pleaca furnica.
goal - puncul la care se doreste sa ajunga furnica.
Returns:
Distanta euclidiana minima de patratele pe care o parcurge furnica.
def MyBot::MyBot::neighbor_nodes (   self,
  current,
  ants 
)

Returneaza toti vecinii nodului curent.

Parameters:
curent - pozitia curenta, de forma (row, col).
Returns:
Lista continand vecinii nodului.
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).

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

The documentation for this class was generated from the following file:
 All Classes Functions
Generated on Sun Mar 4 20:48:55 2012 for BasculAnts by  doxygen 1.6.3