A sudoku (数独, sūdoku) (néha Su Doku néven is írják, de nevezik Number Place-nek vagy Nanpure-nak is) egy Japánban nagyon népszerű rejtvény. Howard Garns 1979-ben Indianapolisban alkotta meg, és ezt követően jelent meg a Dell magazinokban.

A sudoku rejtvények megoldása logikai úton történik, és nincs szükség matematikára. Ahogy a jobb oldalon látható, egy rácsból áll, amely általában kilenc sorból, kilenc oszlopból és kilenc dobozból áll, amelyeket vastagabb, sötétebb vonalak választanak el egymástól. E dobozok némelyikében 1-től 9-ig terjedő számjegyek szerepelnek. A rejtvény megoldásához a személynek ki kell töltenie az összes üres négyzetet anélkül, hogy kétszer ugyanazt a számjegyet használná minden oszlopban, sorban vagy dobozban, és anélkül, hogy megváltoztatná a rácsban már szereplő számjegyeket.

Ezeket a rejtvényeket úgy hozták létre, hogy ceruzával és papírral lehessen megoldani, és számos könyv tartalmaz gyűjteményeket ezekből a rejtvényekből, tippekkel és stratégiákkal a megoldásukhoz. Újságokban és magazinokban is megjelennek: jellemzően minden nap más rejtvény jelenik meg, a megoldás pedig valahol máshol vagy a következő számban olvasható. Később olyan kis kézi gépeket hoztak létre, amelyek Sudoku-rejtvényeket generálnak a felhasználó számára, hogy megoldja azokat. Újabban azonban a játék az interneten vagy mobilalkalmazásokon is játszható.

Szabályok röviden

A klasszikus sudoku lényege egyszerű:

  • Rács: 9×9 négyzetből áll, melyet kilenc 3×3-as dobozra (alrácsra) bontanak.
  • Cél: töltsd ki az üres mezőket a számjegyekkel 1-től 9-ig.
  • Megkötés: egy adott sorban, oszlopban vagy 3×3-as dobozban egy számjegy csak egyszer szerepelhet.

Gyakran egy jól megfogalmazott sudoku egyértelmű (ún. egyedi) megoldással rendelkezik, de vannak többmegoldású vagy éppen megoldhatatlan feladványok is — a legtöbb kiadvány és verseny azonban egyértelmű megoldásra törekszik.

Rövid történet

Ahogy fent is említettük, az alapötletet Howard Garns dolgozta ki és a Dell rejtvénymagazinjában jelent meg 1979-ben "Number Place" néven. A játék Japánban vált igazán népszerűvé: a Nikoli nevű rejtvénykiadó 1984 körül kezdte terjeszteni és nevezte el sudoku-nak (a japán kifejezés rövidítése a „sūji wa dokushin ni kagiru” kifejezésnek, ami nagyjából „a számoknak magukban kell maradniuk” jelentést hordozza). A nemzetközi áttörést a 2000-es évek elején érte el, részben a számítógépes generátorok és a nyomtatott sajtó révén; egyes szereplők (pl. Wayne Gould) fontos szerepet játszottak a nyugati piacra jutásban.

Alapvető megoldási stratégiák

Számos módszer létezik a sudoku megoldására. Kezdőknek és haladóknak egyaránt hasznosak a következők:

  • Átvizsgálás (scanning): nézd át soronként, oszloponként és dobozonként, hogy hol hiányzik csak egy szám — ezek a legegyszerűbb “single” helyzetek.
  • Pálcikázás, jelölés (penciling): ceruzával jegyezd fel az egyes mezők lehetséges számjegyeit (kisebb számokkal). Később a kizárások segítenek szűkíteni a lehetőségeket.
  • Naked single: ha egy mezőnek a jelölések után csak egy lehetséges értéke marad, azt ki lehet írni.
  • Hidden single: ha egy sorban/oszlopban/dobozban egy adott szám csak egy mezőben lehetséges (még ha ott több jelölés is van), akkor az a mező az adott számot kapja.
  • Naked pair / triple: ha két (vagy három) mező ugyanazokból a két (három) jelölt számból áll, akkor ezeket a számokat más mezőkből ugyanabban a sorban/oszlopban/dobozban törölheted.
  • Pointing pair / box-line reduction: ha egy dobozban egy szám csak ugyanazon egy sorhoz vagy oszlophoz tartozó mezőkben fordulhat elő, akkor azt a számot ki lehet zárni a szóban forgó sor/ oszlop többi mezőjéből.
  • Olyan haladó módszerek, mint: X-Wing, Swordfish, Jellyfish, XY-Wing, coloring és láncok (chain techniques) — ezek a módszerek több sor/oszlop/doboz közötti összefüggéseket használják ki a jelölések kizárására.

Gyakorlati tippek

  • Mindig kezdj a könnyebb egyértelmű lépésekkel (naked/hidden singles).
  • Használj ceruzát és apró jelöléseket; időnként töröld meg az összes jelölést és kezdd újra, hogy átlátható maradjon a rács.
  • Ne próbálkozz találgatással az elején — a logikus lépések gyakran elvezetnek a megoldáshoz anélkül, hogy kísérleteznél.
  • Ha elakadsz, nézd meg a doboz-sor/oszlop kapcsolatokat (box-line), majd próbálj meg párokat/hármasokat keresni.
  • Gyakorolj különböző nehézségű feladványokon, és ismerkedj meg legalább néhány haladó technikával, hogy komplexebb rejtvényeket is meg tudj oldani.

Variánsok és alkalmazások

A klasszikus 9×9 mellett sokféle variáció létezik: kisebb (4×4, 6×6) és nagyobb (16×16) rácsok, diagonális sudoku (a főátlók is 1–9-et kell tartalmazzanak), jigsaw vagy irregular sudoku (a dobozok formája nem szabályos 3×3), killer sudoku (összeadási szabályokkal), samurai (több átfedő rács), illetve egyéb tematikus változatok (termoszámok, láncok, vizuális korlátozások stb.).

Hol lehet játszani és még többet tanulni?

A sudoku ma már mindenütt jelen van: nyomtatott újságokban, rejtvénykönyvekben, internetes oldalakon és mobilalkalmazásokon. Számos weboldal és könyv részletesen bemutatja a stratégiai lépéseket, valamint interaktív tananyagok és gyakorlófeladatok is segítik a fejlődést.

Összefoglalva: a sudoku egyszerre könnyen megközelíthető és mélyen rétegzett rejtvény — kezdők hamar élvezik a logikai játékot, míg a haladók számára a komplex technikák izgalmas kihívást nyújtanak.