WFL Wetenschap, Filosofie, Levensbeschouwing
Discussieer hier over alle aspecten van de wetenschap, filosofische problemen en zaken van levensbeschouwelijke aard.
Brengt je wel op de vraag wanneer een sudoku als gokken wel was toegestaan makkelijker gaat worden naarmate je meer symbolen weglaat. Je krijgt dan, heb ik het idee, nl meer mogelijkheden op een gegeven moment. Zo is een geheel lege sodoku vast makkelijker als eentje met een heel stel cijfers al fixed erin.quote:
[KNE]-Mod
Bekijk de source van bestaande sudoku solvers zou ik zeggenquote:Op donderdag 29 december 2005 15:18 schreef ThE_ED het volgende:
Ik vraag me af wat nou (voor een computer) de snelste manier van oplossen is (als we even een database met alle mogelijkheden niet meerekenen.) zelf zou ik het zo aanpakken als TS denk ik. Zo ver kom ik nog wel met mijn beperkte wiskundige vermogens, maar blijkbaar is dat nog niet helemaal sluitend.
ik doe het altijd zo in mijn hoofd, en tot nu toe ben ik nog nooit 1 tegengekomen waarmee ik er niet uitkwam, en echt moest gaan gokkenquote:Op woensdag 28 december 2005 21:38 schreef thabit het volgende:Met de hand deze regels toepassen is erg omslachtig. Het lukt mij in elk geval niet. Ik ben te langzaam en te slordig daarvoor. Een computer is echter snel en precies dus ik heb een computerprogrammaatje geschreven dat herhaaldelijk op alle mogelijke manieren de regels 1 en 2 toepast totdat het de sudoku heeft opgelost. Het mooie is: elke sudoku die ik erin heb gestopt heeft het weten op te lossen.
Zijn hier sudoku-beoefenaars die er meer van weten? Zijn er sudoku's waarbij je echt cijfertjes moet uitproberen anders kun je er niet uitkomen?
Extremistisch gematigd.
Ze zijn uit Japan komen overwaaien, maar komen oorspronkelijk uit Europa. De Japanners hebben ze gewoon van ons afgekeken.
*neuriet Alle Menschen werden Brüder*
*neuriet Alle Menschen werden Brüder*
Wittgenstein
Werkt regel 1 of 2 ook afzonderlijk al? En is er misschien een generalisatie te verzinnen die beide regels omvat?
Wittgenstein
Regel 1 kun je nog iets preciezer maken. Als dat aantal vakjes strict groter is dan |S|, dan is er namelijk geen oplossing . Je kunt het dus gewoon over gelijkheid hebben.
Ik neem aan dat met "zonder gokwerk" bedoeld wordt dat de oplossing eenduidig is.quote:Op donderdag 29 december 2005 15:15 schreef DionysuZ het volgende:
[..]
Zelfs de allermoeilijkste soduku's kunnen zonder gokwerk opgelost worden.
quote:Op donderdag 29 december 2005 19:19 schreef thabit het volgende:
[..]
Ik neem aan dat met "zonder gokwerk" bedoeld wordt dat de oplossing eenduidig is.
□ Reality is merely an illusion,albeit a very persistent one-A.Einstein
■ Of ik ben gek of de rest van de wereld.Ik denk zelf de rest van de wereld-Rudeonline
□ The war is not meant to be won.It is meant to be continuous-G.Orwell
■ Of ik ben gek of de rest van de wereld.Ik denk zelf de rest van de wereld-Rudeonline
□ The war is not meant to be won.It is meant to be continuous-G.Orwell
Nee, afzonderlijk werken ze niet. Maar een generalisatie die beide omvat zou inderdaad wel interessant zijn.quote:Op donderdag 29 december 2005 15:46 schreef Koekepan het volgende:
Werkt regel 1 of 2 ook afzonderlijk al? En is er misschien een generalisatie te verzinnen die beide regels omvat?
Had je dit al gezien overigens? http://www.stolaf.edu/people/hansonr/sudoku/12rules.htm
darwin's rollin' over in his coffin
the fittest are surviving much less often
the fittest are surviving much less often
Rewimo
Nederduitse/Mevrouw qltel
Most people don't listen with the intention to understand, they listen with the intention to reply.
<a href="http://bijenzonderzorgen.nl/" target="_blank" rel="nofollow">http://bijenzonderzorgen.nl/</a> beslist geen BIJ-zaak!
<a href="http://bijenzonderzorgen.nl/" target="_blank" rel="nofollow">http://bijenzonderzorgen.nl/</a> beslist geen BIJ-zaak!
Als je dit spel kan kraken met simpele formules is er volgens mij gelijk geen reet meer an.
gelijk
"Word bokser, dan heb je meer kans op slagen"
"Mensen die nooit wat geven, daar krijg ik wat van"
"Word bokser, dan heb je meer kans op slagen"
"Mensen die nooit wat geven, daar krijg ik wat van"
Helaas, de puzzels die daar op het moeilijkste niveau staan kunnen gewoon met de in de OP beschreven regels worden opgelost.quote:Op donderdag 29 december 2005 20:39 schreef Rewimo het volgende:
Online spelen in diverse moeilijkheidsgraden
In het geval van de sudoku klopt dat aardig.quote:Op donderdag 29 december 2005 20:42 schreef soulsurvivor het volgende:
Als je dit spel kan kraken met simpele formules is er volgens mij gelijk geen reet meer an.
Wittgenstein
In dat geval is dom blijven dus een slimmere keuzequote:Op donderdag 29 december 2005 20:51 schreef Koekepan het volgende:
[..]
In het geval van de sudoku klopt dat aardig.
gelijk
"Word bokser, dan heb je meer kans op slagen"
"Mensen die nooit wat geven, daar krijg ik wat van"
"Word bokser, dan heb je meer kans op slagen"
"Mensen die nooit wat geven, daar krijg ik wat van"
Ach ja, als je op sudoku bent uitgekeken kun je natuurlijk altijd aan de Riemannhypothese gaan werken.
Dat is nou een sudoku....quote:Op donderdag 29 december 2005 20:42 schreef soulsurvivor het volgende:
Als je dit spel kan kraken met simpele formules is er volgens mij gelijk geen reet meer an.
Het moeilijke zit hem er voor een menselijke speler in het allemaal te onthouden...
[KNE]-Mod
Begrijp me niet verkeerd, ik vind het erg knap dat je een verzameling regels hebt gevonden die zeer waarschijnlijk werkt. Maar het zélf maken van sudoku's gaat natuurlijk wel vrij snel vervelen (precies omdat je zelf te werk gaat volgens een beperkte verzameling regels).quote:Op donderdag 29 december 2005 20:57 schreef thabit het volgende:
Ach ja, als je op sudoku bent uitgekeken kun je natuurlijk altijd aan het de Riemannhypothese gaan werken.
Wittgenstein
Dacht dat die al opgelost was.quote:Op donderdag 29 december 2005 20:57 schreef thabit het volgende:
Ach ja, als je op sudoku bent uitgekeken kun je natuurlijk altijd aan het de Riemannhypothese gaan werken.
maar volgens mij ben je idd wel een paar jaartjes zoet die oplossing te begrijpen.
gelijk
"Word bokser, dan heb je meer kans op slagen"
"Mensen die nooit wat geven, daar krijg ik wat van"
"Word bokser, dan heb je meer kans op slagen"
"Mensen die nooit wat geven, daar krijg ik wat van"
Als je dit topic had doorgelezen had je gezien dat mijn verzameling regels niet werkt.quote:Op donderdag 29 december 2005 21:00 schreef Koekepan het volgende:
[..]
Begrijp me niet verkeerd, ik vind het erg knap dat je een verzameling regels hebt gevonden die zeer waarschijnlijk werkt. Maar het zélf maken van sudoku's gaat natuurlijk wel vrij snel vervelen (precies omdat je zelf te werk gaat volgens een beperkte verzameling regels).
O jee, wat suf. *thumbs-down*.
Wat als je regel 2 nou eens abstracter formuleert, als: "zijn U en V verzamelingen sudokuvakjes waarvan bekend is welke getallen erin moeten staan, streep dan in U \ V door wat al in V \ U staat en andersom."
O trouwens, dat is onbruikbaar omdat er te veel van zulke verzamelingen zijn. Streep maar door. Je zou mogelijke verzamelingen U en V kunnen beperken tot deelverzamelingen van blokken, kolommen en rijen.
Wat als je regel 2 nou eens abstracter formuleert, als: "zijn U en V verzamelingen sudokuvakjes waarvan bekend is welke getallen erin moeten staan, streep dan in U \ V door wat al in V \ U staat en andersom."
O trouwens, dat is onbruikbaar omdat er te veel van zulke verzamelingen zijn. Streep maar door. Je zou mogelijke verzamelingen U en V kunnen beperken tot deelverzamelingen van blokken, kolommen en rijen.
Wittgenstein
Iemand die beweert die oplossing te begrijpen heeft sowieso ongelijk.quote:Op donderdag 29 december 2005 21:01 schreef soulsurvivor het volgende:
[..]
Dacht dat die al opgelost was.
maar volgens mij ben je idd wel een paar jaartjes zoet die oplossing te begrijpen.
Werkt het niet als je regel 2 wat ruimer neemt met 1e rij/kolom erbij?
dus
Jammer dat dit sowieso niet echt gaat leiden tot wat de mooiste regels zouden zijn...
dus
| 1 2 3 | BBBEEEEEE CCC |
Jammer dat dit sowieso niet echt gaat leiden tot wat de mooiste regels zouden zijn...
[KNE]-Mod
Wat wordt de regel dan precies?quote:Op donderdag 29 december 2005 21:16 schreef ThE_ED het volgende:
Werkt het niet als je regel 2 wat ruimer neemt met 1e rij/kolom erbij?
dus
[ code verwijderd ]
Jammer dat dit sowieso niet echt gaat leiden tot wat de mooiste regels zouden zijn...
|
|
