XUPWUP.NL
Login
Or create an account

Vraagje (locked)

0 Posted 20 Jul 2010 18:00
User avatar
00T00
Global Mod.
Posts: 1048
Hoeveel verschillende oplosbare sudoku puzzels zijn er?
1 Posted 20 July 2010 21:12
User avatar
marinus
Trustworthy
Posts: 962
Quoting: @0 
Hoeveel verschillende oplosbare sudoku puzzels zijn er? 


Maak er een poll van.
2 Posted 20 July 2010 21:36
User avatar
Rick Hendricksen
Administrator
Posts: 2246
met welke mogelijke antwoorden?
3 Posted 20 July 2010 22:48
User avatar
jandeposterman
Posts: 412
2^15 * 3^8 * 5 * 7 * 27704267971
4 Posted 20 July 2010 22:54
User avatar
Rick Hendricksen
Administrator
Posts: 2246
ziet er best random uit...
208465742250658530000 da's best veel, maar zou het kunnen dat sommige van deze mogelijkheden dubbelen zijn?
bijv. slot 0,0 = 1 is hetzelfde als slot 1,0 = 2, en ze zijn beide ambigu, dus dan zijn het er nog meer die afvallen.
5 Posted 21 July 2010 01:14
User avatar
00T00
Global Mod.
Posts: 1048
Wat nou als je begint met alle opgeloste sudoku;s, en dan steeds één getal weghaalt, totdat de puzzel ambigu wordt. dan ga je teurg en haal je een ander getal weg etc.
Lijkt me een leuk java programmaatje voor rick of per.
6 Posted 21 July 2010 12:13
User avatar
Rick Hendricksen
Administrator
Posts: 2246
je zult wsl alle mogelijkheden die je tegenkomt op moeten slaan om te kijken of je hem al eerder tegen bent gekomen. Dus, als we even aannemen dat alles wat je opslaat 1 byte kost (ja ik weet hoe belachelijk weinig dat is) dan kost het max 208465742250658530000 bytes geheugen en dat is nogal veel. Ook al zitten daar dubbelen bij, weet ik zeker dat het je veel te veel geheugen kost.
7 Posted 21 July 2010 14:07
User avatar
00T00
Global Mod.
Posts: 1048
tss
paar honderdduizend pentabyte moet genoeg zijn
8 Posted 21 July 2010 14:58
User avatar
jandeposterman
Posts: 412
nah ik blijf bij m'n eerste antwoord
9 Posted 21 July 2010 15:02
User avatar
Rick Hendricksen
Administrator
Posts: 2246
en hoe kom je daarbij?
10 Posted 21 July 2010 15:39
User avatar
jandeposterman
Posts: 412
google?
11 Posted 21 July 2010 17:27
User avatar
marinus
Trustworthy
Posts: 962
Quoting: @3 
2^15 * 3^8 * 5 * 7 * 27704267971
Quoting: @9 
en hoe kom je daarbij?
Quoting: @10 
google?

http://sudoku.infoforliving.com/2005/05/just-how-many-sudoku-combinations-are.html
12 Posted 22 July 2010 13:54
User avatar
jandeposterman
Posts: 412
Quoting: @11 
Quoting: @3  
2^15 * 3^8 * 5 * 7 * 27704267971
Quoting: @9  
en hoe kom je daarbij?
Quoting: @10  
google?
http://sudoku.infoforliving.com/2005/05/just-how-many-sudoku-combinations-are.html 


ja die :P
13 Posted 22 July 2010 14:49
User avatar
Rick Hendricksen
Administrator
Posts: 2246
en ik dacht nog dat je het helemaal zelf had bedacht...
14 Posted 22 July 2010 20:02
User avatar
jandeposterman
Posts: 412
wat? waarom zou ik dat doen? dit gaat veel sneller
© Rick Hendricksen