Procedural content generation for maze game

1. In Supervision of DR.Ammar Jokhadar DR.Noor Shaker Designed and Implemented By Rawan Al-Omari Fawzia Shams Al-Deen Walaa Baghdadi Zeina Al-Helwani FITE of Damascus, Syria, Department of AI - 2013

2. Content • Work scope • Goal • The Game • Model • Future Perspective • Tools

6. Sokoban • Maze game • Single player • Components: • Goal areas • Walls • Passways: - warehouse keeper - Objects - Empty

9. Levels generation, PCG Different levels, all time The Goal No more designers

11. Adventure game Free copy(Version) for Microsoft windows Commercial game for Xbox

12. Used GameMaker platform (GML)

14. Spelunky Scenario X X Bomb X Princess X X End

24. The Real Game, Spelunky Levels 20%Randomization 80%Hand made design

26. The Model Difficulty Model Generated Level

27. The Model Difficulty Model Generated Level Level Generation Items distribution Assessing Difficulty

29. Assessing Difficulty Items Distribution Level Design

31. Level Representation 4*4 matrix Each cell is a room

32. Level Representation 4*4 matrix Each cell is a room

33. Level Representation Start Room

34. Level Representation Bomb Room

35. Level Representation Princess Room

36. Level Representation End Room

38. Every room is 8 * 10

39. Cells Values • Block • Space • Enemy • Item

42. Digger Algorithm in a Room

74. PhenoType Representation Main Rooms (4) Graph Connections Items Path Length

75. PhenoType Representation Graph Connections Items Path Length Main Rooms (4)

77. PhenoType Representation Graph Connections Items Path Length Start room Bomb room Princess room Exit room Main Rooms (4)

78. PhenoType Representation Graph Connections Items Path Length Snakes number Bats number Ladders number Coins number Spikes number Main Rooms (4)

82. Items Path Length Main Rooms (4) Start Bomb Princess End Graph Connections

83. Graph Connections Items Path Length Main Rooms (4) Start Bomb Princess End 3 10 5 7 9 15

85. the start, end, Princess, bomb room are in the graph #1 there is connection between start and end room #2 the path is valid (start -> bomb -> Princess -> exit) #3 Start, exit, Princess and bomb rooms are unique in the phenotype #4 Start room should be in the first eight rooms #5 Exit room should be in the last eight rooms #6 15%10%10%10%10%10% check the length of the path if according with the destination length #7 Difficulty #8 35%100%

86. = 15 ∗ 𝑐𝑜𝑛𝑑1 + 10 ∗ 𝑐𝑜𝑛𝑑2 + 10 ∗cond3 + 10 ∗ 𝑐𝑜𝑛𝑑4 + 10 ∗ 𝑐𝑜𝑛𝑑5 + 10 ∗ 𝑐𝑜𝑛𝑑6 + 35 ∗ 𝑐𝑜𝑛𝑑7 Design Fitness Fitness

87. = 𝑐𝑜𝑛𝑑8 Difficulty Fitness = 15 ∗ 𝑐𝑜𝑛𝑑1 + 10 ∗ 𝑐𝑜𝑛𝑑2 + 10 ∗cond3 + 10 ∗ 𝑐𝑜𝑛𝑑4 + 10 ∗ 𝑐𝑜𝑛𝑑5 + 10 ∗ 𝑐𝑜𝑛𝑑6 + 35 ∗ 𝑐𝑜𝑛𝑑7 Design Fitness Fitness

88. = 𝑐𝑜𝑛𝑑8 Difficulty Fitness = 15 ∗ 𝑐𝑜𝑛𝑑1 + 10 ∗ 𝑐𝑜𝑛𝑑2 + 10 ∗cond3 + 10 ∗ 𝑐𝑜𝑛𝑑4 + 10 ∗ 𝑐𝑜𝑛𝑑5 + 10 ∗ 𝑐𝑜𝑛𝑑6 + 35 ∗ 𝑐𝑜𝑛𝑑7 Design Fitness = 10% ∗ 𝐷𝑒𝑠𝑖𝑔𝑛 𝑓𝑖𝑡𝑛𝑒𝑠𝑠 + 90% 𝐷𝑖𝑓𝑓𝑖𝑐𝑢𝑙𝑡𝑦 𝑓𝑖𝑡𝑛𝑒𝑠𝑠 Overall Fitness Fitness

91. Snakes, Snakes around Gaps, Bats

92. Ladders, Coins, Spike

93. Items Distribution Over Level

94. Items Distribution Over Level Snakes, Snakes around Gaps, Bats, Spikes, Ladder, Coin

95. Items Distribution Over Level Snakes/4 Snakes around Gaps/4 Bats/4 Spikes/4 Ladder/4 Coin/4 Snakes, Snakes around Gaps, Bats, Spikes, Ladder, Coin

96. Ladder

97. Snakes

98. Snakes around Gaps

99. Bats

100. Coins

101. Spikes

106. Assessing Difficulty

107. Assessing Difficulty 20% 25% 10% 45% • Path Length • Vertical Length • Shape • Enemies – Snakes – Snakes around Gaps – Bats – Spikes

108. • Path Length Assessing Difficulty 20% 25% 10% 45%

109. • Vertical Length Assessing Difficulty 20% 25% 10% 45%

110. Vertical Length

111. • Path Shape Assessing Difficulty 20% 25% 10% 45%

112. • Enemies – Snakes 10% – Snakes around Gaps 15% – Bats 10% – Spikes 10% Assessing Difficulty 20% 25% 10% 45%

113. Simple Level – 10% Difficulty

114. Hard Level – 70% Difficulty

116. Add Extra Items and Adaptive Enemies Shop Keeper Cave man The implementation of an Authoring Tool that combines the gamer imagination and machine varity designs. Designers The difficulty of the game that is determined by a player's skills, facial expressions, gameplay features. Adaptive Content Generation

118. Tools • Game Maker • Ecj (Java-based Evolutionary Computation) • Java

Procedural content generation for maze game

Recommended

Recommended

More Related Content

Similar to Procedural content generation for maze game

Similar to Procedural content generation for maze game (16)

Recently uploaded

Recently uploaded (20)

Procedural content generation for maze game