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: Standaarddeviatie

Vier witte speelstukken (de kat) worden aan de ene kant van het schaakbord geplaatst, en een zwart speelstuk (de muis) wordt aan de overzijde geplaatst. Het spel wordt gespeeld volgens de volgende regels:

Zwart wint als het de overkant bereikt (de muis ontsnapt).
Wit wint als het zwart zodanig blokkeert dat zwart geen legale zet meer kan doen (de kat heeft de muis gevangen).
Het is alleen toegestaan om de speelstukken diagonaal te verzetten (met stapgrootte 1).
Wit mag alleen (schuin) vooruit zetten.
Zwart mag zowel vooruit als achteruit.
Afwisselend mogen zwart en wit een zet doen (zwart mag beginnen).
De Vraag: Is dit spel berekenbaar (ofwel: kun je op voorhand al beslissen wie er kan winnen, ongeacht de zetten die de ander zal doen om dat te voorkomen)

Antwoord

Het maximaal aantal zetten in dit spel is hoe dan ook eindig en lijkt me vrij beperkt. Schrijf er eens een programmaatje voor dat het minimax-zoekalgoritme gebruikt in combinatie met alfa-beta-snoeien (Engels: "alpha-beta pruning"). Zoek eens op google wat deze termen precies betekenen als ze je niks zeggen.

PS: 1ste graad ASO-TSO-BSO? Yeah right

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:	Statistiek
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:	17-5-2024