Original English version: https://wilson.engr.wisc.edu/boxes/intro.shtml
David L. Wilson
Prikker-og-Bokser (også kjent som Griser-og-Steder) er et to-spiller papir-og-blyantspill. Spillerne begynner med et rutenett av prikker, for eksempel:
+ + + + + +
+ + + + + +
+ + + + + +
+ + + + + +
Spillerne bytter deretter på å tegne vertikale eller horisontale linjer mellom to tilstøtende prikker. Hvis en spiller fullfører en eller to bokser (av størrelse 1×1) ved å tegne en linje, setter han/hun initialen i boksen (e) og må deretter plassere en annen linje. Hans eller hennes tur fortsetter til han/hun plasserer en linje som ikke fullfører en rute. Vinneren er den som ender med flest bokser.
For informasjon om Prikker-og-Bokser-spillet, se “Prikker-og-Bokser for eksperter” av Ian Stewart i Scientific American (v. 284, nr. 1, januar 2001) s. 102-103. Artikkelen er basert på The Prikker-og-Bokser Spill av Elwyn Berlekamp (A. K. Peters, 2000).
Det følgende eksempelspillet er fra side 4 i boka. Analysen gjøres ved hjelp av Prikker-og-Bokser analyseprogrammer.
+ -3 + -3 + -3 + -3 -3 -3 -3 Tallene indikerer resultatet av et trekk med beste spill. Negative tall indikerer + -3 + -3 + -3 + den andre spilleren som flytter vinner. Her, den den andre spilleren kan vinne med 3 bokser no -3 -3 -3 -3 uansett hva den første spilleren gjør. + -3 + -3 + -3 + La A være den første spilleren og B være den -3 -3 -3 -3 andre spiller. + -3 + -3 + -3 + Spiller A beveger seg. + -1 + -3 + -1 + -1 -1 -1 -1 Godt trekk. Et senter trekk gir spilleren B den største muligheten til å gjøre en feil. + -3 + -1 + -3 + -1 -1 -1 -1 + -1 #-----# -1 + -1 -3 -3 -1 + -1 + -1 + -1 + Spiller B beveger seg. + -3 + -3 + -3 + -3 -3 -3 -3 Nå vinner spiller B med 1 boks med beste spill. + -3 + -3 + -3 + -3 -1 -1 -3 + -3 +-----+ -3 + -3 -3 -3 -3 + -3 #-----# -3 + Spiller A beveger seg. + -1 + -1 + -1 + -1 -1 -1 -1 + -1 + -3 + -1 + Nå, med nøyaktig riktig trekk, spiller B vinner med 3 med beste spill. -1 -1 -1 -1 #-----#-----+ -1 + -1 -1 -1 -1 + -1 +-----+ -1 + Spiller B beveger seg. + -1 + -1 + -1 + -1 -1 -1 -1 Nå vinner spiller B med 1 med beste spill. + -1 + -3 + -1 + -1 -1 -1 -3 #-----+-----+ -1 + | | -5 -5 -1 | # -5 +-----+ -1 + Spiller A beveger seg. + -1 # -1 + -1 + | -1 | 1 -1 Et godt trekk. | + 1 # -1 + -1 + -1 -1 -1 -1 +-----+-----+ 1 + | | -1 1 1 | + 1 +-----+ 1 + Spiller B beveger seg. + -1 + -1 + -1 + | -1 | -1 -1 Nå vinner spiller A med 1 med beste spill. | + -1 + -1 + -1 + -1 -1 -1 -1 +-----+-----#-----# | | -5 -5 1 | + -5 +-----+ 1 + Spiller A beveger seg. + 1 + 1 + 1 + + -1 + -3 + -1 + | | 1 | 1 1 Nå kan spiller B vinne -1 | -1 -1 | av 1 boks av umiddelbart | + 1 + 1 #-----# gir bort to bokser. + -1 + -1 +-----+ Resultat til høyre med 1 1 1 1 spiller A for å flytte etter -3 -1 -3 -3 tar de to boksene. +-----+-----+-----+ +-----+-----+-----+ | | | | | -1 1 1 | A | A | -1 | | | | + 1 +-----+ 1 + +-----+-----+ -1 + Spiller B beveger seg. + 1 + 1 + 1 + | 1 | 1 1 Nå vinner spiller A med 1 med beste spill. | + 1 + -1 +-----+ 1 -1 -3 -3 +-----+-----+-----+ | | -5 -5 -5 | + -5 +-----#-----# Spiller A beveger seg. + 3 + 3 + 3 + | 3 | 3 3 | # 3 + 1 +-----+ Godt trekk. | | 3 3 3 | #-----+-----+-----+ | | 1 1 1 | + 1 +-----+-----+ Spiller B beveger seg. + 1 + 1 + 1 + | 1 | 1 1 Godt trekk. | + -5 #-----#-----+ | | -5 -5 -5 | +-----+-----+-----+ | | -5 -5 -5 | + -5 +-----+-----+ Spiller A beveger seg. #-----# 3 + 1 + | 3 | 3 1 Godt trekk. | + 3 +-----+-----+ | | 3 3 3 | +-----+-----+-----+ | | 1 1 1 | + 1 +-----+-----+ Spiller B beveger seg. +-----+ -1 + -1 # | | -5 | 1 | Godt trekk. | | + -5 +-----+-----# | | -5 -5 -5 | +-----+-----+-----+ | | -5 -5 -5 | + -5 +-----+-----+ Spiller A beveger seg. +-----+ 1 # 1 + | | | 5 | | | | | | + 5 +-----#-----+ Det eneste vinnende trekket. | | 5 5 5 | +-----+-----+-----+ | | 5 5 5 | + 5 +-----+-----+ Spiller B beveger seg. +-----#-----# 1 + | | | 3 | B | | | | | + 3 +-----+-----+ | | 3 3 3 | +-----+-----+-----+ | | 3 3 3 | + 3 +-----+-----+ Spiller B beveger seg again. +-----+-----#-----# | | | 1 | B | B | | | | + 1 +-----+-----+ | | 1 1 1 | +-----+-----+-----+ | | 1 1 1 | + 1 +-----+-----+ Spiller B beveger seg again. +-----+-----+-----+ | | | -9 | B | B | | | | + -9 +-----+-----+ Et trekk som dette, som gir motstanderen | alternativet gjøre et offer, kalles | -9 -9 -9 sløv trekk. I denne situasjonen, alle | spiller B mulige trekk var sløv. +-----+-----#-----+ | | | -3 | 1 | | + -1 +-----#-----+ Spiller A beveger seg. +-----+-----+-----+ | | | -7 | B | B | | | | + -7 +-----+-----+ Hvis spiller A fanger de to boksene på | nederst til venstre må han da gi opp den andre | -7 -7 -7 esker. Ved å i stedet gjøre et offer, | spiller A vinner. +-----+-----+-----# | | | | -3 | A | | | | + 1 +-----+-----# Spiller A beveger seg again. +-----+-----+-----+ | | | 5 | B | B | | | | + 5 +-----+-----+ | | 5 5 5 | +-----+-----+-----+ | | | | 1 | A | | | | #-----#-----+-----+ Spiller B beveger seg. +-----+-----+-----+ | | | 1 | B | B | | | | + 1 +-----+-----+ | | 1 1 1 | +-----#-----+-----+ | | | | | B | B | A | | | | | +-----#-----+-----+ Spiller B beveger seg igjen å gi opp de resterende boksene. David Wilson/[email protected]