ETD system

Electronic theses and dissertations repository

 

Tesi etd-12242011-124934


Thesis type
Elaborati finali per laurea triennale
Author
LAMI, LORENZO
URN
etd-12242011-124934
Title
Periodicità nei giochi combinatori: il caso di un gioco non ottale.
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
MATEMATICA
Supervisors
relatore Prof. Berarducci, Alessandro
Parole chiave
  • periodicita
  • astron
  • sprouts
  • giochi
  • giochi ottali
  • giochi topologici
  • giochi combinatori
Data inizio appello
30/09/2011;
Consultabilità
Completa
Riassunto analitico
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