Overleg:Sudoku

tekst naar eigen lemma, zie Oplossingsschema Sudoku

Zou er niets over het spel brain training neer gezet hoeven te worden, ik vind van wel aangezien het het enigste computerspel is dat ik ken waar je goed sudoku op kan doen voor een laag bedrag, en ook omdat het spel op het moment van typen zown rond de 3 miljoen exemplaren verkocht heeftk, en het verkoopt zoveel doordat er sudoku inzit

En als je het spel online wilt spelen op het web, biedt breiner.nl een goede uitkomst. Dat is een website die ongeveer naar het zelfde streeft. Ze hebben er ook sudoku's, maar ook wat andere spellen. Het is nog vrij nieuw, de website. Ik geloof dat ze nog bezig zijn met nieuwe games.

Sudoku met < 20 vrijgegeven cijfers?

Tot op heden ben ik nergens over een Sudoku gestruikeld met minder dan 24 vrijgegeven cijfers. Ook de programmatuur die ik zelf geschreven heb om nieuwe puzzels te genereren strandt op die limiet. Graag een bron van een <24 puzzel om mij ervan te overtuigen dat ik niet alle oplossingsregels in mijn programma heb.--Marc Van Ryssen 15 jan 2006 00:51 (CET)

Bedoelt u een puzzel met minder dan vierentwintig, of minder dan twintig? De titel van uw bericht en de tekst wijken op dit punt van elkaar af. Puzzels met minder dan 24 gegeven cijfers zijn er zeker. In de "Sudoku Masterclass" uitgave van Denksport (nr 6, December 2005) staan meerdere puzzels met 23 gegeven cijfers, en minimaal één (bladzijde 34) met 21 gegeven cijfers. Diogenes. 1 feb 2006 20:21 (CET)

Op de en: wiki staat er één van 17. Er staat ook een programma om sudoku op te lossen. Drirpeter 29 mrt 2008 18:24 (CET)

Hoeveel Sudoku's kan men opstellen?

Ik vroeg me af of men oneindig veel sudoku-opgaven kan blijven genereren of zal er ooit een einde aan komen?

Theoretisch is het aantal mogelijke sudoku's niet oneindig. Ik heb even voor je uitgerekend hoeveel mogelijke Sudoku's er zijn waarbij in elke veld van 3x3 al 3 getallen zijn gegeven:

• Het aantal mogelijkheden voor de cijfers van de bovenste regel is 9*8*7*6*5*4*3*2 = 362.880
• Tweede regel: 8*7*6*5*4*3*2 = 40.320
• Derde regel: 7*6*5*4*3*2 = 5.040
• Vierde regel: 6*5*4*3*2 = 720
• Vijfde regel: 5*4*3*2 = 120
• Zesde regel: 4*3*2 = 24
• Zevende regel: 3*2 = 6
• Achtste regel: 2
• Laatste regel kan slechts op 1 manier.
• 362.880*40.320*5.040*720*120*24*6*2 = 1,834.93*10²¹
• Aantal mogelijkheden voor reeds gegeven cijfers per vakje van 3x3: (9*8*7)/(3*2) = 84
• Aantal mogelijkheden voor reeds gegeven cijfers: 84⁹ = 2,082.16*10¹⁷
• Totaal aantal mogelijke Sudoku's waarbij in elk veld van 3x3 al 3 cijfers zijn gegeven: 1,834.93*10²¹ * 2,082.16*10¹⁷ = 3,820.62*10³⁸.

Omdat er nog legio andere mogelijkheden zijn voor het aantal reeds gegeven cijfers, ligt het totaal aantal mogelijke Sudoku's nog veel hoger. Niet oneindig dus, maar wel teveel om in een leven te maken. Christoffel 13 mei 2006 18:14 (CEST)

De Engelse wiki geeft een getal van 6x10²¹ verschillende sudoku's, met een vermindering tot ordegrootte 10⁹ als bepaalde dubbelingen op basis van rotaties worden weggelaten. Er staat ook een link naar een telling. Diogenes. 14 mei 2006 00:22 (CEST)

Ja, ok, maar die rekenen puur met mogelijke verschillende oplossingen, zonder te kijken naar het aantal mogelijke beginstellingen met gegeven cijfers. Christoffel 14 mei 2006 00:29 (CEST)

fout

er staat 9x9 maar er zijn er ook van 4x4, 6x6, 8x8, 12x12 en 16x 16

4x4 en 16x16 kan wel, maar 6x6, 8x8 en 12x12 zijn onmogelijk. Christoffel 25 jun 2006 17:13 (CEST)

waarom centrosymmetrisch opgestelde sudoku's

in de engelstalige wikipedia is er een artikel over "centrosymmetric matrix". Waarom worden in vele sudoku games de gegeven cijfers centrosymmetric opgesteld.

Je bedoelt puntsymmetrisch (dit is het Nederlandse woord). Een echte reden voor zo'n startpatroon in een sudoku-puzzel weet ik niet, maar ik vermoed omdat dit het voor zowel puzzelmaker als puzzeloplosser interessant maakt. Bob.v.R 23 nov 2006 14:26 (CET)

Oplossingsstrategieën

In de tips wordt aangegeven dat je aantekeningen kunt maken. Het komt mij voor dat dat zelfs onvermijdbaar is voor de wat moeilijker puzzels, zoals die van Sudoku Masterclass. Het gevaar dat je zelf verdrinkt in die aantekeningen kan vermeden worden door je -consequent- te beperken tot slechts 2 mogelijke posities voor een cijfer per blok. Onvermijdelijk wordt nog een cijfer gevonden voor dezelfde 2 posities. Beide cijfers in beide posities daarna omcirkelen en verder gaan. Op deze wijze ontstaan de nodige combinaties. Als op enig moment opnieuw een cijferpositie wordt gevonden brengt dat een lawine mee van andere cijfers die hun plek vinden. Op deze wijze zijn de puzzels van Masterclass vrij eenvoudig en snel op te lossen.

Zijn er anderen die deze strategie gebruiken? Wil iemand anders de gedachte dan uitwerken, ik ben maar een beginner.HS 4 mrt 2007 14:37 (CET)

Zeker, maar alleen als ik nog niet helemaal wakker ben. Normaal doe ik het zonder aantekeningen. Groet, Guido den Broeder 15 aug 2007 23:10 (CEST)

De gekozen voorbeeld-sudoku is wel erg gemakkelijk. In de uitgangssituatie kunnen maar liefst 20 cijfers -onafhankelijk van elkaar- worden gevonden. De uitgelegde strategieën zijn varianten van slechts twee strategieën. De puzzel kan door het strikt toepassen van slechts één strategie al worden opgelost! Er is een derde strategie die wel heet: 'tellen op de plaats'. Je concentreert je dan op een cel, en kijkt welke cijfers er zichtbaar zijn in de betreffende kolom, rij en blok. Is er maar één cijfer over, dan moet dit worden ingevuld. Deze strategie is al bruikbaar als er 3 cijfers in een rij zijn (plus 3 in de kolom en 3 in het blok). Er zijn veel sudoku's die zonder deze strategie niet oplosbaar zijn.

Dan zijn er nog de extreem-moeilijke sudoku's, die alleen oplosbaar zijn door een administratie per cel bij te houden. Door het schrappen van kandidaat-cijfers in de cellen, wordt dan een unieke waarde voor een cel gevonden. Bij deze sudoku's bestaan er tientallen oplossingsstrategieën; in feite begint het dan pas. Sudoku's van deze moeilijkheidsgraad staan helaas nooit in de krant. Groet, Nico Wortèl

Schrijfstijl

Stukken van dit artikel hebben een nogal groot "leerboek" of "handleiding" gehalte. De lezer wordt zelfs direct aangesproken ("de rest van de puzzel kunt u zelf oplossen").

Dat lijkt me dus niet meteen artikeltekst. Dat stuk kan best wat ingekort worden tot algemene beschrijvende info (in de 3de pers. geschreven bv.), en de handleiding naar Wikibooks verplaatst worden of zo...? --LimoWreck 20 aug 2008 20:51 (CEST)

Het bedoelde stukje is bijgewerkt naar derde persoon. 80.56.179.102 11 dec 2013 20:53 (CET)

foutje?

'Bij de SymboSudoku zijn de cijfers vervangen door symbolen (bv. cirkels, vierkantjes, driehoekjes, plustekens, mintekens, smileys, ...). De regels zijn dezelfde als de gewone sudoku.'

Het lijkt me dat dit hoort bij 'Variatie in de symbolen' in plaats van 'Aanvullende beperkingen'

Oplossingsschema

Wie snapt daar iets van (behalve natuurlijk van de compleet overbodige inleiding).Madyno (overleg) 31 aug 2014 20:51 (CEST)

Helemaal mee eens. Aan dat schema valt totaal geen touw vast te knopen. De rest van het artikel is eerlijk gezegd ook erbarmelijk. Vergelijk dat eens met http://www.sadmansoftware.com/sudoku/solvingtechniques.htm die het oplossen van de moeilijkste sudoku's echt voor iedereen haalbaar maakt met simpele uitleg en duidelijke schema's.Maggy (overleg) 28 dec 2014 13:52 (CET)

Externe links aangepast

Hallo medebewerkers,

Ik heb zojuist 1 externe link(s) gewijzigd op Sudoku. Neem even een moment om mijn bewerking te beoordelen. Als u nog vragen heeft of u de bot bepaalde links of pagina's wilt laten negeren, raadpleeg dan deze eenvoudige FaQ voor meer informatie. Ik heb de volgende wijzigingen aangebracht:

• Archief https://web.archive.org/web/20140214074135/http://sudoku.nctu.edu.tw/ toegevoegd aan http://sudoku.nctu.edu.tw/

Zie de FAQ voor problemen met de bot of met het oplossen van URLs.

Groet.—InternetArchiveBot (Fouten melden) 28 jul 2018 17:09 (CEST)

Oplossingsstrategieën (2)

In een NRC-column van 27 juli 2022, geschreven door Nicolien Mizee, vertelt zij een fervent sudoku-speler te zijn. Ze noemt in haar column een aantal oplossingsstrategieën (met Engelse namen) die ik niet terugvind in het artikel: X-wing, Y-wing, Bug, Unique rectangle, Swordfish, Forcing chain. Ik heb op internet wel uitleg gevonden maar vind het moeilijk te begrijpen. Misschien dat er iemand is die tezijnertijd hierover wat kan bijdragen. VanBuren (overleg) 28 sep 2022 13:45 (CEST)