100 6. PROCEDURAL CONTENT GENERATION IN GVGAI
๎ ๎ฃ๎๎๎๎๎จ๎๎๎
๎ ๎ด ๎ ๎ ๎ ๎ ๎ ๎ด ๎ ๎
๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ช๎๎๎๎๎๎๎๎ ๎ ๎ ๎๎
๎ ๎ ๎๎๎ ๎ ๎ ๎ ๎๎๎๎ ๎๎๎๎ ๎ ๎๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎๎๎
๎
๎๎๎๎ต๎๎๎
๎ ๎๎๎ ๎ ๎ ๎ฅ๎๎๎ ๎๎๎๎ ๎ ๎๎ ๎ ๎ ๎
๎๎ ๎ ๎๎๎ ๎ ๎๎
๎
๎ ๎๎๎ ๎ ๎ช๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎ ๎๎๎๎
๎ ๎๎๎๎๎
๎ ๎ฐ ๎ ๎ ๎ ๎ ๎๎๎
๎ง๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ต๎๎๎ ๎๎๎๎ ๎ ๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎
๎ ๎๎๎๎๎๎๎ ๎
๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ด๎๎๎ ๎๎ข๎๎๎๎๎ ๎ ๎ ๎๎๎ ๎ ๎๎๎๎๎
๎๎๎๎ ๎๎ณ๎๎๎ ๎๎
๎ ๎๎๎๎๎ ๎ ๎๎๎๎ ๎๎๎ ๎ ๎ ๎๎๎๎๎
๎๎๎๎
๎๎ ๎๎๎๎ ๎๎๎ ๎ ๎๎๎๎ ๎๎๎๎ ๎ ๎๎๎๎๎
๎๎๎๎๎๎๎
๎๎ ๎๎๎๎๎ ๎ ๎ณ๎๎๎
๎๎๎ฏ๎ฑ๎ค
๎๎ ๎๎๎๎๎๎๎๎ฒ๎๎๎๎ ๎ ๎๎๎๎๎
๎๎๎ ๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎ ๎๎ ๎๎
๎๎ ๎๎๎๎๎๎๎๎ฏ๎๎๎๎๎ ๎ ๎๎๎๎๎
๎๎๎ ๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎ ๎ ๎๎๎ ๎ ๎ ๎ ๎ ๎
๎ ๎ ๎
๎๎ ๎๎๎๎๎๎๎๎ด๎๎๎ ๎ ๎๎๎๎๎
๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎ ๎ ๎ ๎๎๎ ๎ ๎๎๎
๎๎ ๎ ๎ ๎๎ ๎ ๎ช๎๎๎๎๎๎๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎๎๎๎ ๎ ๎๎๎ ๎ ๎ ๎๎๎ ๎
๎๎
๎๎ ๎ช ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ด ๎ ๎
๎๎ ๎๎๎๎๎๎๎ ๎ ๎ ๎ ๎ ๎ ๎๎๎๎๎ฃ๎ ๎๎
๎๎ ๎๎๎๎๎ ๎ ๎ ๎๎ ๎ ๎๎๎๎๎ฃ๎ ๎๎
๎๎ ๎๎๎ ๎ ๎๎๎๎๎ ๎๎ ๎ ๎ ๎ ๎ ๎ ๎ด ๎ ๎ ๎ ๎ ๎ ๎๎๎๎๎๎ค๎๎๎๎๎ ๎๎
๎๎ ๎๎๎๎๎ ๎๎๎๎๎
๎ ๎ ๎ ๎ ๎ ๎ด ๎ ๎ ๎ ๎ ๎ ๎๎๎๎๎๎ค๎๎๎๎๎ ๎๎
๎๎ ๎๎๎๎๎ ๎๎๎๎๎ ๎ ๎ ๎๎๎๎ฃ๎๎๎
๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎๎๎๎๎ ๎ ๎ ๎ ๎ ๎ ๎ด ๎ ๎ ๎ ๎ ๎ ๎๎๎๎๎๎ค๎๎๎๎๎๎๎๎
๎๎ ๎๎๎๎๎ ๎๎๎ ๎ ๎๎๎๎๎๎๎๎๎๎ต ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎ค๎๎๎๎๎ ๎๎
๎ ๎ ๎ ๎ ๎ด ๎ ๎ ๎ ๎ ๎
๎๎ต๎๎๎
๎๎
๎๎ ๎ต ๎๎ ๎๎ ๎๎๎๎๎๎๎ด๎๎
๎๎ ๎ด๎๎ ๎๎๎ ๎ค๎๎ ๎๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎๎๎ ๎๎๎ ๎๎ต๎๎๎
๎๎ ๎ด๎๎ ๎๎๎ ๎ค๎๎ ๎๎๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎ ๎๎๎๎ ๎ง๎๎๎ ๎
๎ญ๎๎๎๎๎๎ ๎๎๎๎ ๎ท๎จ๎ฅ๎ญ ๎ฅ๎๎ญ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎ Zelda๎
๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎
๎๎๎๎๎๎๎ sword ๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎
๎๎๎๎๎๎ ๎๎ ๎๎๎๎
๎๎๎๎ ๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎ sword ๎๎ ๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎ ๎๎๎๎๎
๎๎๎ ๎๎๎๎๎๎๎๎
๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎ง๎๎
๎๎๎๎๎๎๎๎
withkey
๎๎๎
nokey
๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎
ShootAvatar
๎
๎๎๎๎๎ monsterQuick๎ monsterNormal๎ ๎๎๎
monsterSlow ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎
๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎
๎๎ญ๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎
๎ช๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎
๎๎
๎๎๎๎ ๎๎๎
๎จ๎ท๎จ๎ข๎ช ๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎
๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎ช๎ซ๎ค๎ข๎ช ๎๎๎๎๎ ๎ค๎ช๎จ ๎๎๎๎๎ ๎๎๎
๎จ๎ฆ๎ค๎ค๎ฐ ๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎
๎๎ ๎๎ ๎๎๎๎๎๎
๎๎๎๎๎
6.1.1 SAMPLE GENERATORS
๎ฉ๎๎ ๎๎๎๎๎๎๎ ๎
๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎
๎๎
๎๎๎๎ ๎๎๎ ๎จ๎ท๎จ๎ข๎ช ๎๎๎๎๎๎๎๎๎ ๎๎
๎
๎๎๎๎๎๎ ๎ฃ๎๎๎๎
๎๎ ๎
๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎๎๎๎
๎๎
๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎
๎๎๎๎ ๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎
๎ ๎๎๎๎ ๎๎๎๎๎
๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎
6.1. LEVEL GENERATION IN GVGAI 101
Sample Random Generator
๎ฉ๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎จ๎ท๎จ๎ข๎ช ๎๎๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎
๎ ๎๎๎๎
๎๎ ๎๎๎๎๎
๎๎๎๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎ฉ๎๎๎ ๎๎ ๎๎
๎
๎ ๎
๎๎๎๎๎
๎๎๎๎
๎๎ ๎๎๎๎๎๎
๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎
๎๎ ๎ง๎๎๎๎๎๎๎ ๎๎
๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ 10% ๎๎๎๎๎๎ ๎๎ ๎๎
๎
๎ ๎๎๎๎
๎๎ ๎๎๎๎๎๎๎๎
๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎
๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎
Sample Constructive Generator
๎ฉ๎๎ ๎๎ ๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎๎๎
๎๎
๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ GameAnalyzer
๎
๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎
๎๎๎๎๎๎๎ ๎ง๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎
๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎๎
๎๎ (Pre-processing) Calculate cover percentages: ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎
๎๎๎๎ ๎๎ ๎
๎๎ญ๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎
๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎
๎๎๎๎ ๎๎๎๎๎๎๎๎
๎ฉ๎ ๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎ ๎
๎๎๎๎๎
๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎
๎๎ Build the level layout: ๎๎๎๎ ๎๎ ๎๎๎ ๎ญ๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎ ๎ญ๎๎๎ ๎๎๎๎๎
๎
๎ ๎๎๎๎๎
๎๎๎๎
๎๎ ๎๎๎๎๎๎
๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎
๎
๎ ๎๎๎๎ ๎๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎๎๎
๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎
๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎
๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎
๎๎ Add an avatar sprite: ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎
๎
๎ ๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎
๎๎ ๎๎๎๎๎ ๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎
๎๎ Add harmful sprites: ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎
๎
๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎
๎
๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎
๎๎๎๎๎๎ ๎
๎๎ ๎๎ ๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎
๎๎ Add collectible and other sprites: ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎
๎
๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎
๎
๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎
๎๎ (Post-processing) Fix goal sprites: ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎
๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ญ๎๎
๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎
๎๎๎๎๎๎ ๎ช๎ ๎๎๎๎
๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎
๎
๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎
Sample Genetic Generator
๎ฉ๎๎ ๎๎ ๎ ๎๎๎๎๎๎๎๎๎๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎
๎๎ ๎๎๎๎๎ ๎ง๎๎๎๎๎๎๎ ๎ช๎๎๎๎๎๎๎๎๎ ๎๎๎ฑ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎๎ ๎๎ง๎ช๎๎ฑ๎๎๎ ๎ผ๎ฌ๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎พ๎ ๎ง๎ช๎๎ฑ๎๎ ๎๎ ๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎
๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎
๎๎๎๎
๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎ญ๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎ ๎ข๎ ๎๎๎ ๎๎๎๎๎ ๎
๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎
102 6. PROCEDURAL CONTENT GENERATION IN GVGAI
๎ง๎๎๎๎๎ ๎๎๎๎ ๎ด๎๎๎๎ ๎๎๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎ท๎จ๎ฅ๎ญ Zelda๎ ๎ต๎๎ ๎๎๎๎๎ ๎๎๎๎๎
๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎ต๎๎ ๎๎๎๎๎๎ ๎๎
๎
๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎ฃ๎๎๎๎๎ ๎๎๎๎๎ ๎๎
๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎ฃ๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎
๎
๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎๎
๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎
๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎ ๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎๎
๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎
๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎ ๎๎๎๎๎๎๎๎๎
๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎ ๎๎ ๎๎ฅ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎
๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎
๎๎๎ ๎๎๎๎
๎๎ ๎๎๎๎ ๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎
๎ด Create: ๎๎๎๎๎๎ ๎ ๎๎๎๎
๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎
๎ด Destroy: ๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎ ๎๎๎๎
๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎
๎ด Swap: ๎๎๎๎ ๎๎๎ ๎๎๎๎
๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎
๎ธ๎ ๎๎๎ ๎๎๎๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎
๎๎๎๎๎๎๎ ๎ ๎๎๎
๎๎ญ๎๎
๎๎๎๎๎๎๎ ๎๎
๎ฐ๎ญ๎ฆ๎ต๎ด๎ OneStepLookAhead๎ ๎๎๎
DoNothing๎ ๎ฐ๎ญ๎ฆ๎ต๎ด ๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎ ๎จ๎ท๎จ๎ข๎ช ๎๎๎๎๎๎๎๎๎๎๎ ๎ผ๎ฑ๎๎๎๎ ๎ญ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎พ๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎
๎๎ ๎ฐ๎๎๎ ๎ญ๎๎๎ ๎ฆ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎
๎๎๎๎๎๎ ๎๎๎๎๎ ๎ค๎๎๎๎๎๎ ๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎
๎๎ญ๎๎
๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎ฏ๎ช๎ญ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎
๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎
๎๎๎๎๎๎๎๎๎ ๎ฉ๎๎ ๎๎๎
๎๎ญ๎๎๎๎๎๎ ๎๎๎ ๎๎
๎
๎๎
๎๎ ๎๎๎ฎ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎
๎๎๎๎๎๎ ๎๎๎
๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎๎๎ OneStepLookAhead ๎๎ ๎๎๎๎ ๎ ๎๎๎๎๎๎ ๎๎๎๎๎
๎
๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎ ๎๎๎ ๎๎๎๎๎
๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎ DoNothing ๎๎ ๎ ๎๎๎๎๎๎
๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎
๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎
๎ฉ๎๎๎ ๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎
๎๎ ๎๎๎๎ ๎๎ ๎๎๎ ๎ญ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎ญ๎๎๎๎๎ ๎๎ ๎
๎๎๎๎
๎๎
๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎
๎ด Relative Algorithm Performance: ๎๎๎ ๎ญ๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎ ๎ญ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎
๎๎๎๎๎๎๎๎
๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎
๎๎ญ๎๎
๎ฐ๎ญ๎ฆ๎ต๎ด ๎๎๎
OneStepLookAhead๎ ๎ฉ๎๎ ๎๎ ๎๎๎๎๎
๎๎ ๎ฏ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎ผ๎๎๎๎๎พ๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎ ๎๎๎๎
๎
๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎ ๎๎๎๎ ๎๎๎๎
๎๎๎๎๎๎๎๎ ๎
๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎ ๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎๎
๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎
6.1. LEVEL GENERATION IN GVGAI 103
๎ด Unique Interactions: ๎๎๎ ๎๎๎๎๎๎
๎๎๎๎ ๎๎ ๎๎๎ ๎ญ๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎ญ๎๎ ๎๎ ๎๎๎ ๎๎๎๎ ๎
๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎ธ๎
๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎ ๎๎๎๎
๎๎๎๎๎๎๎๎๎
๎๎๎๎๎ ๎๎๎๎๎๎
๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎ ๎ญ๎๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎
๎ง๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎ฉ๎๎๎
๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎
๎๎๎๎๎๎๎
๎๎๎๎๎
๎๎ ๎๎๎ ๎๎๎
๎๎๎๎๎๎๎
๎๎๎ ๎๎ ๎จ๎ท๎จ๎ข๎ช ๎๎๎
๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎
๎๎๎๎
๎๎๎๎๎๎
๎ด AvatarNumber: ๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎
๎๎ ๎๎๎๎๎ ๎ฉ๎๎ ๎๎๎๎๎๎๎๎๎๎
๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎
๎ด Sprite Number: ๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎
๎๎๎๎๎๎๎๎
๎ฉ๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎
๎๎๎๎
๎๎
๎๎ ๎๎๎๎
๎ด Goal Number: ๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎
๎๎๎ ๎๎๎๎๎๎ญ๎๎
๎๎ ๎๎๎ ๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎
๎๎๎๎๎๎ ๎ฉ๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎
๎๎๎ ๎๎๎
๎๎๎๎๎๎๎๎๎๎๎๎๎ ๎๎๎
๎๎ ๎ ๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎
๎ด Cover Percentage: ๎๎๎๎๎ ๎๎๎๎๎๎
๎๎๎๎ ๎๎๎๎๎ ๎๎๎๎๎๎๎ 5% ๎๎๎
30% ๎๎ ๎๎๎๎ ๎๎๎๎๎๎ ๎ฉ๎๎ ๎๎๎๎
๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎๎
๎๎
๎๎๎๎ ๎
๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎
๎ด Solution Length: ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎ ๎๎๎๎๎๎
๎๎ ๎๎๎๎ ๎๎๎๎ 200 ๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎๎๎๎๎ ๎๎
๎๎๎ ๎๎๎๎๎๎๎๎
๎ด Win: ๎๎๎๎๎๎ ๎๎๎๎ ๎๎ ๎๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎
๎๎ญ๎๎
๎ฐ๎ญ๎ฆ๎ต๎ด ๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎๎
๎๎ ๎๎๎๎
๎ด Death: ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎ ๎
๎๎ ๎๎ ๎๎๎ 40 ๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎ ๎๎๎ DoNothing ๎๎๎๎๎๎ ๎๎ ๎๎๎๎
๎๎๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎
๎๎๎ ๎๎๎ ๎
๎๎ ๎๎ ๎๎๎ ๎ญ๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎๎๎๎
๎ ๎๎ ๎๎๎ ๎๎๎๎๎
Pilot Study and Discussion
๎ช๎ ๎ ๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎ผ๎ฌ๎๎๎๎๎๎ ๎๎ ๎๎๎๎ ๎๎๎๎๎พ๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎๎
๎๎ ๎๎๎๎ ๎๎๎๎๎
๎๎๎๎๎๎๎ ๎ ๎๎๎๎๎ ๎๎๎๎
๎ ๎๎๎๎๎ 25 ๎๎๎๎๎ ๎๎๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎๎
๎ ๎๎๎ ๎๎๎๎
๎๎๎๎๎
๎๎ ๎๎๎๎๎ ๎
๎๎๎๎๎๎๎ ๎ท๎จ๎ฅ๎ญ
๎๎๎๎๎๎
๎ด Frogs๎ ๎๎ ๎ ๎ท๎จ๎ฅ๎ญ ๎๎๎๎ ๎๎๎ ๎ง๎๎๎๎๎๎ ๎๎ฌ๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎ ๎๎ ๎๎ ๎๎๎๎ ๎๎๎
๎๎๎๎ ๎๎ ๎๎๎๎๎ ๎๎๎ ๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎ ๎๎ ๎ ๎๎๎ ๎๎ ๎
๎๎๎๎ ๎๎ ๎๎๎๎๎๎
๎ด PacMan๎ ๎๎ ๎ ๎ท๎จ๎ฅ๎ญ ๎๎๎๎ ๎๎๎ ๎ฑ๎๎๎ฎ๎๎ ๎๎ฏ๎๎๎๎๎ ๎๎๎๎๎๎ ๎ฉ๎ ๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎ ๎๎ ๎๎ ๎๎๎๎๎๎๎
๎๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎ ๎๎ ๎๎๎ ๎๎๎๎๎๎๎ ๎๎๎๎๎๎๎
..................Content has been hidden....................
You can't read the all page of ebook, please click here login for view all page.