Complexe ProblemenKat & Muis ★★★★
Kat & Muis ★★★★ ![[Nieuw!]](../images/nieuw.gif)
Vier witte speelstukken (de muizen) worden aan de ene kant van een schaakbord geplaatst, en een zwart speelstuk (de kat) wordt aan de overzijde geplaatst, zoals hieronder afgebeeld.
Het spel wordt gespeeld volgens de volgende regels:
- Het is alleen toegestaan om de speelstukken diagonaal te verzetten (met een stapgrootte van 1) naar een leeg veld.
- Wit mag alleen vooruitzetten.
- Zwart mag zowel vooruit als achteruit zetten.
- Zwart en wit doen om de beurt een zet.
- Zwart mag beginnen.
- Zwart wint als het de overkant bereikt.
- Wit wint als het zwart zodanig blokkeert dat zwart geen enkele zet meer kan doen.
- Als wit aan de beurt is en geen zet kan doen, maar zwart nog wel, dan moet wit een beurt overslaan.

De vraag: Is dit spel berekenbaar (ofwel: kun je op voorhand bepalen wie er kan winnen, ongeacht de zetten die de ander doet om dat te voorkomen)? En zo ja, wie kan dan altijd winnen?

Een hint: Je kunt het spel tegen de computer spelen door telkens op het veld te klikken waar je met het zwarte speelstuk naartoe wilt gaan.

Het antwoord: Klik hier!