Метод перебора для нахождения решения "Судоку"

[ДЖО]

Всем привет. Люди помогите пожалуйста, у меня курсовая на тему Метод перебора для нахождения решения "Судоку" , я ваобще не знаю что делать, пожалуйста помогите, очень прошу. Пожалуйста.

[Карась]

Сообщение от ДЖО

Всем привет. Люди помогите пожалуйста, у меня курсовая на тему Метод перебора для нахождения решения "Судоку" , я ваобще не знаю что делать, пожалуйста помогите, очень прошу. Пожалуйста.

Надо купить книжку с задачами судоку. Поотгадывать. Понять принцип и написать пронрамму..

Работа с массивами и не более....

[дмидми]

Метод перебора не имеет отношения к именно "Судоку": он универсален в своей тупости.
А потому может быть применён и к "Судоку" тоже.

"Судоку" подразумевает как раз не перебор вариантов, а логику, позволяющую невозможные варианты отбрасывать.

В сети всё водится, в том числе и готовые программы для решения головоломок "Судоку"; мне как-то попался целый сайт немецкого фаната этой головоломки - и с весьма незаурядными заданиями, для одного из которых я так и не нашёл способа решения.

"Ищите - и обрящете"

(Добавлено.)
При поиске к слову "Судоку" стоит добавить слово "сложные", иначе потонете в массе самых дешевых газетёнок.

[ДЖО]

не, мне нужен код программы...
вобще у меня курсовая с таким заданием Метод перебора для нахождения решения "Судоку".
вобще выглядеть эт должно так:
есть поле 5х5
есть ячейки с фиксированными значениями
сумма по строкам и столбцам = 20
путем перебора находим оставшиеся числа

[дмидми]

ДЖО,
не хотелось бы Вас огорчать, но похоже на то, что Вас цинично обманули.
Приведённые Вами условия не имеют ни малейшего отношения к той придуманной в Японии головоломке, которая называется "судоку".

[ДЖО]

эт, я уже понял...
мда, и все же не могли бы вы мне помочь в написании этой проги?

[Alar]

ДЖО, мне как-то подсунули задачу, которая не имеет решения, 5*5 - это сколько нужно вложенных циклов для перебора? 25? Не многова-то ли?

[ДЖО]

25? почему, я думал намного меньше

[Alar]

5*5=25. Перебором, т.е. просмотреть все возможные варианты для сравнения с эталонным значением, впринципе, здесь ты должен доказать неправильность выбора данного метода

а код будет такой:

for i:=0 to 9 do
begin
 for j:=0 to 9 do
  begin
    for k:=0 to 9 do
    begin
    // и так 25 циклов.
    end;
  end;
end;

[eoln]

Можно и в 1 цикл.
Представляем таблицу Судоку в виде строки и заполняем примерно так
for i := '00..00' {25 нулей} to '99..99' {25 девяток} do ...
Далее проверяем сумму элементов
по строкам [1..5] [6..10] и т.д.
по столбцам [1, 6, 11, 16, 21] и т.д.
Вот увидите через несколько поколений программа даст ответ