WRADMIN | Дата: Четверг, 23.04.2009, 13:41 | Сообщение # 1 |
Admin
Группа: Администраторы
Сообщений: 115
Статус: Offline
| Ученые разработали способ решить судоку любой сложности. Автором разработки стал почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук. Новый способ не требует специальной вычислительной техники, понадобится лишь ручка и бумага. Он базируется на обходе вершин дерева решений до тех пор, пока не найдено верное. В каждую пустую клетку надо вписать недостающие цифры и начать перебор. Решение судоку по Круку занимает около часа. Обычно же ее решают за 20 минут.
|
|
| |