Vincere a nim (Marienbad)

Messaggioda pam6203 » 01/02/2012, 10:54

Ho trovato in rete una formula per vincere il gioco del nim .
Avrei escogitato una formula più semplice, abbastanza efficace ma non infallibile.
Questa invece è assolutamente sicura.
Si può usare un numero qualsiasi di oggetti (diciamo da 10 oggetti in su).
Tali oggetti disposti in un numero qualsiasi di file (diciamo da 3 file in su)
Le regole:
A turno si sceglie una fila (composta da K oggetti) e da questa fila si prelevano da uno sino a K oggetti .
Perde chi deve prendere l'ultimo oggetto.

Per vedere il sito basta cercare in Google: nim game casey PPT
poi cliccare il primo sito che viene mostrato (cs.utexas.edu eccetera).
Tutto chiaro nelle prime pagine, ma non capisco la tredicesima pagina (quella intitolata STRATEGY)
Attenzione: le pagine intitolate STRATEGY sono due, una è la pagina 10, l'altra è la pagina 13.
E' la pagina 13 che non capisco.
Spero che qualcuno mi aiuti. GRAZIE
Pam 6203
pam6203
Starting Member
Starting Member
 
Messaggi: 6
Iscritto il: 18/08/2007, 19:51

Re: Vincere a nim (Marienbad)

Messaggioda Umby » 04/02/2012, 12:29

Visita "Base Cinque"

Troverai qui: http://utenti.quipo.it/base5/jsmarienbad/jsmarienbad.htm
delle spiegazioni ben scritte sulla strategia sia del nim che della variante del marienbad.
Puoi anche giocare con il computer, per vedere se la strategia è stata o meno compresa. :smt023
Umby
Senior Member
Senior Member
 
Messaggi: 1363
Iscritto il: 01/11/2008, 16:50
Località: Napoli

Re: Vincere a nim (Marienbad)

Messaggioda pam6203 » 07/02/2012, 18:10

Scusa se non ho risposto prima ma ero assente.
Il sito che mi suggerisci è utile per giocare, purtroppo non riesco a scaricare marienbad.zip.
Tutto quello che so su NIM viene da due siti.
ww.archimedes-lab.org/.../Win_at_Nim.html
www.cs.utexas.edu/~tandy/nim.ppt
Entrambi utili.
Il primo dà una lista di posizioni sicuramente perdenti
Il secondo ti dice da quale mucchietto devi prelevare, ma non dice quanti oggetti prendere.

Esempio A
Con 1 4 7 oggetti bisogna arrivare a 1 4 5

Esempio B
Con 1 2 5 oggetti bisogna arrivare a 1 2 3

Il secondo sito dice quale è l'unico mucchietto da cui prelevare, ma non quanti prendere.
Nota: in entrambi gli esempi la mossa vincente è una sola.
Non ci sono mosse alternative.
Come si determina il numero da prendere?
Grazie anticipate

Pam6203
pam6203
pam6203
Starting Member
Starting Member
 
Messaggi: 6
Iscritto il: 18/08/2007, 19:51


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti