Судоку: алгоритм нахождения решения -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [18.188.152.162]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

Судоку: алгоритм нахождения решения

kilop	Сообщ. #31 , 05.10.09, 17:57
Unregistered	Вот написал решалку : Обновлялка Архив с прогой Оцените пожалуйста . Там исходников нет только бинарник кому очень надо могу выложить исходник самого решения Сообщение отредактировано: kilop - 05.10.09, 17:59

Veelka

Сообщ. #32 , 23.05.10, 13:04

Unregistered

ЛЮДИ, надо написать программу, которая выясняет правильно ли написан судоку.
язык: С++
Среда: Borland C++ Builder 6
работа со входным (сам судоку 9*9) и выходным (CORRECT/INCORRECT) файлом.
есть код написанный в Visual Studio, но чего-то не получается ничего с ним

Proverka	Сообщ. #33 , 28.05.10, 21:18
Unregistered	Тестируем алгоритм проверки судоку: sudoku-solver.awardspace.biz/ Сообщение отредактировано: Proverka - 19.06.10, 18:19

korvin	Сообщ. #34 , 28.05.10, 23:57
Senior Member Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 21	в Ubuntu Netbook Remix есть судоку, можно глянуть сорцы

irinaD

Сообщ. #35 , 31.10.10, 08:57

Unregistered

Люди, помогите, пожалуйста! Приведенный код

Цитата

int SudokuSolveRecursive(BYTE ** pData)
{
CPointSudoku pt;
int iRet;

// ищем клетку с наименьшим числом кандидатов:
iRet = SudokuFindMinPoint(pt, pData);

if (iRet == 0) return 1; // решение найдено
if (iRet == -1) return -1; // тупиковая комбинация

BYTE ** pSaveData = SudokuCreateTempArray(pData);
SudokuCopyArray(pData, pSaveData); // сохраняем то, что есть

for (BYTE variance = 1; variance <= 9; variance++) // пытаемся ставить на найденную клетку цифры от 1 до 9
{
pData[pt.i][pt.j] = variance;
if (! CheckSudoku(pData)) continue; // такую цифру поставить нельзя. берём следующую.

iRet = SudokuSolveRecursive(pData); // запускаем функцию рекурсивно

if (iRet == -1) // тупиковая комбинация
{
SudokuCopyArray(pSaveData, pData); // восстанавливаем массив и берём следующую цифру на то же место
continue;
}

if (iRet == 1) // решение найдено
{
SudokuDeleteTempArray(pSaveData);
return 1;
}
}

SudokuDeleteTempArray(pSaveData);
return -1;
}

, попыталась переложить на C#. На первой же тупиковой ситуации он вылетает и токат не делает.

K17	Сообщ. #36 , 07.02.11, 12:13
Unregistered	Вот мое решение на Java: http://sites.google.com/site/sudokujavasolution/

gusman20

Сообщ. #37 , 16.03.11, 11:25

Unregistered

Всем доброго времени суток. Нужна ваша помощь, уважаемые специалисты!!! Получил задание сделать судоку, чтобы при входе в игру первоначальные данные генерировались случайным образом, а после решения пользователь мог проверить правильность своего решения. Как это можно сделать? Кто знает напишите пожалуйста. Очень надо. Заранее спасибо!!!

DamnImGood

Сообщ. #38 , 16.03.11, 21:21

Unregistered

Sudopedia поможет ответить на многие вопросы по тому как решаются судоки, как они проверяются и какие есть вариации.
Если интересует готовое решение, то есть код на С++, от игры судоку, с разными вариациями и уровнями сложности, за вознаграждение.

Mishamp

Сообщ. #39 , 22.03.11, 14:27

Member

Профиль · PM

Рейтинг (т): 12

я неувер что все правельно напписал но вот
пример работает
реализован на Delphi (Rad Studio 2009)

Прикреплённый файл