Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 24.04.2021
Сообщений: 7
.NET Core

Проверка судоку на единственность решения

01.05.2021, 10:18. Показов 1499. Ответов 1

Студворк — интернет-сервис помощи студентам
Добрый день! Допустим, есть автоматически сгенерированная головоломка судоку. Нужно проверить единственное ли решение она имеет. Это всё нужно на С#. Есть у кого-то идеи или предложения, как это можно реализовать? А то у меня каша в голове.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.05.2021, 10:18
Ответы с готовыми решениями:

Единственность решения судоку
Доброго времени суток! Перерыла половину интернета в поисках алгоритма, который определяет имеет судоку единственное решение или нет. Так и...

Единственность решения
Функция f непрерывна в R^2, частная производная f по у тоже непрерывна, что можем сказать о единственности решения (по следствию из т....

Доказать единственность решения задачи
Добрый вечер. Уравнение x^4 + 4x^4*(1-x)+10*x^(1-x)^2 + 20*x^5(1-p)^3 =0.6 Необходимо доказать что на интервале (0;1) уравнение имеет...

1
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
01.05.2021, 13:38
Carnade, все три созданные вами темы решаются алгоритмом "танцующие звенья", он же Dancing Links, он же алгоритм Х.
Он находит все возможные решения, если их 1 штука, то решение единственное.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.05.2021, 13:38
Помогаю со студенческими работами здесь

Единственность решения уравнения в метрическом пространстве
Доказать, что следующее уравнение имеет единственное решение в метрическом пространстве m ограниченных последовательностей {{x}_{i}} ...

Доказать единственность решения задачи Коши
Здравсивуйте дорогие форумчане. Объясните пожалуйста как решать подобные задания. Доказать единственность решения задачи Коши ...

Гарантирует ли теорема Коши существование и единственность решения задачи Коши
Гарантирует ли теорема коши существование и единственность решения задачи Коши (sqrt(y)+1)y'=x y(1)=4 Не пойму как доказать

Алгоритм решения судоку
Доброго времени суток. Хочу попросить кого-нибудь привести псевдокод или подробное словесное описание любого алгоритма решения судоку,...

Алгоритм решения Судоку
Здравствуйте! Интересует алгоритм для программы, которая решает Судоку. Те, что обсуждались тут - не подходят. Мне ненравиться программа...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru