Partisan spil

I kombinatorisk spilteori er et partisan-spil et spil, der ikke er upartisk , dvs. et spil, hvor de tilgængelige bevægelser ikke kun afhænger af positionen, men også af den spiller, hvis position det er. Begrebet partisan-spil blev oprindeligt udviklet og undersøgt af Elwyn Berlekamp , John Horton Conway og Richard Guy i bøgerne om tal og spil (1976) og vindende måder til dine matematiske skuespil (1982).

De fleste almindelige spil er partisanske spil. Dette er for eksempel tilfældet med skakspil , for fra en given position er bevægelserne, der er tilladt for den sorte spiller, forskellige fra de bevægelser, der er tilladt for den hvide spiller.

Teorien om partisan-spil er vanskeligere end for upartiske spil , fordi Sprague-Grundy-sætningen ikke gælder. Søgen efter et ækvivalent af Sprague-Grundy-sætningen efter partisanske spilbeløb er udgangspunktet for det kombinerende spilteori .

Referencer