© 1999-2003, Flemming Koch Jensen Alle rettigheder forbeholdt

Kryds og bolle

"..." - ...

Det har altid undret mig hvordan kryds og bolle kan være så kendt et spil, når der er så få, der spiller det. Hvem har hørt om verdensmesteren i kryds og bolle? Det skyldes at spillet er for simpelt - det har lidt remis-døden. Med tre X'er og tre O'er på et bræt med 3x3 felter giver det kun 9*8*7*6*5*4/8 = 7.560 mulige stillinger (vi dividerer med 8 for at fjerne alle stillinger, der opstår ved at dreje/spejlvende en stillinger). Man skal ikke have spillet det ret længe før man med lidt omtanke altid kan undgå at tabe. Eftersom det er et enkelt spil, er det velegnet som det første i en række eksemplet på kombinatoriske træk-spil, som vi vil implementere en algoritme for.

 

 

	1. Spillet
	Spillet forløber i to faser: Åbningsspillet og slutspillet.
	2. Åbningsspillet
	Den ene spiller har tre X'er (brikker) og den anden spiller har tre O'er (brikker). Vi vil vedtage at spilleren med X'erne altid starter.
	Der spilles på et bræt med 3x3 felter, og som udgangspunkt er der ikke placeret nogen brikker på brættet.
	Spillerne skiftes til at placere en brik i et ledigt felt på brættet indtil begge spillere har placeret deres brikker, eller den ene har vundet.
	3. Slutspillet
	Efter begge spillere har placeret alle brikker på brættet, skiftes de til at flytte en af deres brikker til et ledigt felt.
	Man vinder ved at placere tre brikker står på linie, enten diagonalt eller på en række/kolonne.
	2. Taktik
	Spillet forløber ved at man hele tiden truer modparten med at lave en linie i næste træk, og man skiftes til at blokere disse forsøg, alt efter hvem der har initiativet.
	Målet er at kunne opstille dobbelt-trussel. Med en dobbelt-trussel kan modstanderen kun blokere den ene og taber pga. af den anden
	Den hurtigste måde at vinde på, er ved i åbningensspillet at få et forløb som følgende:
Figur 1: Vinder-åbning
	Efter at have placeret det sidste X, truer X med at placere en brik i enten a eller b - en dobbeltrussel.