Vraagje
|
|||
|
Hoeveel verschillende oplosbare sudoku puzzels zijn er?
|
|||
|
||
|
@0 Hoeveel verschillende oplosbare sudoku puzzels zijn er? Maak er een poll van. |
||
|
||
|
met welke mogelijke antwoorden?
|
||
|
||
|
2^15 * 3^8 * 5 * 7 * 27704267971
|
||
|
||
|
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. |
||
|
||
|
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. |
||
|
||
|
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.
|
||
|
||
|
tss
paar honderdduizend pentabyte moet genoeg zijn |
||
|
||
|
nah ik blijf bij m'n eerste antwoord
|
||
|
||
|
en hoe kom je daarbij?
|
||
|
||
|
google?
|
||
|
||
|
@3 2^15 * 3^8 * 5 * 7 * 27704267971@9 en hoe kom je daarbij?@10 google?http://sudoku.infoforliving.com/2005/05/just-how-many-sudoku-combinations-are.html |
||
|
||
|
@11 @3 2^15 * 3^8 * 5 * 7 * 27704267971@9 en hoe kom je daarbij?@10 google?ja die :P |
||
|
||
|
en ik dacht nog dat je het helemaal zelf had bedacht...
|
||
|
||
|
wat? waarom zou ik dat doen? dit gaat veel sneller
|
||
You must log in to post a reply