Решалка судоку: сам не представляю, как она у меня получилась

[NikitaTech_Nexus]

Попробую реализовать такое на C++ 😅

[mitzury]

Прочитав статью тоже появилась такая идея, т.к. как ни странно я не знал о существовании такой игры... из подобного больше любил японские кроссворды

[AVX]

Только хотел сказать, что писал решалку лет 20 назад, но вспомнил, что это была решалка японских кроссвордов. Тоже интересная штука. Жаль код утерян. Там не было конечно OCR и AI, но был редактор, автоматический и полуавтоматический решатель, или можно было вручную решать. Уже потом я обнаружил, что подобные программы давно написаны, и намного быстрее и легковеснее моей, только исходников не было.

[KohINoor]

Но ведь есть особый вид кайфа - сделать самому. Даже, если оно никому не нужно и сделано до нас. Просто поставить задачу и решить ее.

[iklin]

Зачем лишать себя кайфа от разгадывания головоломки? Ну, нажал ты кнопочку, ну, выдало оно тебе решение... В чём кайф-то?!
Хотя кайф от возни с написанием программы — это я понимаю.

А вообще, в последнее время я тоже танцую вокруг этой статьи Норвига. Написал реализации на Nim и на Odin. Сейчас ковыряю потихоньку решалку с использованием «человеческих» стратегий. Реализация Constraint Propagation у Норвига является по сути чуть более смекалистым брутфорсом, в котором используются только Naked/Hidden Singles и Naked Pairs, а этих стратегий — несколько десятков.
Надеюсь, когда-нибудь у меня дойдут руки написать себе генератор всех возможных вариаций судоку.

[Calculater]

Хотя кайф от возни с написанием программы — это я понимаю.

Это верно. А еще гораздо интереснее выглядит задача построения судоку с заданным уровнем сложности (количеством подсказок) и количеством вариантов решений. В идеале конечно считается, что судоку должна иметь строго одно решение, но для любителей можно и задачки со множественным решением давать. А если еще оценивать сложность решения получившейся задачки, да с учетом требуемых методов решения — вообще здорово. Генераторов судоку много всяких, но попробуй найди среди них по-настоящему толковый.

[iklin]

Полностью согласен. Именно поэтому я и подошёл со стороны «стратегического» решения. По использующимся для решения «стратегиям» можно оценивать сложность.

[Reternos]

Когда ты только запустил нейросеть ты сказал: "Я полагал, что она будет прямо «из коробки» как по волшебству распознавать цифры судоку — но она этого не делала.". Но будем объективны пару цифр она отгадала.

[Reternos]

Я тоже пробовал такое сделать только это я делал без нейроситей на простом pyautogui (в отличии от тебя мой проект решал судоку в браузере, но я его забросил). Сейчас читая эту статью я снова захотел этим заняться (спасибо тебе за мативацию). Только в этот раз я попробую реализовать это как расширение google chrome.

[Markscheider]

я в экселе решалку делал :)
вроде даже работала