Facilotto ma bellissimo

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Mattysal
Messaggi: 172
Iscritto il: 06 feb 2018, 14:54
Località: Oria (BR)
Contatta:

Facilotto ma bellissimo

Messaggio da Mattysal » 07 mag 2020, 12:08

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].

pipotoninoster
Messaggi: 42
Iscritto il: 24 feb 2018, 14:42

Re: Facilotto ma bellissimo

Messaggio da pipotoninoster » 11 lug 2020, 21:09

α perde sse n=m

ronny
Messaggi: 2
Iscritto il: 03 lug 2020, 00:56

Re: Facilotto ma bellissimo

Messaggio da ronny » 11 lug 2020, 23:30

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.

Mattysal
Messaggi: 172
Iscritto il: 06 feb 2018, 14:54
Località: Oria (BR)
Contatta:

Re: Facilotto ma bellissimo

Messaggio da Mattysal » 13 lug 2020, 12:51

Corretto!

Saro00
Messaggi: 115
Iscritto il: 27 mag 2015, 10:52
Località: Provincia di Milano

Re: Facilotto ma bellissimo

Messaggio da Saro00 » 29 lug 2020, 17:38

E per una griglia 3D nxmxk ?
Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi. 8)

Rispondi