Mesterséges intelligencia 2
Problémamegoldás Probléma modellezése Problémamegoldó algoritmus reprezentáció Problémamegoldó algoritmus megoldás
Állapottér-reprezentáció Megadása: Felsorolással: Célfeltétel megadásával:
Állapottér-reprezentáció Logikai formulák: célfeltétel: operátoralkalmazási előfeltétel: paramétereik: mindkettőnek: op.alk. előfeltételnek:
Hanoi tornyai
Hanoi tornyai
Hanoi tornyai
Hanoi tornyai
Elérhetőség Közvetlen elérhetőség: jelölés: Elérhetőség:
Megoldás Megoldható: megoldás: Költség: megoldás költsége:
Állapottér-gráf
8 királynő 8 királynő egyike se álljon ütésben
8 királynő
8 királynő
8 királynő
8 királynő