Алгоритми за решавање судокуа — разлика између измена
Садржај обрисан Садржај додат
м . |
м razne izmene; козметичке измене |
||
Ред 1:
[[Датотека:Sudoku-by-L2G-20050714.svg|
[[Судоку]] слагалица се састоји из 81 ћелије и оне се налазе у мрежи 9x9 која је подељена у 9 зона, где се у свакој зони налази по 9 ћелија. Свака ћелија може да садржи број од један до девет, сваки број се може наћи само једном у свакој зони. На самом почетку решавања слагалице неке од ћелија ће бити попуњене са бројевима. Циљ је да се и све остале ћелије попуне бројевима. Играчи могу да користе широк спектар стратегија за решавање Судокуа, и овај чланак прекрива низ метода за решавање.
Ред 33:
}
[[Датотека:Sudoku solved by bactracking.gif|
]]
Ред 67:
== Празне Судоку мреже ==
Иако Судоку мреже које долазе са неким од ћелија које су унапред попуњене, решавање може бити веома изазовно, празне Судоку ћелије се заправо могу веома брзо решити. Можда је најлакши начин да се то спроведе је да се произведе коренско решење, које се може достићи коришћењем следећег једноставног [[Полиномијално време|полиномијалног временског алгоритма]].
За стандардну n2 x n2 (9 x 9) мрежу, овај алгоритам (еквивалентна имплементација у [[Јава (програмски језик)|Јави]] и [[Haskel (programski jezik)|Хаскелу]]) је следећи:
| |||