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

Algorithm 2

SA RTSPP Final Specification.

𝑥_best=0“Initial Best String Solution”

𝑥=random

step=0

while 𝑇_step>𝜖 do

 if fitness (𝑥)> fitness (𝑥_best)𝐭𝐡𝐞𝐧

  𝑥_best=𝑥

  𝑧=swap(𝑥)

 end if

 if fitness (𝑧)> fitness (𝑥)𝐎𝐑random <(𝑇_step/𝑇₀)

 then

  𝑥=𝑧

 end if

 𝑇_step+1=𝑇_step×𝛼

 step++

end while

𝑥_best=𝑥 “Final Best String Solution”