Pagina 1 di 1

Altro simpatico problema parmese

Inviato: 17 ago 2007, 16:25
da darkcrystal
Due tizi con due nomi impronunciabili, che quindi per comodità di notazione chiameremo A e B, giocano al seguente gioco: data una griglia $ n \times n $, si parte con una pedina in una casella d'angolo. L'unica mossa valida è spostare la pedina in una casella adiacente non ancora visitata. Per chi c'è una strategia vincente?

Buon lavoro, infaticabili anche ad agosto, mi raccomando! :wink:

Inviato: 17 ago 2007, 17:29
da TADW_Elessar
Ehm... scopo del gioco? Passare su tutte le caselle? Arrivare sull'angolo opposto?

Inviato: 17 ago 2007, 17:40
da ¬[ƒ(Gabriel)³²¹º]¼+½=¾
se n è pari per il primo: basta tasselare la tabella con rettangoli 2*1 tutti in orizzonatle , in questo modo A farà sempre la sua mossa all'interno del rettangolo mentre B dovra passare da un rettangolo al'altro e quindi si avvia a perdere...se n è dispari per il secondo: basta togliere la casella in alto a sinistra e ancora tassellare la prima colonna con rettangoli 2*1 in (messi in verticale) e il resto della tabella come prima, questa volta è A che passa da un rettangolo all'altro dovendo fare la prima mossa, a B basta muovere all'interno dei rettangoli
p.s. ti sei dimenticato di dire che perde chi non può più fare la sua mossa

Inviato: 17 ago 2007, 20:13
da darkcrystal
Uops si scusate... perde chi non può muovere, come giustamente ha detto Gabriel :oops:

Inviato: 23 ago 2007, 18:36
da mod_2
come prima cosa mi viene in mente di dire (..e se sbaglio correggetemi...) se n è pari o dispari,
se n è dispari allora vince la persona che comincia il gioco altrimenti perde...