|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.12.2017, 23:09 | #1 |
Регистрация: 04.11.2015
Сообщений: 9
|
Где ошибка? Игра судоку 8х8
Не могу понять почему есть одинаковые значения, подскажите где ошибка?
Код:
|
22.12.2017, 10:48 | #2 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Странно... Разве бывает судоку 8*8 ? 9*9 - да, есть. И каковы же должны быть правила этого 8*8 ?
https://ru.wikipedia.org/wiki/%D0%A1...BE%D0%BA%D1%83 Только тот, кто "изобрел" этот вариант, должен, видимо, знать и правила, и решение. Речь идет о генерации задачи - или решении заданной ? Последний раз редактировалось digitalis; 22.12.2017 в 10:51. |
22.12.2017, 19:17 | #3 |
Регистрация: 04.11.2015
Сообщений: 9
|
Ну придумал, это не я, к сожалению, но вот условие: В каждом из восьми сегментов паутины заполните свободные ячейки разными числами от 1 до 8, так, чтобы каждое кольцо также содержало разные числа от 1 до 8.
|
22.12.2017, 20:19 | #4 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
О, никогда такого не видел ! Помочь, к сожалению, не могу - на С++ не писа'л совсем. Когда-то на Дельфи взялся для "нормального" Судоку, потом бросил. Если случайным образом генерировать, проверяя каждый раз допустимость, то сначала пойдет легко, а в конце будет ооочень много отбраковок. Вариант : заполнить регулярным содержимым - а потом перетасовывать, опять же с проверкой ? ХЗ
Sorry, что не смог помочь. А вообще задача проще, чем 9*9 - та трехмерная, а эта двухмерная. Последний раз редактировалось digitalis; 22.12.2017 в 21:48. |
22.12.2017, 22:32 | #5 |
Пользователь
Регистрация: 16.04.2017
Сообщений: 94
|
В этой паутинке, что на картинке, нужно поочередно проверять числа в восьми секторах и те что на находятся на одной окружности.
Недостающие заполнять. Насчет судоку 9х9 я себе на C# написал "решатор", только он тупит для уровня сложности 5 (там помогать нужно, доставлять цыфры, которые сам можешь определить). |
23.12.2017, 12:07 | #6 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
А, так это решение, а не генерация задачи ? Тогда, наверно, проще - возможно американским Brute force - полным перебором с отсечением ненужных вариантов.
Я свое судоку 9х9 тоже написал на Дельфи, тоже не полный автомат, а с интерактивом, с 3 уровнями отката из тупиковых ветвей. Полный автомат, наверно, и не нужен, тогда человек превращается в "подносчика снарядов", тупо заполняющего исходную табличку. Хотя и этот процесс можно автоматизировать, написав простенький Fine Reader. Но тогда решение судоку превращается в рекордный по бессмысленности процесс: положил на сканер листок с задачей, нажал кнопочку - распринтал решение. Впрочем, это лирика. |
24.12.2017, 23:55 | #7 |
Регистрация: 04.11.2015
Сообщений: 9
|
Ясно, спасибо. Попробую.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Переделать обычное судоку в судоку чёт-нечёт | Dark Illusion | Общие вопросы Delphi | 0 | 28.03.2012 20:33 |
написал программу, где то ошибка, не пойму где... | Kelevra91 | Общие вопросы C/C++ | 5 | 17.01.2011 16:38 |
игра что где когда | firefling | Помощь студентам | 1 | 19.04.2010 20:25 |
Не могу вписать цифры в клетки (игра судоку) | Lees27 | Общие вопросы C/C++ | 1 | 18.11.2009 17:28 |