Vincere a nim (Marienbad)
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
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
Risposte
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.
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.
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
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
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo