Gioco olimpico
Inviato: 21 set 2008, 21:24
Ho trovato questo quesito voi cosa rispondereste?
Si consideri il gioco seguente: su una scacchiera n x n si
mette una moneta nella casella in alto a sinistra e due
giocatori A e B muovono a turno, cominciando da A, la
moneta. Ogni mossa consiste nello spostare la moneta di
una casella, in orizzontale oppure in verticale, evitando di
occupare le caselle già occupate in precedenza (sia da A
che da B). Perde chi non riesce più a muovere la moneta in
una casella ammissibile.
Determinare, in funzione del numero n, quale tra i 2
giocatori ha una strategia vincente.
Si consideri il gioco seguente: su una scacchiera n x n si
mette una moneta nella casella in alto a sinistra e due
giocatori A e B muovono a turno, cominciando da A, la
moneta. Ogni mossa consiste nello spostare la moneta di
una casella, in orizzontale oppure in verticale, evitando di
occupare le caselle già occupate in precedenza (sia da A
che da B). Perde chi non riesce più a muovere la moneta in
una casella ammissibile.
Determinare, in funzione del numero n, quale tra i 2
giocatori ha una strategia vincente.