Судоку - очень популярная головоломка, у которой всегда существует решение, и это решение должно быть уникальным. В обыкновенных судоку приблизительно 25-30 исходных чисел - ключей. Обычно судоку тем сложнее, чем меньше исходных чисел. Но это не универсальное правило: есть сложные судоку со многими исходными числами, и лёгкие только с несколькими исходными числами. Интересный вопрос - насколько мало исходных чисел достаточно для того, чтобы судоку имело уникальное решение? Тривиальная нижняя граница - 8: предположим, что даны только 7 чисел. Тогда в любом решении вы можете поменять все вхождения двух не исходных цифр, и таким образом, есть всегда как минимум два различных решения. Поразительно, но до сих пор математическими рассуждениями не было найдено лучшей нижней границы. Все известные минимальные судоку с уникальным решением имеют 17 исходных чисел. Таким образом, текущий диапазон для наименьшего числа ключей (исходных чисел), который головоломка судоку (с одним уникальным решением) может иметь - от 8 до 17. Первый проект - [[ru:projects_sudoku]] - подходил к этой проблеме так: начинаем с 92248 наборов с 8 первичными исходными числами (цифры 1-8, представляющие все комбинации со ссылкой на симметрию, перенумерацию и т.д.), расширяем их, добавляя больше исходных чисел, и проверяем на уникальность. Значения 8-10 были проверены командой самостоятельно, без привлечения [[ru:distributed_computing|ДРВ]]. Все возможные варианты судоку (исключая симметричные и прочее) с числом исходных чисел 11 и 12 были проверены в первоначальном проекте. Так как задания из подпроекта в 13 исходных чисел были чрезвычайно большие, проект свернули. Проект Sudoku@vtaiwan, переработав программу разрешимости судоку из первоначального проекта, занялся изучением проблемы с другой стороны. Известны судоку, имеющие 17 исходных чисел и при этом обладающие единственным решением. "А есть ли такие наборы из 16 исходных чисел?" - именно этим вопросом задались Professor I-Chen Wu, Hung-Hsuan Lin и другие (http://sudoku.nctu.edu.tw/joomla/index.php?option=com_content&view=article&id=51&Itemid=56&lang=en). Требуется проверить 5472730538 вариантов. На данный момент (82% завершения проекта) [[ru:ukraine_team|Команда Ukraine]] занимает 6 место в рейтинге команд. В личном зачете данного проекта, члены команды входят в TOP20. [[ru:ukraine_team|Команда Ukraine]] в конце 2011 года уже входила в TOP50 команд данного проекта. Один из немногих проектов, где у [[ru:ukraine_team|команды Ukraine]] есть очки в [[boinc-формуле1]] Задания Sudoku@vtaiwan представляют собой набор из 100 "досок" судоку с разными исходными числами. Таким образом, всего существует 54727306 уникальных заданий. Каждое задание довольно легкое - считается от 10мин до 1-2 часов. Тем временем, организаторы проекта (?) [[ru:projects_sudoku]] используя университетский компьютер независимо установили, что нет судоку с 16 исходными числами, имеющих единственное решение. Таким образом 17 - минимальное число исходных чисел, гарантирующие единственность решения головоломки. Адрес проекта - http://sudoku.nctu.edu.tw/. Капитан команды - Irish Republican. Дата основания команды - 20.09.2010. Основатель команды - AlexMaksto.