molim za pomoc sa problemom iz vestacke inteligencije !!!
pozdrav svima!
molio bih ako neko moze da mi pomogne oko projekta za vestacku inteligenciju.Potpuni sam pocetnik(u vestackoj inteligenciji,ne programiranju) i samo znam da se problem treba resiti u LISP-u i da na faksu koristimo Allegro.(elektronski fak. u Nisu)
nikakvu literaturu nisam do sada uspeo da nadjem, pa ako neko i ma neki pdf, html ili barem link nema mi posalje ako moze!
ako neko zna kako se to radi , ili je radio nesto slicno zamolio bi da mi pomogne jer prijekat nosi 20% celog ispita i mnogo bi mi pomoglo da ga dobro odradim.
dakle , uputstvo, savet, knjiga , algoritam, link, itd. bilo kakva pomoc mi je zlata vredna.
unapred mnoogoooo hvala !!!
problem:
Zadatak 2. Iks-Oks
Problem koji treba rešiti:
Iks-oks je poznata igra, u kojoj dva igraca na polju 3x3 naizmenicno postavljaju oznaku 'x' i 'o' (slika 2). Pobednik je onaj igrac koji prvi spoji tri svoje oznake po vrsti, koloni ili dijagonali.
X | O | X
----------------
X | O | O
----------------
X | X | O
Slika 2.
--------------------------------------------------------------------------------
Realizacija projekta
Za oba zadatka neophodno je uraditi sledece:
Definicija stanja. Stanje treba da sadrži putanju od pocetnog stanja. Takode, treba razviti funkciju koja štampa tekuce stanje.
Kreiranje polaznog i krajnjeg stanja.
Definicija i testiranje operatora. Za testiranje, neophodno je definisati nekoliko stanja, primeniti operatore na ta stanja i proveriti rezultat.
U pojedinim stanjima, postoje operatori koji nisu primenljivi. Rešenje mora biti u stanju da prepozna ovakve situacije. (Napomena: jedno rešenje za ovaj slucaj je definisati funkciju koja za zadato stanje vraca listu svih operatora koji su primenjivi. Druga rešenja su takode dozovoljena).
Kada se definišu sledbenici nekog stanja, potrebno je odbaciti stanja koja dovode do petlje, zbog toga što su se vec ranije javila na putanji do tog stanja.
Implementiraj funkciju za generisanje stabla traženja (MinMax) Pri tome se može implementirati pomocna funkcija koja za zadato stanje generiše sve sledbenike.
Implementiraj MinMax algoritam. Potrebno je definisati odgovarajucu heuristiku koja procenjuje cenu od tekuceg stanja do cilja. Sistemska funkcija SORT se moze koristiti za sortiranje stanja po ukupnoj ceni f(n). Kod definicije heuristike, razmotri relaksiranu verziju problema.
 |  |
 |
Re: molim za pomoc sa problemom iz vestacke inteligencije !!!
Re: molim za pomoc sa problemom iz vestacke inteligencije !!!