Tik Tak Toe

Boter-kaas-en-eieren is een logisch spel tussen twee tegenstanders op een vierkant veld van 3 bij 3 cellen of groter (tot aan het "eindeloze veld"). Een van de spelers speelt met "kruisjes", de tweede - met "nee".

Regels van het spel
Winnend boter-kaas-en-eieren
Spelers plaatsen om de beurt 3×3 tekens op de vrije cellen van het veld (de ene is altijd een kruis, de andere is altijd nullen). De eerste die 3 van zijn stukken verticaal, horizontaal of diagonaal op een rij zet, wint. De eerste zet wordt gedaan door de speler die kruisjes plaatst.
Gewoonlijk, aan het einde van het spel, doorstreept de winnende zijde met een lijn zijn drie karakters (nul of kruis), die een doorlopende rij vormen.
Analyse
Algoritmen zijn bekend voor elk van de partijen, die een gelijkspel garanderen in elk spel van de tegenstander, en als hij een fout maakt, kunt u winnen. Het spel bevindt zich dus in een staat van "no man's death".
Hieronder vindt u enkele van deze strategieën. Er wordt aangenomen dat de speler altijd twee regels respecteert die voorrang hebben op alle andere:

Regel 1. Als een speler direct kan winnen, doet hij dat.
Regel 2. Als een speler niet direct kan winnen, maar zijn tegenstander wel direct kan winnen door een zet naar een veld te doen, dan doet de speler zelf een zet naar dat veld, waardoor direct verlies wordt voorkomen.