Question: . . P 6 . 6 Het spel van Nim. Dit is een bekend spel met een aantal varianten. De volgende variant heeft een interessante

..P6.6 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 10 en 100 om de initile grootte van de stapel aan te geven. Genereer een willekeurig geheel getal tussen 0 en 1 om te beslissen of de computer of de mens de eerste beurt neemt. Genereer een willekeurig geheel getal tussen 0 en 1 om te beslissen of de computer slim of dom speelt. In de domme modus neemt de computer eenvoudigweg een willekeurige wettelijke waarde (tussen 1 en n/2) 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 1 te maken, dat wil zeggen 3,7,15,31 of 63. 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 XC09 zult merken dat de computer in de slimme modus niet verslagen kan worden als deze de eerste zet doet, tenzij de stapelgrootte 15,31 of 63 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 blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!