De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

Reageren...

Re: Verloop exponentile functie

Als ik van links naar rechts in elke cel een random getal plaats die ik test op redundantie aangaande rij, kolom en blok (3·3). Dus 3 testen voor elk random getal. Mocht er redundantie optreden wordt het getal opnieuw willekeurig gekozen.

Mijn vraag is hoeveel keren de 3 testen doorlopen moeten worden voor een sudoku puzzel. Mijn vermoeden is meer dan 1 miljoen.

Antwoord

Wat je beschrijft komt zo te zien neer op backtracking. Dat kan veel tijd kosten maar ik heb er geen diepzinnige analyse van gezien.

Je kunt een bovengrens geven. Het is bekend dat er minimaal zeventien cijfers gegeven moeten zijn voor een consistente puzzel bij zo'n puzzel heb je $64$ lege vakjes en als je elk vakje altijd alle negen cijfers probeert kom je op $9^{64}$ probeersels en dat is wel erg veel.

In de praktijk probeer je alleen cijfers die nog niet in de rij/kolom/blok staan en dat scheelt al wat en naar het eind toe hoef je nog maar weinig te proberen. Het lijkt er op dat een miljoen zelden gehaald wordt.

Hier is een puzzel die in het begin veel tijd kost maar aan het eind snel gevuld is.

En op deze site staan wat programma's om mee te experimenteren.

Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt!

Reactie:
	Klik eerst in het tekstvlak voordat je deze knopjes en tekens gebruikt. Pas op: onderstaande knopjes en speciale karakters werken niet bij ALLE browsers! áâæàåãäßçéêèëíîìïñóôòøõöúûùüýÿ½¼¾€£®© $\forall$$\exists$$\neg$$\wedge$$\vee$$\Leftrightarrow$$\Leftarrow$$\Rightarrow$$\emptyset$$\cap$$\cup$$\supset$$\supseteq$$\not\subset$$\subset$$\subseteq$$\in$$\notin$ $\sim$$\equiv$$\ne$$\pm$$\times$$\div$$\otimes$$\oplus$$\pi$$\leftarrow$$\uparrow$$\to$$\downarrow$ $\sqrt{}$$\sum$$\prod$$\infty$$\smallint$$\Delta$$\nabla$$\partial$$\angle$$\bot$$\cong$$\widehat p$ $\alpha$$\beta$$\gamma$$\delta$$\varepsilon$$\phi$$\theta$$\lambda$$\mu$$\rho$$\sigma$$\tau$$\omega$$\chi$$\Gamma$$\vartheta$$\Lambda$$\Omega$$\Psi$$\zeta$ $\mathbf{N}$ $\mathbf{Z}$ $\mathbf{Q}$ $\mathbf{R}$ $\mathbf{C}$
Categorie:	Limieten
Ik ben:	-------------- Maak een keuze --------------- Leerling onderbouw vmbo-havo-vwo Leerling bovenbouw vmbo Leerling bovenbouw havo-vwo Leerling mbo Student hbo Student universiteit 1ste graad ASO-TSO-BSO Overige TSO-BSO 2de graad ASO 3de graad ASO Student Hoger Onderwijs België Student universiteit België Cursist vavo Docent Ouder Iets anders Beantwoorder
Naam:
Emailadres:
Datum:	2-6-2024