Jump to content
Sign in to follow this  
Gjakmarrja

Sudok løsnings generator

Recommended Posts

Hei!

 

Jeg lurer på om det er noen som vil hjelpe til med å lage et program som kommer med løsnings forslag til spillet kalt sudok.... nesten det samme som kryssord bare med tall

 

Fant noen programmer men det stresset når oppgavene ble vanskelig!

 

Dette blir vel mitt projekt i år tenker jeg.... laget et utdypende og kraftig algoritme som er stabil og effektiv!

 

Takk for svar :D

Share this post


Link to post
ett ord: rekursjon...

 

eneste fornuftige angrepsvinkel, spør du meg.

Feil, feil og atter feil hvis du vil ha litt hastighet. Selvfølgelig holder det med bare rekursjon, men fytte rakkeren så tregt det går.

 

Det pågår en konkurranse her om hvem som kan lage den raskeste Sudoku-løseren. Jeg er med og innleveringsfristen går ut i morgen. Det finnes endel metoder for å eliminere kandidatverdier, bl.a. subset/hidden subset elimination, XWing, XY-Wing, Swordfisf +++.

 

De fleste av sudokuene løser programmet mitt på ca 0.1 millisekund, de tregeste (som må benytte seg av rekurajon) kann ta opp mot 1/2 sekund.

Share this post


Link to post
ett ord: rekursjon...

 

eneste fornuftige angrepsvinkel, spør du meg.

Feil, feil og atter feil hvis du vil ha litt hastighet. Selvfølgelig holder det med bare rekursjon, men fytte rakkeren så tregt det går.

 

Det pågår en konkurranse her om hvem som kan lage den raskeste Sudoku-løseren. Jeg er med og innleveringsfristen går ut i morgen. Det finnes endel metoder for å eliminere kandidatverdier, bl.a. subset/hidden subset elimination, XWing, XY-Wing, Swordfisf +++.

 

De fleste av sudokuene løser programmet mitt på ca 0.1 millisekund, de tregeste (som må benytte seg av rekurajon) kann ta opp mot 1/2 sekund.

4735444[/snapback]

 

Jepp, hvis man bruker bare rekursjon, uten "logikk", blir det 9^(81-x) løsninger, der x=antall som er gitt. Det gidder du neppe å vente på!! Det enkleste er å bruke rekursjon i kombinasjon med den greieste logikken. Jo mer logikk, jo raskere...

 

Denne virker treigt første gang, men ta en reload etter første kjøring så går det bedre :-) (Har med måten en Applet virker på, hvis man ikke gidder loade class-filene først) (Og, nei: Jeg har ikke jobbet hardt med brukergrensesnittet :-)

 

Edit: Sudoku

Edited by Paddington

Share this post


Link to post

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
Sign in to follow this  

×
×
  • Create New...