gioco imparziale
Sign in to savegame in which the allowable moves depend on the current position and not on which of the two players is currently moving
Wikidata facts
- Subclass of
- mathematical game
Show 3 more facts
- opposite of
- partisan game
- studied by
- combinatorial game theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Italiano
In , un gioco si dice imparziale se la gamma delle mosse permesse dipende solo dalla configurazione attuale e non da quale dei due giocatori deve muovere, e dove i guadagni sono simmetrici. In altri termini, in un gioco imparziale l'unica differenza tra i due giocatori è che all'inizio uno dei due muoverà per primo. I giochi imparziali possono essere analizzati usando il . Alcuni esempi di giochi imparziali sono il nim, lo sprouts, , Quarto!, cram e chomp. Il Go e gli scacchi non sono imparziali, in quanto ogni giocatore ha le sue pedine, dalla cui disposizione dipendono le possibili mosse. Ci sono però casi anche di giochi, come e , che sono non imparziali nonostante le pedine siano in comune tra i due giocatori: in questi giochi, infatti, i guadagni risultanti dalle mosse non sono sempre simmetrici.
Abstract from DBpedia / Wikipedia · CC BY-SA