abonnement Unibet Coolblue Bitvavo
pi_27191018
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?
pi_27191170
Hehe, niets voor mij. Misschien wel als ik weet hoe je dat nou moet aanpakken.
pi_27191213
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.
Ja.
Hoe moet je zoiets aanpakken?
Is het gewoon uitproberen, trial and error?
Of zijn er methoden?
pi_27191299
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?
Das ook mijn vraag
pi_27191308
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.
pi_27191367
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
  vrijdag 20 mei 2005 @ 17:12:37 #7
67978 HenryHill
Fake it 'till you make it
pi_27191509
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?
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
pi_27191622
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?
Deze komt uit The Guardian. De gegeven cijfers zijn niet willekeurig.
Ze moeten in rijen en kolommen in ieder geval verschillend zijn.
Ook in de kleine vierkantjes moeten ze verschillend zijn.
  vrijdag 20 mei 2005 @ 17:26:41 #9
105263 Litso
Interlectueel.
pi_27191958
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
"Dat is echt ontzettend zielig" ©
  vrijdag 20 mei 2005 @ 17:29:12 #10
39017 Herion
The truth is @ fok
pi_27192026
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.
  vrijdag 20 mei 2005 @ 17:40:41 #11
105263 Litso
Interlectueel.
pi_27192358
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.
"Dat is echt ontzettend zielig" ©
pi_27192525
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?
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.
  vrijdag 20 mei 2005 @ 17:53:52 #13
105263 Litso
Interlectueel.
pi_27192676
Opgelost. Het heeft wel langer geduurd dan ik had gedacht. Een half uur
"Dat is echt ontzettend zielig" ©
pi_27194207
quote:
Op vrijdag 20 mei 2005 17:53 schreef Litso het volgende:
Opgelost. Het heeft wel langer geduurd dan ik had gedacht. Een half uur
Valt toch wel mee als je het voor het eerst doet. Netjes hoor
  vrijdag 20 mei 2005 @ 20:12:44 #15
70076 Alicey
Miss Speedy
pi_27196344
Wat een hoofdpijnpuzzel zeg.
  vrijdag 20 mei 2005 @ 20:17:55 #16
118774 Enigmatic
Question everything?
pi_27196503
Cool heb hem eindelijk opgelost
Wel dik 20 minuten over gedaan.
  vrijdag 20 mei 2005 @ 20:18:41 #17
118774 Enigmatic
Question everything?
pi_27196523
Trouwens je hoeft niks te gokken, vanuit het midden beginnen en met denkwerk is die helemaal uit te schrijven.
pi_27196899
als je er eenmaal eentje hebt
SPOILER
Om 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
pi_27196999
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.
Inderdaad ja. Misschien zijn er moeilijkere puzzels van dit soort.
  vrijdag 20 mei 2005 @ 20:52:26 #20
67978 HenryHill
Fake it 'till you make it
pi_27197688
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.
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
  vrijdag 20 mei 2005 @ 21:19:28 #21
67978 HenryHill
Fake it 'till you make it
pi_27198651
Ok jongens, een nieuwe. Deze is zelf bedacht:
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:
SPOILER
Om 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:
SPOILER
Om 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
  vrijdag 20 mei 2005 @ 22:14:01 #22
118774 Enigmatic
Question everything?
pi_27200305
Alhier mijn antwoord op het oorspronkelijke probleem. Ben benieuwd of er mensen zijn met een andere oplossing.
SPOILER
Om 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.
pi_27200886
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.
* Yosomite heeft deze ook.
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.
pi_27201058
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.
Ik zou het graag willen weten of er eisen voor een unieke oplossing bestaan bij het creëren van zo'n puzzel.
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)
  zaterdag 21 mei 2005 @ 00:16:26 #25
118774 Enigmatic
Question everything?
pi_27203826
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
pi_27211233
Misschien valt er een algemene efficiente methode te verzinnen met groepentheorie. Een beetja a la het het oplossen van een kubus.

Je kan de volgende bewerkingen uitvoeren op een complete matrix die een oplossing niet aantast:

(1) Verwisselen van twee rijen (of kolommen) mits binnen hetzelfde blok van 3.
(2) Verwisselen van 2 blok-rijen of blok-kolommen (bijv. verwisselen van rij 1 en 4, 2 en 5, en 3 en 6).
(2) hernoemen van de cijfers.

Dit levert een actie van een groep met (3!)^8 * 9! elementen. (Voor de precieze groep: Het verwisselen van rijen en blokrijen commuteert niet, dit brengt een groep voort van (3!)^4 elementen, een semidirect product van S_3 en (S_3)^3. Noem deze groep H. Dan is de totale groep G:=H^2*S_9.

Twee vragen waar ik zo het antwoord niet op weet:
(a) kan je twee willekeurige oplossingen in elkaar overvoeren mbv deze bewerkingen (m.a.w. werkt G transitief op de oplossingsruimte)?
(b) Zitten er naast het eenheidselement nog andere elementen in G die een matrix invariant laten? (zoja, dan zou je met een kleinere groep kunnen werken).

Als het antwoord op vraag (a) ja is, dan kan je misschien elementen uit G vinden met een 'eenvoudige' actie op de matrix, En dan met dit soort simpele elementen op een systematische manier een deels ingevulde matrix proberen over te voeren in een standaard-oplossing.

Geen idee of zoiets gaat werken,..
  maandag 23 mei 2005 @ 12:52:47 #27
105263 Litso
Interlectueel.
pi_27271636
quote:
Op vrijdag 20 mei 2005 21:19 schreef HenryHill het volgende:
Ok jongens, een nieuwe. Deze is zelf bedacht:
[ code verwijderd ]

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.
Deze ga ik vanmiddag even doen als ik tijd heb
En natuurlijk bijhouden hoelang ik er over doe
"Dat is echt ontzettend zielig" ©
  maandag 23 mei 2005 @ 20:49:38 #28
38229 kanaiken
Een lieve gezeisde kanaiken
pi_27287624
tvp en is er een website waar je ze kan printen? sudoku.com kon ik ze niet vinden
Stel dat er geen hypothetische veronderstellingen bestaan.
Is dit een schijnvraag waarin het antwoord al besloten ligt?
>>> Geen referrertje in sigs <<<
  dinsdag 24 mei 2005 @ 10:40:13 #29
118774 Enigmatic
Question everything?
pi_27301139
quote:
Op maandag 23 mei 2005 20:49 schreef kanaiken het volgende:
tvp en is er een website waar je ze kan printen? sudoku.com kon ik ze niet vinden
Op sudoku.com kun je wel een programmaatje downloaden die automatisch van die puzzeltjes genereert. Die kun je dan weer uitprinten of op de computer zelf oplossen.
  dinsdag 24 mei 2005 @ 11:25:25 #30
55946 livEliveD
Cogito ergo doleo
pi_27302505
Oeh ik hou van dit soort puzzels. Structureel invullen wat je kunt weten en zo steeds meer getallen plaatsen. Soms moet je denk ik wel vooruit denken. Eens proberen. Kan niet moeilijk zijn
Op zaterdag 7 oktober 2006 14:56 schreef Friek_ het volgende:
Nu kon ik het niet laten om even snel op je Fotoboek te kijken en ik zag wat ik al dacht: een onzeker beta-studentje.
pi_27304949
quote:
Op vrijdag 20 mei 2005 21:19 schreef HenryHill het volgende:
Ok jongens, een nieuwe. Deze is zelf bedacht:
[ code verwijderd ]


Edit: er is dus nog een 2e oplossing voor:
En waar ligt dit nu aan.
Wat bepaalt of de oplossing in dit soort puzzeltjes uniek is?
  dinsdag 24 mei 2005 @ 13:15:00 #32
55946 livEliveD
Cogito ergo doleo
pi_27305932
Easy: 10 minuten werk (ik begin bij het oplossen van het middelste vierkant). Verder heb ik het in excel gedaan. Leuke puzzel
Op zaterdag 7 oktober 2006 14:56 schreef Friek_ het volgende:
Nu kon ik het niet laten om even snel op je Fotoboek te kijken en ik zag wat ik al dacht: een onzeker beta-studentje.
  zaterdag 28 mei 2005 @ 20:00:22 #33
38229 kanaiken
Een lieve gezeisde kanaiken
pi_27437204
quote:
Op dinsdag 24 mei 2005 10:40 schreef Enigmatic het volgende:

[..]

Op sudoku.com kun je wel een programmaatje downloaden die automatisch van die puzzeltjes genereert. Die kun je dan weer uitprinten of op de computer zelf oplossen.
Hmm, helaas moet je dokken voor de hele versie, je hebt maar keuze uit 40 puzzels om te printen. Weet iemand ergens een plek waar ik de full versie kan downen? Is er nog een alternatief, dat ook zelf genereert?
Stel dat er geen hypothetische veronderstellingen bestaan.
Is dit een schijnvraag waarin het antwoord al besloten ligt?
>>> Geen referrertje in sigs <<<
  maandag 30 mei 2005 @ 02:13:14 #34
105263 Litso
Interlectueel.
pi_27471408
die op www.sudokufun.com zijn redelijk goed printbaar

en heel vaak een nieuwe, ik ben echt verslaafd. Meestal haal ik de top10 wel, gemiddeld iets van 20 minuten
"Dat is echt ontzettend zielig" ©
  maandag 30 mei 2005 @ 10:35:55 #35
43584 Beregd
absolutely inch perfect
pi_27475163
quote:
Op zaterdag 21 mei 2005 11:54 schreef kluut het volgende:
Misschien valt er een algemene efficiente methode te verzinnen met groepentheorie. Een beetja a la het het oplossen van een kubus.

Je kan de volgende bewerkingen uitvoeren op een complete matrix die een oplossing niet aantast:

(1) Verwisselen van twee rijen (of kolommen) mits binnen hetzelfde blok van 3.
(2) Verwisselen van 2 blok-rijen of blok-kolommen (bijv. verwisselen van rij 1 en 4, 2 en 5, en 3 en 6).
(2) hernoemen van de cijfers.

Dit levert een actie van een groep met (3!)^8 * 9! elementen. (Voor de precieze groep: Het verwisselen van rijen en blokrijen commuteert niet, dit brengt een groep voort van (3!)^4 elementen, een semidirect product van S_3 en (S_3)^3. Noem deze groep H. Dan is de totale groep G:=H^2*S_9.

Twee vragen waar ik zo het antwoord niet op weet:
(a) kan je twee willekeurige oplossingen in elkaar overvoeren mbv deze bewerkingen (m.a.w. werkt G transitief op de oplossingsruimte)?
(b) Zitten er naast het eenheidselement nog andere elementen in G die een matrix invariant laten? (zoja, dan zou je met een kleinere groep kunnen werken).

Als het antwoord op vraag (a) ja is, dan kan je misschien elementen uit G vinden met een 'eenvoudige' actie op de matrix, En dan met dit soort simpele elementen op een systematische manier een deels ingevulde matrix proberen over te voeren in een standaard-oplossing.

Geen idee of zoiets gaat werken,..
Een derde vraag die je eerst zou moeten kennen is of het gestelde probleem minimaal is. Of je geen getallen kunt weglaten en nog steeds dezelfde oplossing zal bekomen.
pi_27796303
Ik heb Sudoku in de Sp!ts leren kennen.
Sudoku 2 heb ik opgelost, en ik vond het patroon wel heel gemakkelijk herkenbaar.

Vandaag heb ik de derde puzzel in 2 minuten opgelost

Natuurlijk zijn er veel moeilijker versies te bedenken.
pi_27863441
De sudoku in de OP heb ik in 14 minuten opgelost. Vrij netjes, want het is pas mijn derde. Het had best in 5 minuten gekund overigens.
Gaat voor de BHFH-award 2005!
Humanitas est in bestias bonitas.
I am the hole I can't get out of.
  zondag 12 juni 2005 @ 19:35:04 #38
85230 Goldboy
Philips Sport Vereniging
pi_27864411
Voor de mensen die er niet uitkomen bij de eerste. Ik heb even snel 'n Guide gemaakt voor het middelste vierkant, succes.

http://xs32.xs.to/pics/05230/Sodoku5756_CenterGuide.JPG
Gr.
pi_27864481
quote:
Op zondag 12 juni 2005 19:35 schreef Goldboy het volgende:
Voor de mensen die er niet uitkomen bij de eerste. Ik heb even snel 'n Guide gemaakt voor het middelste vierkant, succes.

http://xs32.xs.to/pics/05230/Sodoku5756_CenterGuide.JPG
ik kijk persoonlijk naar getallen, niet naar hokjes
dwz ik kijk welke getallen er per rij/kolom/vierkant missen en dan kijk ik waar die wel en niet kunnen zitten.
Gaat voor de BHFH-award 2005!
Humanitas est in bestias bonitas.
I am the hole I can't get out of.
  zondag 12 juni 2005 @ 19:48:25 #40
105263 Litso
Interlectueel.
pi_27864857
quote:
Op zondag 12 juni 2005 19:35 schreef Goldboy het volgende:
Voor de mensen die er niet uitkomen bij de eerste. Ik heb even snel 'n Guide gemaakt voor het middelste vierkant, succes.

http://xs32.xs.to/pics/05230/Sodoku5756_CenterGuide.JPG
Wat een onzin, ik had die rooie juist als eerste. Het kan op zoveel manieren dat je zoiets echt niet nodig hebt.
"Dat is echt ontzettend zielig" ©
pi_27865262
SPOILER
Om 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 voor de BHFH-award 2005!
Humanitas est in bestias bonitas.
I am the hole I can't get out of.
  zondag 12 juni 2005 @ 20:02:08 #42
105263 Litso
Interlectueel.
pi_27865346
quote:
Op zondag 12 juni 2005 19:59 schreef JohnDDD het volgende:
SPOILER
Om 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.
Inderdaad. Daarom is het ook onzin om aan te geven welke van de vakjes je eerst moet oplossen... het ligt er maar net aan naar welke cijfers je het eerst kijkt...
"Dat is echt ontzettend zielig" ©
pi_27865645
Op zích kun je per hokje kijken welke cijfers daar in kunnen maar dat lijkt me virj omslachtig.
Gaat voor de BHFH-award 2005!
Humanitas est in bestias bonitas.
I am the hole I can't get out of.
  zondag 12 juni 2005 @ 21:14:09 #44
36311 Pinobot
Te lui voor een echte religie.
pi_27867785
Niet echt een puzzel toch?
http://en.wikipedia.org/wiki/Sudoku
Het leven is als een pisvlek in de zwarte pantalon van de eeuwigheid.
  maandag 4 juli 2005 @ 11:17:47 #45
13921 BdR
nu ook in ultra-lowres!
pi_28469113
Wel leuke puzzels zijn het

zie ook Simple Sudoku, programma voor op de pc met vele puzzels erbij
http://www.angusj.com/sudoku/
tv not rot brain..
Life is something to do when you can't get to sleep..
The snoozebar.. cause there's nothing like starting the day with a little procrastination
  maandag 4 juli 2005 @ 15:01:09 #46
124479 xanderhagen
www.skishirts.nl
pi_28477647
Op http://sudoku.jouwpagina.nl vind je elke dag heel verse sudoku's.

Veel plezier ermee!
Xander

[ Bericht 11% gewijzigd door xanderhagen op 04-07-2005 15:06:40 ]
Klik hier voor de beste Party Shirts
pi_28562506
grappig, ik ben er wel eens achter gekomen dat je altijd hetzelfde antwoord krijgt als je b.v. het volgende doet. 1234 - 4321 = -3807 + 7083 = 3996 - 6993 = -2997 + 7992 = 4995 -5994 = -999

Komt altijd op hetzelfde

Sorry
Uiteraard werkt dit ook met grotere getallen

Ga maar weer OT
pi_28847350
Leuk is dat sodoku, ik vul het gewoon achter elkaar in
pi_28849851
quote:
Op zaterdag 16 juli 2005 00:15 schreef MaRySe het volgende:
Leuk is dat sodoku, ik vul het gewoon achter elkaar in
Wat ben je autist of zo?
abonnement Unibet Coolblue Bitvavo
Forum Opties
Forumhop:
Hop naar:
(afkorting, bv 'KLB')