Determining Solution Space Characteristics for Real-Time Strategy Games and Characterizing Winning Strategies

Table 5

Results for the DFS-BT across all folds on the Bos Wars Training Set.

i	j	Fitness	St Dev	Time (s)	St Dev
0	1	73.6%	0.039	<1	0.00
0	2	80.5%	0.050	1.33	0.58
0	3	86.7%	0.027	46.67	0.58
0	4	90.0%	0.004	1013.00	5.29
1	2	70.7%	0.060	<1	0.00
1	3	83.1%	0.046	3.00	0.00
1	4	85.6%	0.039	69.33	1.16
1	5	89.0%	0.019	1345.33	17.79
2	3	67.8%	0.060	<1	0.58
2	4	80.5%	0.040	3.33	0.58
2	5	83.6%	0.036	90.67	0.58
2	6	84.7%	0.008	1673.00	51.18
3	4	65.2%	0.050	<1	0.58
3	5	77.5%	0.020	4.67	0.58
3	6	80.9%	0.023	113.00	1.00
3	7	85.5%	0.022	1962.33	15.54
4	5	67.5%	0.010	<1	0.58
4	6	75.9%	0.031	6.00	0.00
4	7	83.4%	0.019	141.67	0.58
4	8	85.5%	0.009	2279.00	6.56
5	6	73.0%	0.017	1.00	0.00
5	7	83.4%	0.019	7.00	0.00
5	8	85.5%	0.009	164.00	0.00
6	7	72.9%	0.016	<1	0.58
6	8	83.1%	0.009	9.00	0.00
7	8	75.7%	0.082	<1	0.57