BAGHBANDI
The Strategy Game from Bengal
Dr. Moloy De
TIGER : 1 TIGER. Moves one step at a time to a blank circle. Can jump over
a GOAT to a blank circle and does not gain any next move. The goal is to
destroy all the GOATS by jumping over them
GOAT : 16 GOATS. Gets the first move. Moves one step at a time to a
blank circle and cannot jump. The goal is to make the TIGER having no
move.
1
2
3
4
5
6
7
8
9
1
0
1
1
1
2
1
3
1
4
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
4
2
5
2
3
1
5
BOARD : A 5 by 5 board with horizontal, vertical and diagonals. See next
slide for the initial position.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Initial
Position
An End
Position
An End
Position
There are options to play both TIGER and GOAT in
the modes “Auto” and “Manual”.
The coins on the diagram move on click.
Baghbandi Video - YouTube
General Strategy
Top moves judging the priorities are selected from all possible
moves.
One move is selected from them randomly considering equal
probability.
Strategy for Tiger Moves
There are two types of moves for the Tiger
Priority 1 : Kill a Goat by jumping over it
Priority 2 : Sliding to an adjacent circle without killing one
First Priority 1 moves are considered. If there remains no Priority
1 move then the Priority 2 moves are considered.
Strategy for Goat Moves
For each possible Goat Move, the count of Tiger Jumps and count of Tiger Moves
are calculated. Goat moves are then sorted in ascending order of those two
counts.
Goat Move that minimizes both is played. Random number is used to break the
tie.
Future Probable Algorithm
We can use the concept of Training to improve the performance
of the software. The possible moves – be it TIGER or GOAT – can
be given weights that can be auto updated following the result of
the game.