Riešenie Sudoku
Chcel by som použiť na riešenie Sudoku backtracking, je vhodné ho riešiť štýlom:
že si zaplním pole číslami a následne postupne prehľadávam políčka a ak je políčko prázdne overím si aké čísla už sú v stĺpci, riadku a štvorčeku a ak mi zostane len jedno číslo zapíšem ho do políčka ak nie pokračujem ďalej. Keď prídem na koniec skontrolujem či sú vyplnené všetky políčka, ak nie znova prehľadávam pole v ktorom mám doplnené novo nájdené hodnoty, toto opakujem kým nemám vyplnené celé pole. Je toto backtracking?
Není. Navíc ten tvůj postup nebude pro nalezení řešení ve většině případů stačit.
a aký by bol vhodný postup?
No právě třeba backtracking. Ale to není to, co jsi popsal.
a ako by vyzeral backtracking?
Backtracking