Turn-Based War Chess Model and Its Search Algorithm per Turn

Table 1

Branching factors comparison between TBW game and other board games.

	Branching factor	Comment
Chess [15]	≈30	Maximum branching factor is 40.
Go [16]	≈100
Amazons [17]	≈1500	There are 2176 branches in the first turn.
TBW	710 million~317 trillion	Suppose that the movement point is 5, the movement cost is 1, and the amount of units is 5 for each side.