logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-12242011-124934


Tipo di tesi
Elaborati finali per laurea triennale
Autore
LAMI, LORENZO
URN
etd-12242011-124934
Titolo
Periodicità nei giochi combinatori: il caso di un gioco non ottale.
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
MATEMATICA
Relatori
relatore Prof. Berarducci, Alessandro
Parole chiave
  • astron
  • giochi
  • giochi combinatori
  • giochi ottali
  • giochi topologici
  • periodicita
  • sprouts
Data inizio appello
30/09/2011
Consultabilità
Completa
Riassunto
L'obiettivo di questa tesi è stato quello di analizzare un particolare gioco combinatorio propostomi dal Prof. Alessandro Berarducci, al fine di trovare esplicitamente una strategia vincente per uno dei due giocatori.
Si tratta di un gioco di natura topologica non precedentemente studiato, affine come presentazione, ma non come struttura,
al più famoso Sprouts.

Nel primo capitolo vengono presentati i risultati essenziali nella teoria dei giochi combinatori simmetrici, tra cui il teorema di Sprague-Grundy e il teorema di periodicità per i giochi ottali.

Nel secondo capitolo viene invece presentato il gioco insieme alla relativa analisi, per la quale si è rivelato necessario dimostrare un'estensione del teorema di periodicità per i giochi ottali.

File