Sudoku - Techniki Rozwiązywania Zgadywanie (Guessing) |
Jeśli wypróbowałeś wszystkie znane ci metody rozwiązywania oraz kilka szybkich prób Nishio nie posunęło cię dalej, więc może potrzebujesz "zgadywania". Większość zadań sudoku nie wymaga zgadywania; być może jest jeszcze jakaś logiczna metoda, której nie użyłeś albo zagadka sudoku, która ci się trafiła naprawdę wymaga zgadywania! Po pierwsze, jeśli musisz zgadywać wybierz taką komórkę startową, która ma niewielu kandydatów, a wybór jednego z nich (ustalenie, że komórka startowa ma wartość tego właśnie kandydata) pozwoli ci na forsowanie wartości w wielu następnych komórkach. Następnie musisz mieć świadomość, że po wyborze komórki startowej i kandydata przed tobą bardzo dużo pracy zanim dojdziesz do końca (rozwiążesz prawidłowo sudoku lub wybrany kandydat okaże się zły, bo doprowadza do sprzeczności). Na konieć najgorsza część - jedno zgadywanie może nie wystarczyć! Jest możliwe, że wzdłuż trasy uzupełniania sudoku będziesz musiał zrobić kilka zagnieżdżonych zgadywań. Każde będzie prowadzić cię dalej inną ścieżką z odmiennymi wyborami. Koniecznie zaopatrz się w gumkę! Jeśli twoje zadanie wymaga zagnieżdzonych zgadywań możliwe są następujące scenariusze:
Technika Zgadywania (zwana też techniką Prób i Błędów) jest znana jako ROZWIDLENIE - wiele programów komputerowych do
rozwiązywania sudoku wykorzystuje tylko tą technikę. To może wydawać się dziwne, ale jest to bardzo proste dla programów
komputerowych by sprawdzić wszystkie przypuszczenia w celu skompletowania zagadki sudoku i trywialne by cofnąć się do
poprzedniego wyboru. Ludzie nie pracują w ten sposób! (ale przecież potrafimy myśleć logicznie, dedukować - czego
komputery nie potrafią - jeszcze!) |
Sudoku
- Linux
- Opowiadania