Jeu de Voronoï

écrit par Corentin Wallez d'après l'applet Java réalisée par Chris Poultney et Monty Faidley, sur une idée de Dennis Shasha

Règles du jeu

Le but du jeu de Voronoï est de conquérir le plus vaste territoire.

Les joueurs jouent tour à tour. À chaque tour, ils placent une "pierre" en cliquant dans l'aire de jeu. Chaque pierre prend la souveraineté sur la portion de territoire qui est plus proche d'elle que de toute autre pierre : cette zone prend la forme d'une cellule de Voronoï. Chaque fois qu'une nouvelle pierre est posée, la zone dépendant des pierres précédentes est recalculée. Au bout du nombre de tours fixé au départ, le joueur dont l'ensemble des cellules couvre la plus grande surface est déclaré vainqueur.

Ce jeu fonctionne avec deux à huit joueurs. Quatre types de joueurs "informatiques" vous sont proposés. Par défaut, vous jouez seul contre "Grosse Tête". Les quatre joueurs que nous avons programmés ont chacun une stratégie différente :

• Grosse Tête joue totalement au hasard
• Anti Gagnant divise la plus grande cellule de Voronoï du joueur qui est en tête
• Poly Majeur divise la plus grande de toutes les cellules de Voronoï précédentes
• Bonne Pioche prend dix points au hasard puis sélectionne celui qui correspond à la plus grande surface.

Et vous, Humain, vous vous adaptez... Amusez-vous bien ! Cacher les règles