Sudoku automatizált megoldása

Abstract

Bevezetés a mesterséges intelligenciába egy népszerű logikai játékon keresztül. Milyen értelmezések találhatóak a mesterséges intelligenciára. A Sudoku bemutatása kényszerkielégítési problémaként, majd megoldása különböző módszerekkel. A módszerek közötti különbségek ismertetése, melyik a leghatékonyabb, melyikkel érdemes egy ilyen típusú probléma megoldásának nekivágni. Visszalépéses keresőkkel, heurisztikával és értékrendezési eljárások egybekötött keresők használata a játék gyors és hatékony megoldása érdekében. Az eredmények áttekintése és összegzése a szakdolgozat zárásaként.