Pathfinding systém u hry typu had

[Witiko]

[Witiko]

Díky moc za pomoc, výsledek si můžete problédnout tady:
http://doodoo.wz.cz/had/ai/

Jen prosím ne Internet Explorerem, jede to na něm pomalu a většina efektů je povypínaná.

[Houp]

Zabil se mi a poměrně brzy. Tedy otázka, jestli není důležitější sice horší získávání potravy, ale zase, že přežije.
_________________

[if.then]

Spustil jsem to 3x a had dosáhl cca 11k, 12k a 7,5k bodů. Není to nejlepší algoritmus, ale zase to vypadá na dobrou nefrustrující AI...
_________________
For guns and glory, go to www.ceske-hry.cz.
For work and worry, execute VC++.

[Houp]

mně dosahuje 4-5k, ale to je asi náhoda.

Jinak nevím, jak je to napsané a pro kolik to má být hráčů, ale zkusil bych proti sobě poslat dvě ai, jak se to bude chovat.
_________________

[Witiko]

Problém je v tom, že had pouze hledá cestu za jídlem. Přičemž za ním klidně vjede do slepé uličky. Slepá ulička se těžko ve scriptu definuje, had se často nalézá v uzavřených obrazcích a s průchozími stěnami se těžko definuje, co je vně a co vevnitř, proto se mi "prostě aby tam nevjel, pokud se v tom obrazci nebude moct hýbat tak dlouho, aby nakonec vyjel ven", jak navrhoval jeden z hráčů, těžko implementuje. Nějak mě tudíž nenapadá, jak toto ošetřit. Kdyby měl někdo nápad na lepší řešení, jsem jedno ucho.

Co se týče přílišné kvality AI - ohlupovat ji můžu kdyžtak dodatečně, to už není takový problém. Přidám jí reakční dobu atp.

[Houp]

Já vím, že někdo v rámci předmětu Y36PHA měl hada s umělou inteligencí a fungovala mu celkem dobře. Bohužel si nevzpomenu kdo a webu projektů zatím nejsou dostupné ( http://service.felk.cvut.cz/courses/Y36PHA/tymy.htm), skončili do třetího místa. Tedy budou to jedni z těch, co mají 14 u M5.
_________________

[Witiko]

[Lemik]

12 624 - 3x za sebou

[Marek]

Cca 19600 teďka.
_________________
AMD Open Source Graphics Driver Developer

[Witiko]

24,011! Berme to jako jeho rekord.

Problém je v tom, že je to náhodné. Vjet do slepé uličky může kdykoliv, se zvyšující se délkou těla se pravděpodobnost pouze navyšuje.

Proto kdyby měl někdo nadějný nápad, jak algoritmus s hvězdičkou okořenit, rád se přiučím.

[Weny Sky]

A nestacilo by u slepych ulicek testovat jestli se z daneho stavu dokaze had dostat ke svemu ocasu? Protoze kdyz to dokaze, tak muze minimalne krouzit v nekonecne smycce.

Jinak A* je algoritmus pro hledani nejvhodnejsi cesty v grafu podle zvolene heuristiky. Neni to umela inteligence! Pokud chces mit inteligentniho hada, tak musis zkombinovat vic casti do sebe. Rict si co jsou kratkodobe a dlouhodobe cile, ....

Protoze treba ted to sice najde nejrychlejsi cestu k jidlu, ale to neni podle meho nazoru uplne cilem teto hry. Je to totiz pouze kratkodoby cil. Kdyz se zamyslis nad dlouhodobym cilem, kterym je treba maximalni delka hada, tak je mnohem vhodnejsi pokazde kompaktne zaplnit co nejvetsi prostor. Tim taky omezis vznikani nejakych slepych ulicek. Na to se zase hodi algoritmy, ktere se pouzivaji ve hrach typu Tron, kdy je cilem hrace zaplnit co nejvetsi cast mapy svou barvou.

[Witiko]

[OndraSej]

weny> jeste pred 50 lety bylo hledani cesty hard AI

Witiko> sice uz je asi pozde a neni to primo k hadovi, ale treba by te mohlo inspirovat http://a1k0n.net/blah/archives/2010/03/index.html#e2010-03-04T14_00_21.txt
_________________
http://trionteam.net

[Witiko]