Eindig combinatorisch spel

Ik wilde me graag verdiepen in de spellen die aan deze eigenschapen moet verdoen,
1. 2 spelers die om de beurt een zet doen
2. wanneer het spel eindigt dat heeft een van de spelers gewonnen (de ander verloren) of er is gelijkgespeeld
3. Elke situatie kan men als speler uit een eindig aantal mogelijkheden kiezen
4. Gedurende het hele spel hebben beide spelers dezelfde info over de stand
5. De afloop van het spel hangt alleen van de besluiten van de spelers af
6. Het spel is naar een eindig aantal zetten afgelopen

Ik zou graag van jullie een eindig combinatorisch spel willen vragen, die aan deze eigenschappen voldoet.
Ik zou graag niet een al te ingewikkeld spel willen en ook geen : Boter kaas en eieren, Nimspel!
Als het kan zou u dan uit willen leggen hoe dit in zijn werk gaat en wat de verliezende of winnende strategie is.
Het zou leuk zijn als het een spelletjuh is dat men nie echt kent!
bijvoorbaad DANK

Joris

Joris
Leerling bovenbouw havo-vwo - maandag 19 mei 2003

Antwoord

4 op een rij bijvoorbeeld, maar nog veel leuker is het hexspel. Een probleempje hier: een gelijkspel is onmogelijk. Voor kleine speelvelden is bij dit spel bekend wat de winnende strategie zou moeten zijn (dat kun je nog zelf ook verzinnen bij een 3x3 of 4x4 bord). Voor het officiele 11x11 veld is naar mijn wel bewezen dat de beginner een winnende strategie heeft, maar hoe dat dan exact zou moeten is nog steeds onbekend. Zoek met google onder de zoektermen +hex +spel. Dan vind je al behoorlijk veel. Laat maar eens weten of je er wat aan hebt.

Met vriendelijke groet

JaDeX

maandag 19 mei 2003

Re: Eindig combinatorisch spel

©2001-2024 WisFaq