Santa-Fe Ant/cs

Mravenec se pohybuje na omezeném teritoriu (mapa asi 30x30 políček), kde se nalézá cestička z 89 kusů potravy. Mravenec začíná na pozici vlevo nahoře, natočen tak, aby před ním byl první kousek potravy, viz. mapa.

Mravenec umí tyto funkce a akce:

  • if_food_ahead - dokáže poznat, zda na políčku před ním je potrava nebo ne
  • forward - krok v před a sníst potravu
  • left - otočit se vlevo
  • right - otočit se vpravo

Cílem je nalézt algoritmus pro mravence tak, aby mravence nalezl všech 89 kousků potravy a za čím jak nejkratší dobu (čím jak nejméně kroků, otočení, zjišťování zda je před ním jídlo). Uvedené funkce a akce, které mravenec umí se většinou doplňují ještě o práznou akci a programové bloky (tj. sekvence několika funkcí a akcí), které jsou nutné pro nalezení nejlepšího algoritmu.

Personal tools
sister sites
Language