Судоку () логичка је загонетка у облику квадратне решетке. Решетка је обично формата 9×9, начињена од подрешетки 3×3 поља („региони“). На почетку је уписано неколико бројева у неколико поља. Циљ је да се решетка испуни бројевима од 1 до 9 у свим пољима. Свака колона, сваки ред и сваки подквадрат (регион) мора садржати све бројеве од 1 до 9 који се не смеју понављати. Решавање судокуа (испуњавање решетке) захтева само стрпљење и скромне логичке способности, мада неке загонетке могу бити прилично тешке.
Судоку настао у Јапану 1986, затим 2005. постаје популаран у Уједињеном Краљевству, а потом и у међународним оквирима постаје игра са најбржим растом популарности. Постоји математичка теорија ове игре заснована на теорији комбинаторике и теорије графова.
Француске новине су представљале варијације судоку загонетки у 19. веку, а загонетка се појављује од 1979. у књигама слагалица под именом Место бројева. Међутим, савремени судоку је почео да добија широку популарност тек 1986. године када га је објавила јапанска компанија за слагалице Николи под именом судоку, што значи „појединачан број“. Први пут се појавио у америчким новинама, а затим у Тајмсу (Лондон), 2004. године, захваљујући напорима Вејна Гулда, који је осмислио компјутерски програм за брзо стварање јединствених загонетки.
Историја thumb|upright|Из новина La France, 6. јула 1895.: Упутства за слагалицу гласе: „Користите бројеве од 1 до 9 девет пута сваки да бисте довршили мрежу на такав начин да хоризонталне, вертикалне и две главне дијагоналне линије дају исти збир“.
Претходници
Слагалице са бројевима појавиле су се у новинама крајем 19. века, када су француски постављачи слагалица почели да експериментишу са уклањањем бројева из магичних квадрата. Le Siècle, париски дневни лист, објавио је 19. новембра 1892. делимично завршен магични квадрат 9×9 са подквадратима 3×3. То није био судоку јер је садржавао двоцифрене бројеве и захтевао је аритметику, а не логику за решавање, али је имао кључне заједничке карактеристике: сваки ред, колона и подквадрат сабирали су се у исти број.
Дана 6. јула 1895, Le Siècle ривал, La France, усавршио је слагалицу тако да је била скоро еквивалентна модерном судоку и именовала је („дијаболични магични квадрат“). То је поједноставило слагалицу магичних квадрата 9×9 тако да сваки ред, колона и изломљене дијагонале садрже само бројеве 1–9, али не означавају подквадрате. Иако нису били обележени, сваки 3×3 подквадрат је заиста садржао бројеве 1–9, а додатно ограничење на прекинуте дијагонале довело је до само једног решења.
Ове недељне загонетке биле су карактеристика француских новина као што је L'Écho de Paris око деценију, али су нестале у време Првог светског рата.
Модерни судоку
Модерни судоку је највероватније анонимно дизајнирао Хауард Гарнс, 74-годишњи пензионисани архитекта и слободни конструктор слагалица из Конерсвила, Индијана, а први пут објављен 1979. од стране Dell Magazines као Место бројева (најранији познати пример модерног судокуа). Гарнсово име је увек било присутно на листи сарадника у издањима Dell Pencil Puzzles and Word Games која су укључивала Место бројева и увек је било одсутна у издањима која нису. Он је преминуо 1989. пре него што је добио прилику да види своје остварење као светски феномен. Нејасно је да ли је Гарнс био упознат са неким од француских новина наведених изнад.
Слагалицу је у Јапану представио , председник компаније Николи слагалица, у новинама Месечни Николиста у априлу 1984. као , што се може превести као „цифре морају бити појединачне“, или као „цифре су ограничене на једну појаву“ (на јапанском докушин значи „неудата особа“). Име је касније скраћено у Судоку (数独), узимајући само први канџи сложених речи да би се формирала краћа верзија. „Судоку“ је регистровани жиг у Јапану и слагалица се генерално назива ) или, неформалније, скраћење две речи, . Године 1986, Николи је увео две иновације: број давања је ограничен на не више од 32, а загонетке су постале „симетричне“ (што значи да су биле распоређене у ротационо симетричним ћелијама). Сада се објављује у главним јапанским часописима, као што је Asahi Shimbun.
Ширење изван Јапана
Године 1997, судија из Хонгконга Вејн Гулд видео је делимично завршену слагалицу у јапанској књижари. Током шест година, развио је компјутерски програм за брзу израду јединствених загонетки. Знајући да британске новине имају дугу историју објављивања укрштених речи и других загонетки, промовисао је судоку у Тајмсу у Британији, који је почео са објављивањем 12. новембра 2004 (назвавши га Су Доку). Прво писмо Тајмсу у вези са Су Докуом објављено је следећег дана, 13. новембра, од Ијана Пејна из Брентфорда, жалећи се да је због слагалице пропустио стајалиште на метроу. Судоку загонетке су се брзо прошириле на друге новине као редовна тема.
Брзи успон судокуа у Британији од релативне опскурности до насловне стране у националним новинама привукао је коментаре у медијима и пародије (као када се Г2 одељак Гардијана рекламирао као први новински додатак са судоку мрежом на свакој страници). Препознајући различите психолошке привлачности лаких и тешких загонетки, Тајмс је 20. јуна 2005. представио обе, једна поред друге. Од јула 2005. Канал 4 је укључивао свакодневну судоку игру у своју телетекст услугу. Дана 2. августа, ББЦ-јев програмски водич Радио Тајмс је приказао недељни Супер судоку са мрежом 16×16.
У Сједињеним Државама, прве новине које су објавиле судоку слагалицу Вејна Гулда биле су The Conway Daily Sun (Њу Хемпшир), 2004. године.
Године 2006, Судоку веб страница је објавила песму судоку поштовања писца Петера Левија, али је брзо морала да уклони MP3 датотеку због густог саобраћаја. Британски и аустралијски радио преузели су песму, која ће бити приказана у британском судоку документарцу. Јапанска амбасада је такође номиновала песму за награду, а Леви је преговарао са Сонијем у Јапану да песму објави као сингл.
Судоку софтвер је веома популаран на рачунарима, веб локацијама и мобилним телефонима. Долази са многим дистрибуцијама Линукса. Софтвер је такође објављен на конзолама за видео игре, као што су Нинтендо ДС, PlayStation Portable, Game Boy Advance, Xbox Live Arcade, Nook читач е-књига, Kindle Fire tablet, неколико iPod модела и iPhone. Многи Nokia телефони су такође имали судоку. Заправо, само две недеље након што је Apple Inc. дебитовао у онлајн App Store у оквиру iTunes Store 11. јула 2008. године, скоро 30 различитих Судоку игара је већ било у њој, креираних од стране разних програмера софтвера, посебно за iPhone и iPod Touch. Једна од најпопуларнијих видео игара са судокуом је Brain Age: Train Your Brain in Minutes a Day!. Критички и комерцијално добро прихваћен, изазвао је посебне похвале за имплементацију судокуа и продат је у више од 8 милиона примерака широм света. Због њене популарности, Нинтендо је направио другу Brain Age игру под називом Brain Age2, која има преко 100 нових судоку загонетки и других активности.
У јуну 2008. године, аустралијско суђење са поротом у вези са дрогом које је коштало преко милион аустралских долара је прекинуто када је откривено да је пет од дванаест поротника играло судоку уместо да слуша доказе.
Варијанте
Варијације величина мреже или облика региона
Иако је мрежа 9×9 са 3×3 регионима далеко најчешћа, постоје многе друге варијације. Примери слагалица могу бити 4×4 мреже са 2×2 региона; 5×5 мреже са пентомино регионима су објављене под именом Логи-5; Светско првенство у слагалицама је представило мрежу 6×6 са 2×3 региона и 7×7 мрежу са шест хептомино региона и неповезаним регионом. Могуће су и веће мреже, или различити неправилни облици (под разним називима као што су Сугуру, Тектоник, Џигсо судоку итд.). Тајмс нуди „Додека судоку“ мрежу величине 12×12 са 12 области од 4×3 квадрата. Дел магазин редовно објављује слагалице 16×16 „Изазови места бројева“ (користећи бројеве 1–16 или слова А-П). Николи нуди гиганте величине 25×25 „Sudoku the Giant“. Слагалица величине 100×100 названа Судоку-зила је објављена 2010. године.
Референце
Литература
Delahaye, Jean-Paul, "The Science Behind Sudoku", Scientific American magazine, June 2006. Provan, J. Scott, "Sudoku: Strategy Versus Structure", American Mathematical Monthly, October 2009. Published also as a University of North Carolina technical report UNC/STOR/08/04 , 2008.
Спољашње везе
Решења Јавно доступан програм за решавање Судоку загонетке Судоку на links.bg Sudoku Explainer by Nicolas Juillerat (Popular for rating Sudokus in general) A Pencil-and-Paper Algorithm for Solving Sudoku Puzzles
Категорија:Игре Категорија:Енигматика Категорија:Судоку