Nejkratsi cesta – PHP – Fórum – Programujte.com

ahoj, prave makam na jedny hre kde bude podstatnou slozkou bot (umely hrac) je to strategie na ctvercove mape a nemuzu prijit na dve veci

jak se vlastne programuje umely hrac ve strategiich?
mam souradnice (x,y) jednoho bodu, kam chci dostat jeden objekt, take mam jeho x,y souradnice, jak zjistit nejkratsi cestu

diky

To Jardan : Záleží, jak rychle cestu potřebuješ zjistit, rozměry mapy atd... Pokud bude malá mapa a málo jednotek, postačující bude BFS, pokud bys chtěl něco rychlejšího, doporučuju A* http://www.gamedev.net/reference/articles/article2003.asp, sám ho používám pro hledání nejkratší cesty.

mapa bude velka tak 25 - 100 ctrvercovych poli.... muze tam byt hodne prekazek

To Jardan : Nejde tak ani moc o překážky, ale spíš o to, jestli budeš často refreshovat cestu více jednotkám naráz. Ale pokud budeš mít mapu 10x10 tak si myslim, že BFS bude postačující.