Question: . . P 6 . 6 Het spel van Nim. Dit is een bekend spel met een aantal varianten. De volgende variant heeft een interessante
P Het spel van Nim. Dit is een bekend spel met een aantal varianten. De volgende variant heeft een interessante winnende strategie. Twee spelers nemen afwisselend knikkers van een stapel. Bij elke zet kiest een speler hoeveel knikkers hij wil nemen. De speler moet minimaal n maar maximaal de helft van de knikkers pakken. Dan is de andere speler aan de beurt. De speler die de laatste knikker pakt, verliest. Schrijf een programma waarin de computer tegen een menselijke tegenstander speelt. Genereer een willekeurig geheel getal tussen en om de initile grootte van de stapel aan te geven. Genereer een willekeurig geheel getal tussen en om te beslissen of de computer of de mens de eerste beurt neemt. Genereer een willekeurig geheel getal tussen en om te beslissen of de computer slim of dom speelt. In de domme modus neemt de computer eenvoudigweg een willekeurige wettelijke waarde tussen en n van de stapel wanneer hij aan de beurt is In de slimme modus haalt de computer voldoende knikkers weg om van de stapel een macht van twee min te maken, dat wil zeggen of Dat is altijd een legale zet, behalve wanneer de grootte van de stapel stapel is momenteel n minder dan een macht van twee. In dat geval maakt de computer een willekeurige, legale zet. U XC zult merken dat de computer in de slimme modus niet verslagen kan worden als deze de eerste zet doet, tenzij de stapelgrootte of is Natuurlijk kan een menselijke speler die de eerste beurt heeft en de winnende strategie kent, dat wel doen. winnen tegen de computer.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
