A probléma a lovak
Tanulás alapvető problémamegoldó stratégiákat. Az akvizíció a megfelelő készségek stratégiák választás, attól függően, hogy milyen típusú feladat. Szerszám kiválasztása az e stratégiák végrehajtására.
A probléma a lovak: „Mi a legnagyobb számú ló lehet elhelyezni a sakktáblán úgy, hogy nem nyomja egymást.”
A feladat a forgalomba lovak egy sakktábla dönti eljárás keresési különböző elhelyezési lehetőségeket DFS. állapottér ebben az esetben van állítva testületi helyek, amelyek mindegyike lehet jelen, vagy ló, a ló nem semmi nincs más erőfeszítést. A legnagyobb számú ló, amely lehet elhelyezni a standard tábla mérete 8x8 32. Ezt az oldatot úgy nyerjük, hogy a lovak minden fehér vagy teljesen fekete négyzetek. Amikor kimerítő keresés DFS nagyszámú ló eltelt idő túl nagy ahhoz, hogy teszteljék a program, mint A lehetőségek száma megfontolás alatt drámaian növeli. Ezért a maximális számú ló, amelyre tudtuk megvárni a döntést, akkor a 25.
Ő szolgált alapul a program algoritmus I. Bratko könyv „programozás Prolog a mesterséges intelligencia.” Eszerint algoritmus, az általunk használt egész listák, amelyek tárolják a koordinátákat a területeken, amelyek a lovak, amelyek nem támadják egymást. Listájának létrehozása a keresési mélység, mi a következőképpen járjunk el: a fő állítmány intézkedik. amely egy kis kitérőt mély, minden lépésben haladunk a lovak számát maradt a végeredmény a koordináták újonnan hozzáadott ló és két lista, amely tárolja a koordinátákat már rendezett lovakat. Ebben az esetben a következő szabályokat kell alkalmazni:
1. Lovak, amelynek koordinátáit a listán, nem verte egymást
2. koordinátái ló adunk belül kell lennie a tábla (1-8)
3. Adjuk hozzá a ló nem üt minden lovat a már meglévő listát.
Ez használ notbeat állítmány. amely ellenőrzi a feltétele 3. Ez érinti az összes lovat a listából, és ellenőrzi az eredményeket verte az állítmány. amely ellenőrzi a koordinátákat a két ló, összehasonlítva azokkal, amelyek ismert, hogy helytelen. Helytelen koordináták által meghatározott alábbi séma szerint: