Hexxagon - Le Bottin des Jeux Linux

Hexxagon

Specifications

Title: Hexxagon Type: Linux Game
Genre: Puzzle Status:
Category: Puzzle ➤ Board Game ➤ Ataxx Commercial:
Tags: Demo:
Released: 1.0.1 Package Name: hexxagon
Date: Extern Repo:
License: GPL Deb Repo: Debian
View: Third person Package: ✓
Graphic: 2D Binary: ✓
Mechanics: Turn-Based Source: ✓
Played: Single & Multi PDA:
Quality (record): 3 stars Quality (game): 3 stars
Contrib.: Goupil & Louis ID: 11416
Created: 2010-08-20 Updated: 2016-07-03

Videos

Links

[Homepage] [Dev site] [Screenshots]

[Wikipedia (Ataxx) [fr] [en]]
[Freecode]

[Debian]

Description [fr]

Un clone de Hexxagon, un jeu de stratégie ressemblant à Ataxx.

Le but du jeu Hexxagon est de posséder plus de pièces que votre adversaire avant l'occupation totale du tablier.
Une pièce peux cloner (dans une cellule vide située à proximité immédiate) ou sauter (à une autre cellule vide située à une distance d'une cellule de sa position initiale). L'ensemble des pièces adverses adjacentes à une pièce en mouvement (clonant ou sautant) sont capturées.


Crédit image (lien ci-dessus) : Debian



Debian:

clone d'Hexagonal Ataxx

Le but de ce jeu est de conquérir la plus grande partie possible du plateau, ce qui se fait en capturant les pièces de l'adversaire ou en clonant les vôtres. Le plateau est un hexagone lui-même composé d'hexagones plus petits.

Hexxagon est similaire à Ataxx à l'exception du dessin du plateau ; celui d'Ataxx est carré alors que le plateau d'Hexxagon est hexagonal. Hexxagon propose également des plateaux alternatifs.

Description [en]

Hexxagon is a board game that I played allot when I was younger. There was a particular DOS implementation of the game that I sometimes spent hours playing. As I moved over to Linux I noticed that there was no Hexxagon implementation available and so I ended up writing one.

Hexxagon is implemented in C++ using gtkmm. It’s only distributed as source code with build scripts but many distributions like ubuntu and debian have packages made ready for installation.

The AI in Hexxagon

I have got numerous mails from people that wants to know how the AI algorithm in Hexxagon works. I’ll try to give my best answer here.

The algorithm I use is called alpha-beta and the basic principle of the algorithm is to try all possible moves from a given position in the game and see which one that leads to the best end-result.

Off course it’s impossible to check all combinations of moves until the end of the game since there would be too may of them. So the algorithm “only” check all combinations 4 moves ahead. The number of moves to look ahead determines how “smart” the computer will be. If you play at “normal” the computer looks 4 moves ahead.

To generate all possible moves from a given game-state I use bit-masks to represent the board, the positions of the pieces and there colour. In combination with bitwise operation like AND, OR and XOR I generate moves very fast.

Test [fr]

Test (1.0) : une belle interface et un jeu très rapide.