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!
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
His majesty Grand Duke of Shumadija and Western Pomoravlje