– Édesanyám nagyon szereti ezt a játékot, neki szántam karácsonyi ajándéknak 2005-ben – mondja Makay Géza arról, miért kezdett a sudoku számítógépes vizsgálatával foglalkozni. A szegedi természettudományi és informatikai kar Bolyai Intézetének docense által fejlesztett program az emberi ésszel, logikus lépésekkel, találgatás nélkül megoldható logikai játékot vizsgálja.

A sudoku egy egyszerű szabályokon alapuló logikai játék. Egy kilencszer kilenc négyzetből álló négyzetben kell elhelyezni a számokat 1-től 9-ig úgy, hogy egy tetszőleges sorban, oszlopban és háromszor hármas négyzetben mindegyik szám csupán egyszer forduljon elő. Egy feladványban bizonyos számokat előre megadnak, de csak azokat a feladatokat tekintjük szabályosnak, amelyeknek ez alapján csak egyetlen megoldása van. Makay Géza programja különböző, a 7-es szintet jóval meghaladó, akár a 100-as szintű sudokupéldák előállítására és megoldására is képes. Először megvizsgálja, hogy a példának egyértelmű-e a megoldása, ezután különböző algoritmusokkal elkezdi az adott példa módszeres megoldását.

– A példák nehézségi fokai 0-tól akár 100-ig terjedhetnek, bár nem minden nehézségi fok érhető el. A napilapokban megjelent sudokupéldák általában a 2-es szintig mennek el. A matematikus azt mondja: neki nem a feladványok megoldása jelenti az agytornát, inkább azok matematikai vizsgálata érdekli, valamint az, hogy a számítógép tud-e magyarázatot adni a megoldásokra.

Sudoku – több mint játék

Forras: www.delmagyar.hu