Joc imparțial

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 20 iulie 2020; verificarea necesită 1 editare .

În teoria jocurilor combinatorii, termenul de joc imparțial este folosit pentru a desemna jocuri matematice în care setul de mișcări posibile depinde doar de poziția curentă, și nu de ce jucător se mișcă în prezent. Câștigurile și pierderile jucătorilor în jocurile imparțiale trebuie, de asemenea, determinate simetric.  

Termenii joc neutru sau joc egal sunt, de asemenea, folosiți ca sinonim .

Jocurile imparțiale pot fi analizate folosind teorema Sprague-Grundy .

Jocurile imparțiale includ Nimes , Grundy's Game , Bachet . Dar șahul , damele , go sau tic-tac-toe nu sunt imparțiale, deoarece fiecare jucător folosește piese de culoarea (forma) proprie, prin urmare, în fiecare poziție, fiecare jucător are propriul său set de posibile mișcări.

Jocurile de matematică care nu sunt imparțiale se numesc jocuri imparțiale ( în engleză  jocuri partizane sau jocuri partizane ).

Literatură