Theory and Algorithms  Alla ricerca di quello che può essere calcolato e di come calcolarlo.

Gioco di Voronoi

Scopri i diagrammi di Voronoi giocando!

Il gioco di Voronoi si basa sui diagrammi di Voronoi. Il diagramma di Voronoi è un oggetto geometrico fondamentale, ed è usato in algoritmi di riconoscimento di pattern, algoritmi grafici, CAD (computer-aided design)...

Il gioco è semplice: costruisci il diagramma di Voronoi piazzando un punto dopo l'altro, a turni con il tuo avversario, e cerca di conquistare un'area maggiore rispetto a quella conquistata dal tuo avversario.

Scoprirai l'eleganza dei diagramma di Voronoi e le sue importanti proprietà. E chissà, magari scoprirai una strategia vincente per trovare i diagrammi di Voronoi, una domanda che non ha ancora trovato risposta nel mondo scientifico!

Responsible: Elena Khramtcova

Gold sponsors:
Silver sponsor:
Con la collaborazione di: