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

Algorithm 1

SA RTSPP Initial Specification.

D_o= ⊘ “String Solution Domain”

x = x₀ “initial string”

n = 0

while 𝑇_𝑛>0𝐝𝐨

 Select 𝑧∈𝑁(𝑥) “Select string in ngbr of 𝑥 via mutation”

 if 𝑔(𝑧)>𝑔(𝑥)𝐎𝐑𝑟𝑎𝑛𝑑𝑜𝑚>(𝑇_𝑛/𝑇₀)𝐭𝐡𝐞𝐧

  𝑥=𝑧

 end if

 𝑇_𝑛+1=𝑇_𝑛×𝛼

 𝑛=𝑛+1

end while

𝐷_𝑜=𝑥 “Final string solution”