• Авторизация


Кроссворд на утро 26-03-2010 12:32 к комментариям - к полной версии - понравилось!


Сколько всего вариантов заполнения полей судоку?
вверх^ к полной версии понравилось! в evernote
Комментарии (3):
noname 26-03-2010-13:36 удалить
могу освежить в памяти правила заполнения, подсчитатать точное количество сходу не могу =)
noname 10-04-2010-12:28 удалить
Исходное сообщение noname
Сколько всего вариантов заполнения полей судоку?

К сожалению, кроссворд разгадал только Бертхам Фельгенхауэр.

Количество возможных комбинаций в судоку 9x9 составляет по расчётам Бертхама Фельгенхауэра 6 670 903 752 021 072 936 960.

Задача обобщённого судоку на поле N²xN² является NP-полной, так как к ней сводится задача о заполнении латинского квадрата.


Комментарии (3): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Кроссворд на утро | noname - noname shits | Лента друзей noname / Полная версия Добавить в друзья Страницы: раньше»