Siano [math] interi positivi.
[math] e [math] giocano su una griglia [math]x[math].
All'inizio del gioco, nell'angolo in basso a sinistra è presente una pietra.
A turno, ciascun di loro, muove la pietra in alto o a destra di un certo numero di caselle.
Vince chi porta la pietra nell'angolo in alto a destra.
Determinare chi dei due ha la strategia vincente, in funzione di [math] e [math].
Facilotto ma bellissimo
-
- Messaggi: 42
- Iscritto il: 24 feb 2018, 14:42
Re: Facilotto ma bellissimo
α perde sse n=m
Re: Facilotto ma bellissimo
In generale mi sembra che chi si trova nella "diagonale" che passa per la casella di arrivo perde, in quanto dopo una sua qualsiasi mossa l'altro risponde ripordandosi sulla diagonale.
Cioè se siamo su una casella (m-k, n-k) e un giocatore muove p caselle in alto, l'altro risponde spostando di p caselle a destra e quindi
si porta sulla posizione (m-k+p, n-k+p) che è sempre della stessa forma (m-k, n-k).
Quindi se n=m allora [math] è in una posizione perdente all'inizio.
In caso contrario [math] è in una posizione vincente in quanto con una mossa di porta sulla diagonale vincente.
Cioè se siamo su una casella (m-k, n-k) e un giocatore muove p caselle in alto, l'altro risponde spostando di p caselle a destra e quindi
si porta sulla posizione (m-k+p, n-k+p) che è sempre della stessa forma (m-k, n-k).
Quindi se n=m allora [math] è in una posizione perdente all'inizio.
In caso contrario [math] è in una posizione vincente in quanto con una mossa di porta sulla diagonale vincente.
Re: Facilotto ma bellissimo
Corretto!
Re: Facilotto ma bellissimo
E per una griglia 3D nxmxk ?
Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi.