A Solo rejtvény különböző megoldásai
Absztrakt
Szakdolgozatom célja a Solo rejtvény bemutatása, valamint a rejtvény megoldásához szükséges program elkészítése volt. A Solo rejtvény Simon Tatham rejtvénygyűjteményéből származik. Mind a megoldó programok, mind a grafikus felület Javaban készült. A kód mellett bemutattam a Sudoku rejtvényt, annak történetét, illetve a variánsait. Szó esett még a felhasznált keresőalgoritmusról és a heurisztikákról. A megoldó programok mellett készítettem egy grafikus felületet is, ami a rejtvények megadását egyszerűsíti. Bemutattam az egyes osztályokat, azok attribútumait és metódusait. Mindezek után, a megoldó programok segítségével készítettem statisztikát is, amiben a heurisztikák közötti különbségeket gyakorlati mérésekkel szemléltetem.
Leírás
Kulcsszavak
Solo, rejtvény, puzzle