Korlátozáskielégítési problémák

Kapcsolódó könyvfejezetek: 
Rövid szöveges bemutatás: 
Ebben a szócikkben a Mesterséges Intelligencia tankönyv korlátkielégítési problémákkal (KKP) foglalkozó 5. fejezetében szereplő fontosabb algoritmusok és heurisztikák kerülnek részletes bemutatásra. Az algoritmusokat és heurisztikákat az áttekinthetőség és szemléletesség érdekében a könyvfejezetben is szereplő „Ausztrália térképének kiszínezése” példán mutatjuk be, lépésről-lépésre, bőséges magyarázattal. Ezen felül egy összetettebb KKP feladat (a könyvfejezethez kapcsolódó feladatok közül az utolsó, 5.13-as, „Zebra feladvány (Zebra Puzzle)”, vagy „Einstein feladványa (Einstein’s riddle)” néven is ismert példa) megoldását is bemutatjuk kezdve a modellezéstől egészen a futási eredmények értékeléséig.