Backtracking Sudoku
25.09.06
BACKTRACKING SUDOKU (V0.9) je prográmek pro vyřešení jakéhokoliv řešitelného Sudoku. Použil jsem na první pohled neefektivní metodu backtracking, o které by se dalo říct, že je prakticky zkoušením všech možností. Když se ale zvolí určitá omezení, je backtracking na malé úlohy, jako je Sudoku překvapivě efektivní.

Pokud program dostane jako vstup neřešitelnou úlohu, měl by to poznat a dát vědět. Pokud řeší úlohu, která má více řešení, vypíše pouze jedno řešení.

Program čte vstupní hodnoty ze souboru sudoku.in. Pokud tedy chcete vyřešit nějaké Sudoku, zadejte ho do tohoto souboru (pro editaci sudoku.in použijte například Poznámkový blok).

Prográmek vám také řekne jaký byl počet "zbytečných kroků". Tuto hodnotu je možno chápat jako přibližný indikátor složitosti úlohy.


Tady k tomu můžete napsat komentář
Jméno:
Opište text v rámečku: