Lekce 7 - Tvorba sudoku v Xamarin - Hlavní algoritmus

V minulé lekci, Tvorba sudoku v Xamarin - Test kontrolních mechanismů, jsme graficky testovali naše kontrolní mechanismy.

V dnešním Xamarin tutoriálu vytvoříme hlavní algoritmus řešení sudoku včetně jeho pomocných metod.

Popis hlavního algoritmu

Popišme si hlavní algoritmus řešení sudoku. Existuje mnoho možností, jak ho řešit. My si zvolíme řešení, kdy budeme dosazovat do jednotlivých buněk čísla, dokud neporušíme pravidla sudoku.

Postup algoritmu bude následující:

1. Pro buňku, kterou řešíme, se pokusíme najít hodnotu, která vyhovuje řešení. Začneme neutrální hodnotou 0, kterou budeme inkrementovat.
2. Přesáhneme-li číslo 9, vrátíme se o krok zpět na bod 1. a do buňky dáme neutrální hodnotu 0.
3. Nepřesáhneme-li číslo 9, zkontrolujeme řešení.
4. Nevyhovuje-li řešení, vrátíme se na bod 1..
5. Vyhovuje-li řešení, postoupíme na další buňku a začneme znovu bodem 1..
6. Jsme-li na poslední buňce a řešení vyhovuje, sudoku je vyřešené 😀

Vezměme si například stav, kdy máme v buňce [4,7] hodnotu 5, která momentálně je pro řešení vyhovující. My jsme ale učinili i deset kroků vpřed a nenašli jsme řešení. Pak se postupně vracíme na tuto buňku a snažíme se najít řešení od čísla 6 až do čísla 9. Pokud řešení nenajdeme, zapíšeme do buňky [4,7] neutrální hodnotu 0.

Než se pustíme do implementace hlavního algoritmu, připravíme si pomocné metody pro:

• vložení nové hodnoty,
• pohyb vpřed,
• pohyb zpět.

Budeme rozšiřovat naši aplikaci z lekce Test kontrolních mechanismů. Všechen kód budeme psát do souboru MainPage.xaml.cs.

Vložení nové hodnoty

První metodou, kterou si dnes do souboru MainPage.xaml.cs napíšeme, bude metoda pro vložení nové hodnoty do sudoku:

...konec náhledu článku...
Pokračuj dál