Forum » Programiranje » [C++]Sudoku
[C++]Sudoku
Nejc Pintar ::
Torej, sem precej začetnik v programiranju in sem naletel na problem.
Imamo tabelo sudoku[9][9], sedaj pa me zanima kako bi najlažje preverjal katera cifra še manjka. Torej smo v polju [1][1], kako naj zapišem katere cifre so že v vrstici da bom najlažje dobil tisto ki manjka?
Imamo tabelo sudoku[9][9], sedaj pa me zanima kako bi najlažje preverjal katera cifra še manjka. Torej smo v polju [1][1], kako naj zapišem katere cifre so že v vrstici da bom najlažje dobil tisto ki manjka?
Lahko je biti prvi, če si edini!
Thomas ::
No ja, ampak če hočeš odgovor, tudi prav.
Najprej ni nobene številke na polju - recimo. Indikator = 0. Potem daš not recimo 3. OR-aš z 2^3=8. Indikator = 8. Daš 5, OR-aš s 5. Indikator = 40.
Povsod kjer ima indikator bit na 0, so še neporabljene cifre.
Najprej ni nobene številke na polju - recimo. Indikator = 0. Potem daš not recimo 3. OR-aš z 2^3=8. Indikator = 8. Daš 5, OR-aš s 5. Indikator = 40.
Povsod kjer ima indikator bit na 0, so še neporabljene cifre.
Man muss immer generalisieren - Carl Jacobi
Nejc Pintar ::
Vem da moj pristop ni idealen, se mi pa zdi najbolj preprost. Ali se pač motim?
Lahko je biti prvi, če si edini!
Nejc Pintar ::
Da, a ne zato da bi imel solverja ampak zato da bi malo treniral programiranje. Verjetno pa bo solution izvrgel le pri najlažjih sudokujih.
Lahko je biti prvi, če si edini!
Nejc Pintar ::
Sicer pa ni indikatorja ki bi lahko označeval 2 različni kombinaciji?
Lahko je biti prvi, če si edini!
snow ::
Na topcoder.org so imeli v sklopu intelovih tekmovanj soduku solverje za delat in sicer od 3x3 do 7x7 ali tam nekje. Tam si poglej hude solverje:)
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
matejv ::
ja sem uporabil metodo backtracking, sem rekurzivno klical funkcijo in poskusil vse možne kombinacije. ni najbolj uspešna metoda, ampak dela. porabi mi pa cca 0.5 sekunde za rešit cel sudoku.
poglej na wikipedia za sudoku, in maš tam računalniško reševanje sudokuja, opisanih je več metod. lahko da ti bo dalo kako idejo.
poglej na wikipedia za sudoku, in maš tam računalniško reševanje sudokuja, opisanih je več metod. lahko da ti bo dalo kako idejo.
M.B. ::
na sourceforge poglej za ksuodoku.
Everyone started out as a newbie.
Sadly only a handful ever progress past that point.
Sadly only a handful ever progress past that point.
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Rubikova kockaOddelek: Loža | 6254 (157) | Valentin |
» | Beta Windows 9 bržčas že prihodnji mesec (strani: 1 2 )Oddelek: Novice / Operacijski sistemi | 38384 (33484) | PrimozR |
» | Googlov CAPTCHA zlomljen, popravljen v nekaj urahOddelek: Novice / Omrežja / internet | 10324 (8151) | mojca |
» | [Java] Multi Client chat serverOddelek: Programiranje | 2510 (1781) | javaMaster |
» | Reši enačboOddelek: Znanost in tehnologija | 3590 (3305) | snow |