игра судоку

Судоку (独 独 судоку, однозначный) (/ suːˈdoʊkuː /, / -ˈdˈk- /, / sə- /, первоначально называлось Number Place) [1] - комбинаторный комбинатор на основе логики [2] [3] головоломка с номером. Цель состоит в том, чтобы заполнить сетку 9 × 9 цифрами, чтобы каждый столбец, каждая строка и каждая из девяти подсеток 3 × 3, составляющих сетку (также называемые «ящиками», «блоками» или «регионами»), содержали все цифры от 1 до 9. У сеттера головоломки есть частично заполненная сетка, которая представляет собой правильную головоломку с одним решением.
Завершенные игры всегда представляют собой тип латинского квадрата с дополнительным ограничением на содержание отдельных регионов. Например, одно и то же целое число может не появляться дважды в одной и той же строке, столбце или любом из девяти 3 × 3 субрегионов игрового поля 9 × 9.
Французские газеты рассказывали о вариациях головоломок судоку в 19 веке, и эта головоломка появилась с 1979 года в книгах-головоломках под названием Number Place. [5] Тем не менее, современный судоку начал становиться мейнстримом только в 1986 году японской компанией-пазлом Nikoli под названием Sudoku, что означает «одно число» [6]. Впервые она появилась в американской газете, а затем в «Таймс» (Лондон) в 2004 году благодаря усилиям Уэйна Гулда, который разработал компьютерную программу для быстрого создания различных головоломок.