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

Table 2

(a) For three units, the comparison of ops1 under different movement points and different dispersions. (b) For four units, the comparison of ops1 under different movement points and different dispersions.

(a)

	Movement point 2		Movement point 3		Movement point 4
	Dispersed	Compact	Dispersed	Compact	Dispersed	Compact
Algorithm 2	14274	9804	97650	79260	423858	371652
Algorithm 5	14235	9771	97575	79191	423735	371535
	0.27%	0.34%	0.077%	0.087%	0.029%	0.031%
⁢	0.30%		0.080%		0.030%

(b)

	Movement point 2		Movement point 3		Movement point 4
	Dispersed	Compact	Dispersed	Compact	Dispersed	Compact
Algorithm 2	742560	345264	9765600	6394800	69513696	53301744
Algorithm 5	740272	343804	9757600	6388468	69492704	53283548
	0.31%	0.42%	0.082%	0.099%	0.030%	0.034%
	0.30%		0.080%		0.030%

shows the reduced percentage of using ops1 in Algorithm 5 instead of in Algorithm 2.
shows the estimated value of under Assumption 2.