Havannah est un jeu de société inventé par . Il se joue à deux sur un tablier hexagonal à cases hexagonales. Un côté est formé de dix cases, mais les débutants peuvent jouer sur un tablier plus petit comme celui représenté ci-dessous.
Havannah appartient à la famille des jeux appelés jeux de connexion, dont les plus connus sont Hex et Twixt.
Un des joueurs joue avec les blancs et l'autre avec les noirs. Les joueurs jouent à tour de rôle, en commençant par les blancs.
Havannah a été publié en 1981 Ravensburger mais sans avoir été distribué en France., et il n'est plus actuellement édité.
Règles
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.
Programmes de Havannah
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 , disponible jusqu'en 2012, pour tout programme qui le battrait dans un match de dix parties. Il ne remit le prix que le ... Les algorithmes récentes utilisent la recherche arborescente Monte-Carlo.
Notes et références
Voir aussi Bibliographie Schmittberger, R. Wayne. New Rules for Classic Games. Liens externes La règle complète en français http://www.mindsports.net Official Site, Site officiel https://senseis.xmp.net/?Havannah Article sur Havannah sur wiki senseis Havannah web page on Richard Rognlie's Play-By-eMail Server http://www.iwriteiam.nl/Havannah.html Formalisation du jeu Little Golem permet de jouer à Havannah. Du jeu de Go au Havannah: variantes d'UCT et coups décisifs
Catégorie:Jeu de société Catégorie:Jeu de connexion Catégorie:Jeu de stratégie combinatoire abstrait