ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-12242011-124934


Thesis type
Elaborati finali per laurea triennale
Author
LAMI, LORENZO
URN
etd-12242011-124934
Thesis title
Periodicità nei giochi combinatori: il caso di un gioco non ottale.
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
MATEMATICA
Supervisors
relatore Prof. Berarducci, Alessandro
Keywords
  • periodicita
  • astron
  • sprouts
  • giochi
  • giochi ottali
  • giochi topologici
  • giochi combinatori
Graduation session start date
30/09/2011
Availability
Full
Summary
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