WFL Wetenschap, Filosofie, Levensbeschouwing
Discussieer hier over alle aspecten van de wetenschap, filosofische problemen en zaken van levensbeschouwelijke aard.
In Engeland is een nieuwe rage ontstaan: sudoku.
Uit Japan overgewaaid.
Wat is een sudoku.
Het is een puzzeltje van negen bij negen vakjes met een klein aantal reeds ingevulde enkelvoudige cijfers.
De kunst is om de overige vakjes ook in te vullen op zo’n manier dat in elke horizontale reeks en in elke verticale reeks de cijfers 1 tot en met 9 één keer voorkomen.
Bovendien is de puzzel onderverdeeld in negen blokjes van drie bij drie, die elk ook weer eenmaal de cijfers 1 tot en met 9 moeten bevatten.
Hieronder staat er eentje.
Is dit moeilijk op te lossen? Of vullen jullie de cijfers gewoon achter elkaar in?
Uit Japan overgewaaid.
Wat is een sudoku.
Het is een puzzeltje van negen bij negen vakjes met een klein aantal reeds ingevulde enkelvoudige cijfers.
De kunst is om de overige vakjes ook in te vullen op zo’n manier dat in elke horizontale reeks en in elke verticale reeks de cijfers 1 tot en met 9 één keer voorkomen.
Bovendien is de puzzel onderverdeeld in negen blokjes van drie bij drie, die elk ook weer eenmaal de cijfers 1 tot en met 9 moeten bevatten.
Hieronder staat er eentje.
Is dit moeilijk op te lossen? Of vullen jullie de cijfers gewoon achter elkaar in?
Ja.quote:Op vrijdag 20 mei 2005 17:01 schreef Speedski het volgende:
Hehe, niets voor mij. Misschien wel als ik weet hoe je dat nou moet aanpakken.
Hoe moet je zoiets aanpakken?
Is het gewoon uitproberen, trial and error?
Of zijn er methoden?
Das ook mijn vraagquote:Op vrijdag 20 mei 2005 17:03 schreef Yosomite het volgende:
[..]
Ja.
Hoe moet je zoiets aanpakken?
Is het gewoon uitproberen, trial and error?
Of zijn er methoden?
Bestaat al jaren in diverse vormen, zelfs in NL te koop. Ik vind het wel leuk om te doen.
Kom er altijd wel uit, de ene keer sneller als de andere keer.
Kom er altijd wel uit, de ene keer sneller als de andere keer.
Hrm. Ik zou zelf gewoon beginnen met invullen. En dan rij/kolom voor rij/kolom, indien mogelijk afwisselen waar. In het begin kan je redelijk 'vrij' dingen verzinnen, maar je gaat vanzelf vastlopen. Wanneer je vastloopt is het een kwestie van nummers omwisselen... klotewerk, maar enige aanpak die ik kan zien o.o
~Dannon
Gave breinkraker.
Wat betreft de cijfers die al gegeven zijn: zijn die willekeurig gekozen, of niet? En is er gegarandeerd een oplossing voor, of zijn sommige varianten niet op te lossen?
Wat betreft de cijfers die al gegeven zijn: zijn die willekeurig gekozen, of niet? En is er gegarandeerd een oplossing voor, of zijn sommige varianten niet op te lossen?
So this is how liberty dies... with thunderous applause.
Truth? What's so great about the truth? Try lying for a change, it's the currency of the world
Truth? What's so great about the truth? Try lying for a change, it's the currency of the world
Deze komt uit The Guardian. De gegeven cijfers zijn niet willekeurig.quote:Op vrijdag 20 mei 2005 17:12 schreef HenryHill het volgende:
Gave breinkraker.
Wat betreft de cijfers die al gegeven zijn: zijn die willekeurig gekozen, of niet? En is er gegarandeerd een oplossing voor, of zijn sommige varianten niet op te lossen?
Ze moeten in rijen en kolommen in ieder geval verschillend zijn.
Ook in de kleine vierkantjes moeten ze verschillend zijn.
Logisch denken.
Kijk naar het middelste vierkant. In de linker twee vrije vakjes mogen geen 3, geen 5 en geen 6 zitten, want die zitten al in de betreffende verticale rij.
Rechtsonder mag geen 5 zitten want in die horizontale rij zit er al een. Idem met rechtsboven. Daar mogen geen 5 en geen 3.
Conclusie, het aller middelste vakje is een 5, en rechtsonder is de enige plek waar een 3 mag. Dan is de rest van dat vlak redelijk simpel. Nu de rest nog
Kijk naar het middelste vierkant. In de linker twee vrije vakjes mogen geen 3, geen 5 en geen 6 zitten, want die zitten al in de betreffende verticale rij.
Rechtsonder mag geen 5 zitten want in die horizontale rij zit er al een. Idem met rechtsboven. Daar mogen geen 5 en geen 3.
Conclusie, het aller middelste vakje is een 5, en rechtsonder is de enige plek waar een 3 mag. Dan is de rest van dat vlak redelijk simpel. Nu de rest nog
"Dat is echt ontzettend zielig" ©
Mijn aanpak:
1. Opschrijven hoeveel er in elke rij missen
2. Op elke plek in de matrix waar er twee lijnen samen komen waar er zo min mogelijk nummers missen invullen welke mogelijkheden er op de plek zijn.
3. Zo door gaan tot je aardig wat mogelijkheden ingevuld hebt.
4. Keuzes maken en dan trail en error.
1. Opschrijven hoeveel er in elke rij missen
2. Op elke plek in de matrix waar er twee lijnen samen komen waar er zo min mogelijk nummers missen invullen welke mogelijkheden er op de plek zijn.
3. Zo door gaan tot je aardig wat mogelijkheden ingevuld hebt.
4. Keuzes maken en dan trail en error.
Wat bij mij het best werkt als ik vast zit met gewoon logisch denken:
In elk vakje (met klein lettertype) invullen welke cijfers daar wél mogen. Zo kan je langzaamaan door goed kijken en redeneren steeds nummertjes wegstrepen.
In elk vakje (met klein lettertype) invullen welke cijfers daar wél mogen. Zo kan je langzaamaan door goed kijken en redeneren steeds nummertjes wegstrepen.
"Dat is echt ontzettend zielig" ©
Combinatie van uitproberen en logisch nadenken (en tijd te veel hebben ). Als je al wat cijfers hebt ingevuld, dan blijven er voor steeds meer vakjes nog maar weinig mogelijkheden over. De mogelijkheden die het meest kunnen elimineren moet je als eerste uitproberen. Het zou me niets verbazen als deze puzzel NP-compleet is overigens.quote:Op vrijdag 20 mei 2005 17:03 schreef Yosomite het volgende:
[..]
Ja.
Hoe moet je zoiets aanpakken?
Is het gewoon uitproberen, trial and error?
Of zijn er methoden?
Opgelost. Het heeft wel langer geduurd dan ik had gedacht. Een half uur
"Dat is echt ontzettend zielig" ©
Valt toch wel mee als je het voor het eerst doet. Netjes hoorquote:Op vrijdag 20 mei 2005 17:53 schreef Litso het volgende:
Opgelost. Het heeft wel langer geduurd dan ik had gedacht. Een half uur
Trouwens je hoeft niks te gokken, vanuit het midden beginnen en met denkwerk is die helemaal uit te schrijven.
als je er eenmaal eentje hebt
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.gaat het ineens best snel eigenlijk...... en dat de mensen liever zoenen, dan dat ze vechten op 't journaal
Inderdaad ja. Misschien zijn er moeilijkere puzzels van dit soort.quote:Op vrijdag 20 mei 2005 20:18 schreef Enigmatic het volgende:
Trouwens je hoeft niks te gokken, vanuit het midden beginnen en met denkwerk is die helemaal uit te schrijven.
Het lijkt er trouwens op dat er precies 1 goede oplossing is...
Als het goed is heeft iedereen hier onafhankelijk van elkaar dus dezelfde configuratie bedacht.
Als het goed is heeft iedereen hier onafhankelijk van elkaar dus dezelfde configuratie bedacht.
So this is how liberty dies... with thunderous applause.
Truth? What's so great about the truth? Try lying for a change, it's the currency of the world
Truth? What's so great about the truth? Try lying for a change, it's the currency of the world
Ok jongens, een nieuwe. Deze is zelf bedacht:
Ik heb hem gemaakt door vanuit een complete oplossing 2/3e van de getallen weg te halen, maar wel zodanig dat op elke rij en kolom minimaal 2 getallen staan, en in elk kwadrant iig 3.
Ik kan echter niet garanderen dat er
a) precies 1 oplossing bestaat, en
b) dat je het zonder te gokken kunt oplossen.
Oplossing:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 | +------+------+------+ | . . .| 8 . .| . . 5| | . 9 8| . 5 .| 1 . .| | 5 . .| 9 . .| . . 8| +------+------+------+ | . . 3| . 7 .| 8 5 .| | . . 4| 3 . 1| . . .| | . 2 .| . 4 .| . 1 .| +------+------+------+ | 6 . .| 1 . .| . . 7| | . 8 .| . . .| 2 . .| | 2 . .| 6 . 5| . . 1| +------+------+------+ |
Ik heb hem gemaakt door vanuit een complete oplossing 2/3e van de getallen weg te halen, maar wel zodanig dat op elke rij en kolom minimaal 2 getallen staan, en in elk kwadrant iig 3.
Ik kan echter niet garanderen dat er
a) precies 1 oplossing bestaat, en
b) dat je het zonder te gokken kunt oplossen.
Oplossing:
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.Edit: er is dus nog een 2e oplossing voor:SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
[ Bericht 5% gewijzigd door HenryHill op 21-05-2005 14:11:19 ]So this is how liberty dies... with thunderous applause.
Truth? What's so great about the truth? Try lying for a change, it's the currency of the world
Alhier mijn antwoord op het oorspronkelijke probleem. Ben benieuwd of er mensen zijn met een andere oplossing.
SPOILEROm spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
* Yosomite heeft deze ook.quote:Op vrijdag 20 mei 2005 22:14 schreef Enigmatic het volgende:
Alhier mijn antwoord op het oorspronkelijke probleem. Ben benieuwd of er mensen zijn met een andere oplossing.
En ook ongeveer een half uur.
Dat maakt het leuke puzzeltjes.
Pittig, oplosbaar, en niet te lang hoeven te worstelen, en makkelijk controleerbaar.
Ik kende ze niet, en was aangenaam verrast.
Ik zou het graag willen weten of er eisen voor een unieke oplossing bestaan bij het creëren van zo'n puzzel.quote:Op vrijdag 20 mei 2005 21:19 schreef HenryHill het volgende:
Ok jongens, een nieuwe. Deze is zelf bedacht:
[ code verwijderd ]
Ik kan echter niet garanderen dat er
a) precies 1 oplossing bestaat, en
b) dat je het zonder te gokken kunt oplossen.
bv per blokje van drie bij drie moeten 3 cijfers bekend zijn,
en in een van de blokjes moeten er vier cijfers gegeven zijn.
Of het middelste blokje moet altijd vier gegevens hebben? (Dit lijkt me geen noodzakelijke eis)
Anders moet je deze link eens checken Yosomite.
http://www.sudoku.com/
Staat wel het één en ander over de opbouw van die puzzeltjes. En je kunt een proggie downloaden om sudoku op je computer te spelen, best cool
http://www.sudoku.com/
Staat wel het één en ander over de opbouw van die puzzeltjes. En je kunt een proggie downloaden om sudoku op je computer te spelen, best cool
|
|
| Forum Opties | |
|---|---|
| Forumhop: | |
| Hop naar: | |