teoria sudoku

j3ndr3k · Gość

witam wszystkich, mam zamiar napisac generator sudoku i potrzebuje kilka informacji. Bylbym wdzieczny za wszelka pomoc i porady w tworzeniu kodu generatora.
1.Ile jest kombinacji sudoku?
2.Ile cyfr moge losowo wybrac tak aby istniala dana plansza?

Domyslam sie ze aby stworzyc wlasna plansze trzeba najpierw odnalesc odpowiedni uklad 81 cyfr a potem niektore z nich odslonic.

3.Czy jest jakas stala liczba odslonietych cyfr taka aby sudoku mialo tylko jedno rozwiazanie?

Chcialbym poprostu dowiedziec sie jakie sa stale zalozenia kazdej planszy. To powinno mi pomoc w stworzeniu swojego programu ktory generowal by swoje plansze i dawal mozliwosc ich rozwiazywania.

Pozdrawiam wszystkich i z gory dziekuje za pomoc

daga

cześć
1. istnieje 6.670.903.752.021.072.936.960 możliwych kombinacji sudoku. niestety nie doczytałam się o jakich rozmiarach,
2. minimalna ilość cyfr to 17, poniżej uznawane jest za nie do rozwiązania
3. to zależy od rozkładu cyfr
powodzenia

Gość

Maksimum 30 odkrytych i symetria diagramu.

awit8

de wilk

Z tą symetria to jest róznie.
Prawidłowy diagram POWINIEN w/g zasad Sudoku posiadac cyfry rozłożone symetrycznie, jednak coraz więcej spotykam stron i programów oferujących niesymetryczne diagramy.
Jest to spowodowane albo nieznajomością zasad albo poprawieniem atrakcyjności programu.

awit · Gość

Raczej to pierwsze...
I nie podobaja mi sie wszelkie inne dziwne odmiany sudoku, a jest ich troche, tak ze 20... Gra sama w sobie jest w tym momencie doskonala i nie wiem po co ja "ulepszac".

Byla kiedys opcja szachow "heksagonalnych".... Sad

No dzieki... mimo ze nie cierpie szachow i uwazam ze ich mozliwosci sie skonczyly (wole GO) - to jednak te kilka tysiecy lat ich istnienia w niezmienionej formie o czyms swiadcza.

Nieumiejetnosc wygenerowania symetrycznego diagramu - to chyba nieumiejetnosc wlasciwego programowania. Podobnie jak nieumiejtnosc wygenerowania diagramu, ktory bedzie mial jedno rozwiazanie albo nie wiecej niz 30 liczb odkrytych. A to sa cechy sudoku, ktore programista NIE POTRAFIL zaimplementowac na gryonline.wp.pl - dlatego coraz rzadziej tam bywam i coraz niechetniej tam gram.

Umowmy sie - tak jak istnieja wzorce rasy - tak istnieja cechy gry, zeby mozna bylo ja nazwac tak czy inaczej. I nie powinno sie ich zmieniac. Brydz np. wywodzi sie z wista, ale po ustaleniu zasad nie zmienialy sie one. Jestem betonem - OK, ale pewnie nie jedynym i chce rozwiazywac sudoku, a nie jakies chorobliwe jego odmiany i eksperymenta. Moze zmienie zdanie, kiedy poznam juz sudoku na tyle, ze bede je rozwiazywal w minute. Na razie nadal ma ono wiele tajemnic dla mnie.

A moze jak bede rozwiazywal sudoku w minute - to nadal bede gral? Moze to wlasnie bedzie mi nadal sprawialo przyjemnosc?

awit8 (nadal moje konto nie jest aktywne. Gdy naciskam "Zapomnialem haslo" po wypelnieniu obu pol - to mam napis SORRY, twoje konto nie jest aktywne).

de wilk

Nowe rodzaje diagramów (Killer, Even-odd,Consecutive) powstają aby Sudoku się nie znudziło.
To tak jak z krzyżówką:kiedyś była jedna klasyczna, teraz mamy 100? odmian(Baśka, Jolka, anagramowa, panoramiczna itd).
Znam osoby które uwielbiaja Jolkę - może znajdzie się osoba która pokocha Killer Sudoku.

Awicie, jestes jedyna osoba która a problem z aktywacją konta. Odezwij się do mnie na gg.
Konto aktywowałem wczoraj

awit8

Dzieki - jak widac dziala juz. Widocznie o tej "8" zapominalem. Mozesz posty skasowac.

Zahanthos · Dołączył: 14 Maj 2006 Posty: 3 Przeczytał: 0 tematów

w zwyklym 9x9 maksymalna liczba odslonietych cyfr dla ktorej istnieje wiecej niz jedno rozwiazanie to 77