inteligentna zmija. kako?

Prijatelj i ja smo napravili zmiju u cpp-u i moze se igrati u dvoje(u mrezi). Ali takodjer bi htjeli napraviti i da se moze igrat protiv kompjutera, tj. nekakav AI, koji bi znao kontrolirati tu zmiju, ali stvar je u tome sto o umjetnoj inteligenciji nista ne znamo. Voljeli bi ako nam mozete dati nekakve upute, preporucit neki tekst, algoritam koji bi bio prikladan za takvo nesto.
Takodjer, mozda bi uzeli tu temu (umjetna inteligencija) za maturalnu (to jos nije sigurno), pa bi takodjer dobro dosle preporuke na nekakve pocetnicke tekstove, zapravo bilo kakve informacije vezane za to, koje su ipak na malo blizem nivou nama. Ali, primarno nas zanima prikladan algoritam za igru i nekakvi tekstovi koji nam tu mogu pomoci. Hvala!

nisam ekspert (cak ni blagog pojma nemam o vestackoj inteligenciji:), ali potrazite na netu o `decision tree`

Potpis

"There's no room for ideals in this mechanical place. There has to be passion."

dobio sam neke upute da potrazim A* Pathfinding algoritam... to sad citam nasao sam dobru stranicu http://www.policyalmanac.org/games/aStarTutorial.htm ...sta vi mislite o tome

http://theory.stanford.edu/~amitp/GameProgramming/index.html
Pogledaj ovaj tutorijal za trazenje puta. Mada ce pored toga biti potrebno i vladeck reko neki sistem odlucivanja (da li da skrene levo desno ili sta vec tu ti a* nece pomoci) . Ja bih licno koristio Minimax algoritam tako bi u zavisnosti od dubine pretrage mogao da podesavas i tezinu NPC-a. pogledaj tutorijal. Sa obzirom na broj mogucih poteza odlucivanje ce biti brzo tako da neces imati problema sa aspekta brzine samo napravi dobre sablone odlucivanaja.
http://www.seanet.com/%7Ebrucemo/topics/minmax.htm

Potpis

His majesty Grand Duke of Shumadija and Western Pomoravlje