Спасибо за тестирование. Секунду назначили berez в своём первом комментарии. Учёт системы ограничений отсекает до 27 ячеек, при этом даже тупой перебор для остальных ячеек даёт решение за приемлемое время, и можно анализировать полученные ответы. А простой перебор, конечно, не является оптимальным алгоритмом.
Всем спасибо за критику! Возможно я, «не посвящённый в тайны жанра» − это цитата из статьи, не прав, считая что «… компьютер не потянет». Было бы интересно узнать и сравнить время получения разными методами всех 26918 вариантов ответа (с выводом в файл для дальнейшего анализа) на судоку №149 из статьи. Если брать по секунде на вариант, то получаем 26918/3600 =7,47 часа.
Приятно, что с математикой у нас хорошо! Это важнее не проставленной запятой.
Спасибо за наглядную демонстрацию перспективной проекции и за пояснения для iShrimp.
33 – хорошее число. Возможно, оно даже лучше, чем 66. Но следует пояснить, как оно у вас получается в задачке о рукопожатиях?
Спасибо за оценку «математики» статьи, но главное в ней: рассмотрев предысторию вопроса, напомнить о вкладе предшественников.
Спасибо за тестирование.
Секунду назначили berez в своём первом комментарии.
Учёт системы ограничений отсекает до 27 ячеек, при этом даже тупой перебор для остальных ячеек даёт решение за приемлемое время, и можно анализировать полученные ответы. А простой перебор, конечно, не является оптимальным алгоритмом.
Всем спасибо за критику!
Возможно я, «не посвящённый в тайны жанра» − это цитата из статьи, не прав, считая что
«… компьютер не потянет». Было бы интересно узнать и сравнить время получения разными методами всех 26918 вариантов ответа (с выводом в файл для дальнейшего анализа) на судоку №149 из статьи. Если брать по секунде на вариант, то получаем 26918/3600 =7,47 часа.