dimecres, 16 de juny del 2010

Report dia 15/6

Com bé va explicar ahir el Jaume, ens vam dividir en dos equips els presents. Pel que fa al meu equip, format pel Sergi i per mi, vam passar la tarda provant de fer que els vehicles es movessin. Això va dur bastants problemes, ja que la idea inicial vam comprovar que no era factible i s'havia de tenir en compte massa opcions possibles pel que fa a les vies per on anar.

Aquest primer model (moure's només en els dos eixos que fessin falta fins arribar al destí) massa simple no era viable, ja que molts moviments no els podien fer els agents. Per això vam provar de cercar altres models menys senzills que ens permetéssin arribar al lloc desitjat. Vam considerar finalment aquests models:

  • Model simple (l'explicat a l'anterior paràgraf).
  • Algoritme A*
  • Algoritme d'exploració a l'inversa (ara mateix no recordo el nom, es tracta de cercar la ruta des del punt final cap a l'inicial).
  • Model d'exploració de les possibilitats recursiu (a trams).
Finalment, després de donar molts tombs tota la tarda, es va demanar ajuda al César, que deia veure molt clar com fer el model recursiu... i va acabar implementant una versió controlada i aparentment millorada del model simple, afegint-hi regressió per si es troba en un cul de sac.

Avui ens disposem a debuggar el codi del moviment, ja que (com era d'esperar en tot codi recent picat), no va funcionar.

Seguirem informant.

Cap comentari:

Publica un comentari a l'entrada