118 7. AUTOMATIC GENERAL GAME TUNING
7.1.1 PREVIOUS WORK
๎ฐ๎๎ ๎๎ ๎๎๎ ๎ญ๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎ผ๎ช๎๎๎๎๎๎
๎๎ ๎๎๎๎ ๎๎๎๎๎พ ๎
๎๎ญ๎๎๎
๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎ Flappy Bird๎ ๎ช๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎
๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎๎ ๎tap ๎๎ no tap๎๎ ๎ฆ๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎
๎ ๎๎
๎ฎ๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎
๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎
๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎
๎ฉ๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎ ๎๎๎
๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎ ๎ฆ๎๎๎๎๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎
๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎
๎๎๎๎๎๎๎๎
๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎ฆ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎
๎๎๎
๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎ ๎๎
๎๎๎๎๎ญ๎๎
๎๎๎๎
๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎
๎๎๎ ๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎ข ๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎
๎๎
๎ญ๎๎
๎๎๎ ๎
๎๎๎๎๎๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎ผ๎ช๎๎๎๎๎๎๎ ๎จ๎๎๎๎๎๎๎๎ ๎๎๎
๎ฏ๎๎๎๎๎๎ ๎๎๎๎๎พ ๎๎๎๎๎๎
๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎
๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎
๎๎ ๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎
๎ช๎ ๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎ญ๎๎ ๎๎ ๎๎๎ ๎ผ๎๎๎๎๎พ ๎๎๎๎๎๎๎๎
๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎
๎๎๎๎ Space Battle๎ ๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎ ๎ ๎๎ฅ ๎๎๎
๎๎๎๎๎๎๎
๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎
๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎ ๎๎๎๎
๎ ๎๎๎๎
๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎ณ๎ฎ๎ฉ๎ค๎ ๎๎ ๎๎๎๎๎๎ ๎๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎ ๎๎๎๎๎
๎๎ ๎๎๎๎๎
๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎
๎๎๎ ๎๎๎
๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎ ๎ญ๎๎
๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎
๎๎๎๎๎ ๎๎ ๎ฎ๎ค๎ต๎ด ๎๎๎๎๎๎ ๎๎๎๎๎
๎
๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎ณ๎ข๎ด๎๎ ๎๎๎๎๎ ๎๎ ๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎ถ๎๎๎๎ ๎๎๎ ๎ถ๎ค๎ฃ๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎ณ๎ฎ๎ฉ๎ค ๎๎๎๎๎๎
๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎
๎๎ ๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎
๎ญ๎๎
๎๎๎๎๎ ๎๎๎๎ ๎๎
๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎
๎๎๎๎๎
๎ข ๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎ฌ๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎ผ๎๎๎๎๎พ ๎๎๎๎
๎ ๎๎๎๎๎ ๎ฆ๎๎๎๎๎๎๎๎๎๎๎ ๎ข๎๎๎๎๎๎๎๎๎ ๎๎๎ N-
Tuple Bandit EA ๎๎๎ ๎ฏ๎ต๎ฃ๎ฆ๎ข ๎ผ๎ญ๎๎๎๎๎ ๎ญ๎๎๎ ๎๎๎
๎ฑ๎๎๎๎ ๎ญ๎๎๎๎๎๎๎ ๎๎๎๎๎๎พ๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎
๎๎๎๎๎ ๎๎ ๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎ Space Battle๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎
๎๎ 30 ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎ ๎๎๎
๎๎ ๎ญ๎๎
๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎ ๎ณ๎ข๎ด ๎๎๎
๎๎๎ ๎จ๎ท๎จ๎ข๎ช
๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎ฎ๎ค๎ต๎ด ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎
๎ฐ๎๎๎๎ด๎๎๎ ๎ญ๎๎๎๎๎๎๎๎
๎๎๎ด๎ญ๎ข๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎
๎ฉ๎ ๎ญ๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎
๎ฎ๎ค๎ต๎ด๎๎ณ๎ข๎ด ๎๎๎
๎ณ๎ข๎ด๎๎๎ด๎ญ๎ข๎
7.2 GVGAI PARAMETERIZATION
๎ฉ๎ ๎ญ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎
๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎ท๎จ๎ฅ๎ญ ๎๎๎๎๎ ๎๎ ๎๎ ๎๎
๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎
๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎ ๎ช๎ ๎๎๎
๎๎ ๎๎ ๎
๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎
๎ท๎จ๎ฅ๎ญ ๎๎ ๎๎๎ ๎๎๎๎๎ ๎ญ๎๎๎๎
๎
๎๎ญ๎๎๎๎ ๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎ ๎ParameterSet๎ ๎๎๎๎ ๎๎๎๎๎
๎
๎๎ญ๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎
๎๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎ ๎ ๎ท๎จ๎ฅ๎ญ ๎๎๎๎๎ ๎ฉ๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎
๎๎ญ๎๎๎๎
variables ๎๎ ๎๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎
๎๎ ๎๎๎ SpriteSet๎ InteractionSet ๎๎๎
TerminationSet๎
๎ญ๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎ ๎ท๎จ๎ฅ๎ญ ๎๎๎๎๎ ๎ข๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎๎
๎ ๎ช๎
๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎ SpriteSet ๎๎๎ ๎๎๎๎ ๎๎๎
๎๎ญ๎๎
๎๎๎๎ ๎๎๎ ๎
๎๎๎๎๎๎ ๎ท๎จ๎ฅ๎ญ ๎๎๎
๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎ ๎ญ๎๎๎๎