Propozycja rozwiązania:

Analiza i reprezentacja danych:

Pierwszym krokiem powinno być zrozumienie zasady rozwiązywania sudoku i zapoznanie się z tym, jak zaprezentowane są dane.

Sudoku, które mamy rozwiązać, to kwadrat składający się z 81 pól. Dwadzieścia z nich jest już uzupełnionych.

Kwadrat podzielono na dziewięć mniejszych kwadratów.

Dekompozycja problemu:

Dekompozycja polega tutaj na zmniejszeniu obszaru poszukiwań do wiersza, kolumny lub bloku.

Rozwiązanie można rozłożyć na mniejsze podproblemy, czyli zmniejszyć obszar poszukiwań rozwiązania do wiersza, kolumny lub bloku.

Podejście heurystyczne:

Podejście heurystyczne mogłoby polegać na sprawdzaniu dla każdego pola każdej cyfry i po kolei eliminowaniu tych, które nie mogłyby się w danym polu znaleźć.

Propozycja rozwiązania:

Analiza i reprezentacja danych:

Pierwszym krokiem powinno być zrozumienie zasady rozwiązywania sudoku i zapoznanie się z tym, jak zaprezentowane są dane.

Sudoku, które mamy rozwiązać, to kwadrat składający się z 81 pól. Dwadzieścia z nich jest już uzupełnionych.

Kwadrat podzielono na dziewięć mniejszych kwadratów.

Dekompozycja problemu:

Rozwiązanie można rozłożyć na mniejsze podproblemy, czyli poszukanie odpowiedzi dla każdej pojedynczej komórki, by w konsekwencji rozwiązać cały problem. Oznacza to, że dla każdej komórki musimy znaleźć taką cyfrę, by nie powtarzała się w rzędach, kolumnach i blokach 3x3.

Podejście heurystyczne:

Podejście heurystyczne mogłoby polegać na sprawdzaniu dla każdego pola każdej cyfry i po kolei eliminowaniu tych, które nie mogłyby się w danym polu znaleźć.

Algorytm zachłanny mógłby dać błędny wynik, ponieważ dla jednej komórki więcej niż jedna wartość mogłaby być w danym momencie możliwa do wpisania. Gdyby algorytm w każdej komórce wpisywał kolejną pierwszą poprawną wartość, w pewnym momencie rozwiązywania zagadki mogłoby dojść do sytuacji, w której w daną kratkę nie można byłoby wpisać żadnej wartości.