Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

molim za pomoc sa problemom iz vestacke inteligencije !!!

[es] :: Veštačka inteligencija :: molim za pomoc sa problemom iz vestacke inteligencije !!!

[ Pregleda: 4568 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

milan_terzic
Milan Terzic
nis

Član broj: 16542
Poruke: 8
*.dial.InfoSky.Net



Profil

icon molim za pomoc sa problemom iz vestacke inteligencije !!!19.11.2003. u 11:56 - pre 226 meseci
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.


 
Odgovor na temu

milan_terzic
Milan Terzic
nis

Član broj: 16542
Poruke: 8
*.dial.InfoSky.Net



Profil

icon Re: molim za pomoc sa problemom iz vestacke inteligencije !!!21.11.2003. u 19:54 - pre 226 meseci
zar je moguce da niko nista nezna??
 
Odgovor na temu

xxl159

Član broj: 18641
Poruke: 1
*.ulcinj.cg.yu



Profil

icon Re: molim za pomoc sa problemom iz vestacke inteligencije !!!05.01.2004. u 17:25 - pre 225 meseci
Citat:
milan_terzic:
zar je moguce da niko nista nezna??


Mozda ti moze pomoci resenje ovog zadatka koje je detaljno obradjeno u casopisu TANGENTA 6 (1996/97 - 1)
 
Odgovor na temu

[es] :: Veštačka inteligencija :: molim za pomoc sa problemom iz vestacke inteligencije !!!

[ Pregleda: 4568 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.