Havannah

• Chaque joueur place, à son tour, un jeton de sa couleur sur une case vide.
• Les jetons ne sont jamais ni déplacés, ni capturés.
• Un joueur gagne quand il complète une des trois structures suivantes par des chemins ininterrompus de jetons de sa couleur.
  • Un anneau est une boucle autour d'au moins une case. Peu importe si les cases encerclées sont occupées ou non.
  • Un pont, qui connecte deux des six coins du tablier.
  • Une fourche, qui connecte trois côtés quelconques du tablier. Les coins ne sont pas considérés comme des bords.

Ci-contre se trouve un exemple de trois combinaisons gagnantes. La structure au centre du tablier est un anneau, celle à gauche est une fourche, celle à droite est un pont.

Bien que les parties nulles soient techniquement possibles, elles sont extrêmement rares en pratique.

La tactique est beaucoup plus facile a maîtriser que la stratégie et les différences de niveaux entre les joueurs sont considérables. Bien que les ordinateurs jouent certains jeux de stratégie mieux que des humains, le meilleur programme joueur de Havannah est très faible comparés à des joueurs humains experts.

En 2002, Freeling a offert un prix de 1 000 euros, disponible jusqu'en 2012, pour tout programme qui le battrait dans un match de dix parties. Il ne remit le prix que le 16 octobre 2012[1] - [2]. Les algorithmes récentes utilisent la recherche arborescente Monte-Carlo.

Havannah a été publié en 1981 Ravensburger, mais n'est plus actuellement édité.