Алгоритми за решавање судокуа — разлика између измена
Садржај обрисан Садржај додат
м Бот: Мењање поруке за ботовски генерисани назив у шаблон због лакше категоризације у категорију Ботовски наслови. Ово није ништа контроверзно, а корисно је за разлику од пуког преименовања рефлист у reflist које не доприноси ничему |
|||
Ред 48:
Мане ове методе су да је поприлчно спора кад се упореди са компјутерским методама решавања које су осмишљене према [[дедукција|дедуктивним методама]].
Алгоритам “грубе силе” долази до празних ћелија по неком реду, редом их попуњава бројевима који одговарају, или бектрекингом (уклањањем неодговарајућих избора) док не дође до краја. На пример, програм исцрпне претраге ће решити слагалицу уметањем цифре “1” у прву ћелију и проверавањем да ли је дозвољено да се она ту нађе. При проверавању да ли има преступа, сазнаје се да “1” није дозвољено, па се зато вредност повећава на ”2”. Ако се пронађе ћелија где ниједна од 9 цифара није дзвољена, алгоритам оставља ту ћелију празну и враћа се на претходну ћелију. Тада се вредност у тој ћелији повећава за 1. Алгоритам се понавља све док не нађе одговарајуће решење за сву 81 ћелију.<ref>[http://www.geeksforgeeks.org/backtracking-set-7-suduku/ Geeks For Geeks Back Tracking Sudoku Algorithm]</ref><ref>[http://www.norvig.com/sudoku.html Solving Every Sudoku Puzzle
=== Насумична претрага/метода оптимизације ===
| |||