A Solo rejtvény, és annak megoldása

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
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.

Leírás
Kulcsszavak
sudoku, visszalépéses keresés, rekurzió, Simon Tatham, solo, java, latin négyzet, mesterséges intelligencia
Forrás