OverviewSeti is a strategic game played on a board similar to a chessboard. It is an old game invented in ancient Egypt. This program is based on a historical reconstruction, and is provided as a Java applet for two player or single player (against the computer) game. 
Launch Setivia Webstart 
The ancient board game Seti has nothing in common with an american project SETI of the same name which aims at finding extraterrestrial life by extensive analysis of radio data.
Notice that the applet will ask you for
 2 human players, play in hotseat mode
The Rules of the Game
The applet is based on a reconstruction of the board game Seti Beth. In fact, there are two possible variants: Seti ℵ (Aleph) and Seti ℶ (Beth). Both are played by two players (not yet difficult: against the computer).
Who wins? The player whose figure survives one round on the opposite starting line. Or the player who has conquered all figures from his opponent. Who starts? The two players alternate by turns. The blue one does the first move.
In Seti ℵ, a figure caught by another figure is not removed but captured and reused by its conqueror. A figure to which an opponent moves is beaten and declared to be conquered. It is then placed on the conquerors starting line.
The Moves
For making a move, use your mouse to drag pieces to their new position according to the following moves:

A Pharaoh, represented by a triangle,
moves exactly one field in a horizontal, vertical or diagonal direction.

A Cleric alias high priest, represented by a circle,
moves exactly two fields. The first is either in a horizontal, vertical or
diagonal direction. Whilst the second must be diagonal.
 A Death ship, represented by a square, is used by Seti Aleph only. Death ships can be placed on any field, or removed from any field which both count as a move. They can reside under an own figure, resulting in an invincible combination of a figure and a death ship. For simplicity, the current implementation does not yet provide death ships.
Download Seti
If you like this game, you can download it.Analysis of the Seti Game
Fortunately, Seti has a very small state space for a game. The average branching factor, however, is larger. These characteristics support the relevance of good heuristics, since they effectively rule out approaches that depend upon massive search, only. Additionally, this increases the chance for successful learning.
Seti ℵ
 size of the state space is S = nCr(30,6)^{2} / 4 ≈ 8.8*10^{10}. (already reduced by symmetries)
 branching factor is A(s) ≈ 8 + 2*6 + (301) = 49 ≤ 2*8 + 3*6 + (301) = 63.
 two symmetries exist, the ordinary horizontal BlackWhite symmetry, and one vertical symmetry axis.
Seti ℶ
 size of the state space is S = nCr(50,10) / 4 ≈ 2.5*10^{9}. (already reduced by symmetries)
 branching factor is A(s) ≤ 8 + 4*12 = 56.
 two symmetries exist, the ordinary horizontal BlackWhite symmetry, and one vertical symmetry axis.