Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Na ile sposobów można rozwiązać sudoku w C++

hacker_ice 01 Lis 2011 18:09 1528 1
  • #1 01 Lis 2011 18:09
    hacker_ice

    Poziom 24  

    Witam,

    Czy ktoś mógłby użyczyć radą w jaki sposób można taki program napisać? Program co rozwiązuje sudoku jest ale gorzej jak w nim zaimplementować licznik rozwiązań?

    0 1
  • #2 01 Lis 2011 22:53
    _h
    Poziom 20  

    Rozwiązanie sudoku jest proste - sprowadza się do macierzowego rozwiązania kilku równań - na papierze zajęłoby to bardzo dużo czasu. Teraz pytanie które Ciebie interesuje - ile dane sudoku ma rozwiązań, zależy tylko od tego czy układ równań uzyskany przez Ciebie jest parametryczny czy nie. Jeśli nie jest - czyli posiada tylko jedno rozwiązanie, to rozwiązań masz... jedno. Jeśli układ jest parametryczny, to rozwiązań podstawiając pod zmienną dowolną liczbę od 1 do 9 masz od 1 do 9 (jeśli rozwiązania są rozłączne). Im więcej parametrów w układzie równań tym więcej rozwiązań układu.

    Inaczej - jeśli masz n równań i k niewiadomych, to l = n - k, będzie liczbą możliwych rozwiązań - jeśli się nie pomyliłem.

    0