A Solo rejtvény, és annak megoldása
Absztrakt
Szakdolgozatomban implementálni szerettem volna a Simon Tatham rejtvénygyűjteményből a Solo rejtvényeket megoldó programot. A Solo a közismert Sudoku rejtvények variánsait tartalmazza. Dolgozatomban bemutattam a latin négyzetet, mely a rejtvények alapját képezi, illetve annak típusait, alkalmazási területeit. Elkészítettem a problémához kapcsolódóan az állapottér-reprezentációt, illetve az állapottérgráfot, majd levezettem a megoldás menetét az állapottérben. A program teljesíti az általam megfogalmazott funkcionális, illetve grafikus követelményeket. Az egyes rejtvények megoldását visszalépéses keresés segítségével találja meg, a keresési metódus rekurzív módon működik. Szó esett a különböző rejtvénykezelő fájlformátumokról, illetve hogy melyiket használtam. Végül felvázoltam számos továbbfejlesztési lehetőséget, melyek növelhetik a felhasználói élményt, illetve optimalizálhatják a megoldás keresését heurisztikák segítségével.