13,051,803 members (64,960 online)
alternative version

Stats

56.7K views
28 bookmarked
Posted 13 Apr 2004

Hexomania - A Game for Hexagons

, 13 Apr 2004
 Rate this:
A strategy game that you can play versus the computer or another player.

Introduction

Hexomania is a strategy game that I've made and wanted to share with you. It contains a good AI for the computer play. I think this is a good example of what you can do with C#. It took 2 days for programming.

How to play

Every player has a lot of pieces and some targets (circles) with the same color. The game is played in turns. Targets move randomly one step, every turn. You win if all his targets are imprisoned (can't move). You play by moving any of your pieces to an empty hex that is adjacent to another one of your pieces.

Click a piece to move. Click an empty hex to put the piece. You can change the board size (and number of pieces and targets of course). You can change number of players.

I Hope you enjoy the Game.

The game classes consists of

• Board: which saves information about almost every thing (hex cells, ArrayList of teams). And also handles the drawing of the board. Contains some functions to help AI cost calculations per team (Form1 contains the actual AI that uses this function).
• Team: which saves information about player name, control (human, cpu), and saves the targets positions of this player. (Note that the players pieces are saved in the board array).
• Form1: the main form of the game and handles mouse clicks for the users and some of the computer playing turn (AI).

The Computer AI

The AI is simple enough. It consists of the function Board.Cost(team) which calculates the cost for the current position of the board for a certain player. Based on the sum of free spaces around every target of the player. This means that the player wins when the Cost returns 0.

The Cost function works by creating a tmp array with the same size of the board, that is initially contains zeros. Then searching around every target of the player and adding for every free space a certain amount of cost in the tmp array. This amount is big when the position is near the target, and small when far from it. Because we want the computer to fill the free space around the target. Then the Cost function returns the sum of all the tmp array.

For the computer to play its turn, it searches for the piece that can be removed producing the minimum cost. Then searches for the best position to put that piece in, based on (again) the minimum cost produced.

The search is done on all the available pieces to remove, then on all the free spaces that are adjacent to another pieces, to select a place to put on.

How to save a hex grid in an array

It is done by a normal 2 dimensional array. But the y positions are spaced by a half grid below, every Xindex mod 2 = 1, to create the hex shape. The next shape shows how we calculate the x,y index of the array:

A list of licenses authors might use can be found here

Share

IF YOU WANT TO IMPROVE YOUR SOFTWARE, DON'T TEST MORE; DEVELOP BETTER.

http://bishoylabib.blogspot.com

You may also be interested in...

 First Prev Next
 My vote of 5 conmajia4-Jul-12 16:33 conmajia 4-Jul-12 16:33
 My vote of 5 Nsk-realty7-Feb-11 0:32 Nsk-realty 7-Feb-11 0:32
 thank's for code and demo Dan_4ugust12-Jun-09 22:55 Dan_4ugust 12-Jun-09 22:55
 [Message Deleted] Danny Rodriguez27-Jan-08 9:12 Danny Rodriguez 27-Jan-08 9:12
 Great work Riku-Juhani Niemlä3-Jul-04 20:43 Riku-Juhani Niemlä 3-Jul-04 20:43
 Good. acontoli16-Jun-04 21:34 acontoli 16-Jun-04 21:34
 Great Game But.. klexys12-May-04 13:30 klexys 12-May-04 13:30
 Good work Christian Graus15-Apr-04 15:22 Christian Graus 15-Apr-04 15:22
 Re: Good work Nishant S27-Apr-04 21:57 Nishant S 27-Apr-04 21:57
 No code at ALL ? Christian Graus14-Apr-04 15:05 Christian Graus 14-Apr-04 15:05
 Game cool, article not Dave Loeser14-Apr-04 14:27 Dave Loeser 14-Apr-04 14:27
 Last Visit: 31-Dec-99 18:00     Last Update: 26-Jul-17 4:27 Refresh 1