» »

[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?
Lahko je biti prvi, če si edini!

Thomas ::

Ni dober tak pristop.
Man muss immer generalisieren - Carl Jacobi

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.
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!

Thomas ::

A bi rad naredu solverja?
Man muss immer generalisieren - Carl Jacobi

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!

Thomas ::

Ne, ni. Tako kot sem definiral - ne.
Man muss immer generalisieren - Carl Jacobi

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.

HairyFotr ::

Modra ti bo pomagal tale forum.

M.B. ::

na sourceforge poglej za ksuodoku.
Everyone started out as a newbie.
Sadly only a handful ever progress past that point.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Rubikova kocka

Oddelek: Loža
176231 (134) Valentin
»

Beta Windows 9 bržčas že prihodnji mesec (strani: 1 2 )

Oddelek: Novice / Operacijski sistemi
5838294 (33394) PrimozR
»

Googlov CAPTCHA zlomljen, popravljen v nekaj urah

Oddelek: Novice / Omrežja / internet
2710301 (8128) mojca
»

[Java] Multi Client chat server

Oddelek: Programiranje
262497 (1768) javaMaster
»

Reši enačbo

Oddelek: Znanost in tehnologija
123589 (3304) snow

Več podobnih tem