Алгоритми за решавање судокуа — разлика између измена
Садржај обрисан Садржај додат
Спашавам 2 извора и означавам 0 мртвим. #IABot (v2.0beta8) |
Спашавам 1 извора и означавам 0 мртвим. #IABot (v2.0beta9) |
||
Ред 7:
Алгоритми [[бектрекинг]]а који су прилагођени за решавање Судокуа испробавају сва могућа решења за дати Судоку. Ако додељена решења не представљају решење целокупног Судокуа алгоритам одбацује додељено решење и враћа се на првобитна решења, а онда покушава поново и због тога се зове бектрекинг.<ref>{{cite AV media | people=Zelenski, Julie | title=Lecture 11 | Programming Abstractions (Stanford) | publisher=Stanford Computer Science Department | url = https://www.youtube.com/watch?v=p-gpaIGRCQI}}</ref>
Испод је исписан генерални псеудокод бектрекинг алгоритма за стандардни Судоку пример (9x9).<ref>
Initialize 2D array with 81 empty grids (nx = 9, ny = 9)
| |||