Bejegyzések

Számvarázs,avagy SUDOKU-játékprogram

Kép
Bevezető. Kilencszer kilenc,olyan mint egy számvarázs..az alapötlet rendkívül egyszerű: Adott egy kilencszer kilences négyzetrács, háromszor hármas kisebb négyzetekre osztva, a feladat pedig az, hogy minden sorba és oszlopba, illetve a kisebb négyzetekbe írjuk be egytől kilencig a számokat úgy, hogy minden sorban, minden oszlopban és minden háromszor hármas kisebb négyzetben egy-egy számjegy csak egyszer szerepeljen. (Az, hogy számokat használunk, teljesen érdektelen, lehetnének betűk vagy kis ábrák is, a lényeg, hogy minden sorban, oszlopban és kis négyzetben minden elemből csak egy lehet. Ennek ellenére a 'számos' változat terjedt el leginkább.) Néhány számot természetesen előre beírnak a feladvány kitalálói, de a rejtvény nehézsége elsősorban nem a megadott számok mennyiségétol függ: könnyen megfejthető lehet egy olyan sudoku, amibe kevés szám van beírva előre, és fordítva. Minden feladvány megfejthető következtetéssel, találgatás nélkül. A sheffieldi eg...