Lastige sudoku's oplossen (4 sterren)

[GeeBee]

Ik ben op vakantie eens lekker gaan sudoku-en en loop tegen het probleem aan dat ik af en toe niet verder kom. Ik puzzel in een boekje van Sanders (in hun moeilijkheidsgraden: 3 en 4 sterren van maximaal 7).

Ik heb deze site gevonden: http://www.sudokuhints.nl/ en heb die doorgewerkt, maar dan nog kom ik er nu niet uit, behalve eventueel met de laatste stap en dat is het werken met aannames. Het komt er dan op neer dat, als je alle voorgaande stappen hebt doorlopen en je er dan nog niet uit bent, je bij één vakje met nog 2 mogelijke getallen een aanname doet, om vervolgens weer verder weg te strepen tot je al dan niet een tegenspraak tegenkomt. Nog afgezien van de elegantie van deze manier van oplossen (wiskundig volledig verantwoord, maar ik vind het niet fraai) moeten er volgens mij manieren zijn om op een andere manier tot een oplossing te komen.

Ik ben bij deze (4 sterren) tot zover gekomen:

Nu maar hopen dat ik geen schlemielige fout heb gemaakt..

Wie weet er een aanpak waarmee je nu verder komt?
Voor de duidelijkheid: het gaat me niet om de oplossing, die staat namelijk achterin het in het boekje en mijn smartphone kan het oneindig veel sneller dan wie dan ook

Je moet op één of andere manier toch nog mogelijkheden kunnen wegstrepen, lijkt me. De methode met aannames komt, volgens de site, alleen bij de moeilijkste voor, dus ik neem aan 6 en 7 sterren. Bij 4 sterren moet het volgens mij dan toch nog wel mogelijk zijn om deze gericht op te lossen zonder het gebruik van aannames.

(Met toestemming gepost in WL)

[Anoniem: 26306]

Middelste vak, in het vakje middenonder moet een 2 zijn. In het bovenste rijtje van het middelste vak mag geen 2 (zie 2 in het vak rechtsmidden) en in linkerrijtje van het middelste vak mag geen 2 (zie 2 in het vak middenboven).

Als je goed kijkt zie je dat je zelf ook correct hebt weggestreept wat niet kan, dus ook volgens jouw eigen markering kan de 2 nergens anders meer dan daar. Het is dus eigenlijk eenvoudig genoeg, ik denk dat je het simpelweg over het hoofd hebt gezien.

[GeeBee]

Tja dat zul je net zien... zit je te wachten op goedkeuring van de WL-moderator, gaan er weer een paar achter elkaar goed. Heb je daarna je startpost in elkaar gezet, zitten er dus tóch nog 2 foutjes in.
Inderdaad die 2 is goed (bedankt voor het meedenken) en in het vakje ernaast kan geen 8 staan. Daarna was het een kwestie van stevig doorwerken en klaar...

Zodra ik er weer eentje heb (of dénk te hebben ) meld ik me weer.

[ Voor 3% gewijzigd door GeeBee op 29-07-2011 00:38 ]

[abhaas]

in het vak linksboven moet de 5 in de bovenste rij zitten
hopelijk kom je hierdoor verder

[Mx. Alba]

abhaas schreef op vrijdag 29 juli 2011 @ 14:50:
in het vak linksboven moet de 5 in de bovenste rij zitten
hopelijk kom je hierdoor verder

Het gaat niet om deze ene sudoku, maar in zijn algemeenheid... Wat zijn nog meer methoden om definitief getallen te vinden zonder te gaan gokken?

[EdwinG]

GeeBee schreef op donderdag 28 juli 2011 @ 21:11:
Je moet op één of andere manier toch nog mogelijkheden kunnen wegstrepen, lijkt me. De methode met aannames komt, volgens de site, alleen bij de moeilijkste voor, dus ik neem aan 6 en 7 sterren. Bij 4 sterren moet het volgens mij dan toch nog wel mogelijk zijn om deze gericht op te lossen zonder het gebruik van aannames.

Volgens mij hoef je, zelfs met de moeilijkste sudoku's, nooit aannames te doen. Je zult wel meerdere stappen moeten bedenken, maar niet persé met aannames.

Ter illustratie, bij de onderstaande situatie is direct duidelijk waar de twee moet in het onderste vak, (links-midden), aangezien nergens anders een twee mag worden geplaatst.

	2
		1
9
5		3
		9
6		4

Bij de volgende situatie is het ook mogelijk om te bepalen waar de twee moet in het middelste vak (rechtsonder), maar er zijn wel twee regels/factoren waar je rekening mee moet houden:

	2
		1
9
5		3
		9
		5
		7
		4

En dan de volgende situatie: De twee in het linker middenvak kan direct worden neergezet, ookal is dat niet direct te zien:

	2
		1
9
		9			1	7
3					8	6
		5
		7		2
		4

[KopjeThee]

Deze is erg leuk:
http://www.sudokuwiki.org/sudoku.htm
Lost Sudoku's op met logica, en geeft aan welke logische regels gebruikt zijn, en uitleg van de regels.

Edit: Ik zie dat deze sudoku niet verder komt dan "pointing pairs"

[ Voor 17% gewijzigd door KopjeThee op 08-08-2011 08:41 ]

[biTix]

elke dag ik ben aan bezig een sudoku als spelen te denken, en die bovenste afbeelding is onbegrijpelijk voor mij, de enkele getallen per blokje hoe komt dat?
Alvast bedankt

[KopjeThee]

biTix schreef op zondag 28 augustus 2011 @ 03:49:
elke dag ik ben aan bezig een sudoku als spelen te denken, en die bovenste afbeelding is onbegrijpelijk voor mij, de enkele getallen per blokje hoe komt dat?
Alvast bedankt

Ik begrijp weinig van je opmerking. Maar ben je misschien op zoek naar de spelregels?

[Marzman]

Ik denk dat hij de meerdere getallen per vakje bedoelt. Dat zijn ook een soort aannames eigenlijk omdat er nog meerdere opties zijn, als er nog een van overblijft heb je het definitieve getal voor dat hokje.

Ik vind diepuzzels van Jan woont naast Piet in het gele huis en heeft vissen als huisdier altijd wel leuk. De manier van oplossen is volgens mij niet heel veel anders als een Sudoku alleen werk je met aanwijzingen ipv met getallen.

[WvdWest]

Marzman schreef op zondag 28 augustus 2011 @ 08:02:
Ik denk dat hij de meerdere getallen per vakje bedoelt. Dat zijn ook een soort aannames eigenlijk omdat er nog meerdere opties zijn, als er nog een van overblijft heb je het definitieve getal voor dat hokje.

Ik vind diepuzzels van Jan woont naast Piet in het gele huis en heeft vissen als huisdier altijd wel leuk. De manier van oplossen is volgens mij niet heel veel anders als een Sudoku alleen werk je met aanwijzingen ipv met getallen.

Logiquiz. Zijn idd erg leuke puzzels.

[GeeBee]

biTix schreef op zondag 28 augustus 2011 @ 03:49:
[afbeelding]


elke dag ik ben aan bezig een sudoku als spelen te denken, en die bovenste afbeelding is onbegrijpelijk voor mij, de enkele getallen per blokje hoe komt dat?
Alvast bedankt

Klopt zoals het hierboven staat. Ik schrijf dan de mogelijkheden per kolom eerst er onder (vind ik nou eenmaal makkelijk ) en daarna kijk ik per vakje van die kolom welke mogelijkheden er nog echt overblijven.
Soms doe ik dat per rij en soms per kolom. Een soort numbercrunshing-aanpak.
De klein-geschreven getallen kunnen nog in zo'n vakje. Doorgestreept zijn ze geëlimineerd en omcirkeld zijn ze de oplossing voor dat vakje.
Overigens staan de kleine getallen ook per hokje in een 3 x 3 -grid .

Rust geen patent oid op deze aanpak, dus feel free to use

[ Voor 19% gewijzigd door GeeBee op 28-08-2011 17:03 ]

[Peenutzz]

Ik doe dat meestal met puntjes, is IMHO wat overzichtelijker, niet zoveel cijfertjes . Dus puntje rechtsboven=1, middenboven=2, enz.

[EdwinG]

GeeBee schreef op zondag 28 augustus 2011 @ 17:00:
[...]

Klopt zoals het hierboven staat. Ik schrijf dan de mogelijkheden per kolom eerst er onder (vind ik nou eenmaal makkelijk ) en daarna kijk ik per vakje van die kolom welke mogelijkheden er nog echt overblijven.
Soms doe ik dat per rij en soms per kolom. Een soort numbercrunshing-aanpak.
De klein-geschreven getallen kunnen nog in zo'n vakje. Doorgestreept zijn ze geëlimineerd en omcirkeld zijn ze de oplossing voor dat vakje.
Overigens staan de kleine getallen ook per hokje in een 3 x 3 -grid .

Rust geen patent oid op deze aanpak, dus feel free to use

Wat je bij deze aanpak niet moet vergeten is dat, als je bijvoorbeeld in één kolom, rij of segment 2x (4,7) hebt staan (dus alleen nog 4 en 7 als optie), je in de rest van dit deel zowel 4 als 7 door moet strepen, omdat deze altijd over de twee genoemde vakjes verdeeld worden.

[biTix]

tjaa voor mij is dit een letterlijk nieuws :-) dank jullie wel heren voor jullie aandacht, doch ik ga eens proberen te bedenken of het gaat lukken.. sowieso ik ben echt geinteresseerd op dit verhaaltje die van de bovenstaande..

[Exception]

Google Goggles? ;-)

http://www.scientias.nl/g...t-sudoku-puzzels-op/22898

[GeeBee]

Exception schreef op woensdag 31 augustus 2011 @ 15:45:
Google Goggles? ;-)

http://www.scientias.nl/g...t-sudoku-puzzels-op/22898

GeeBee schreef op donderdag 28 juli 2011 @ 21:11:
Voor de duidelijkheid: het gaat me niet om de oplossing, die staat namelijk achterin het in het boekje en mijn smartphone kan het oneindig veel sneller dan wie dan ook

Inderdaad... met goggles...