Чудо судоку, или пределы визуального воспроиятия

[kaz_orphan]

известно, что судоку - NP-полная задача. Следовательно единственным методом решения является полный перебор. А все увлеченно пытыются решить эту задачу типа в голове. это напоминает поиск шестого эвклидового тела

Comments

[zull]

пипец, я так и не знал, что есть нерешаемые эвристикой варианты

[kaz_orphan]

я ведь речь веду о "безбумажном" способе решения - когда есть тоько таблица, глаз и ручка и не разрешено царапать в уголках клетки какие МОГУТ БЫТЬ сиферки. то, что печатают в журнальчегах решается на раз, даже в категории "самые сложные". а вот когда на телефоне или компьютере ставишь уровень "эксперт", начинается всякое...