AI for Simple 2D GamesAI for Simple 2D Games

Game titel: Game titel: Legend of Legend of DragoniaDragonia

Peter HultgrenPeter Hultgren

Game IdeaGame Idea

Collect tokens to increase power.Collect tokens to increase power. Defeat the opponents with Defeat the opponents with

projectiles and traps.projectiles and traps. Avoid traps and obstacles.Avoid traps and obstacles. Three classes with different Three classes with different

powers.powers.

The TokensThe Tokens

Power UpsPower Ups Fake Power UpsFake Power Ups CurseCurse ItemsItems Attack tokensAttack tokens

Obstacle Cathegories.Obstacle Cathegories.

Indestructible.Indestructible. Destructible.Destructible. Movable.Movable.

GUIGUI

Life/energy Life/energy indicatorsindicators

Armour/weapon Armour/weapon iconsicons

Item barItem bar AttacksAttacks

ClassesClasses

Wizard – Ranged Combat.Wizard – Ranged Combat. Knight – Meele Combat.Knight – Meele Combat. Ranger – Traps/Ranged Combat.Ranger – Traps/Ranged Combat.

Game AIGame AI

Path Finding – A*Path Finding – A* Decision Making – State MachineDecision Making – State Machine

Earliest Tech Sample Earliest Tech Sample Picture.Picture.

Early In Game Picture.Early In Game Picture.

New In Game PictureNew In Game Picture

Technical DetailsTechnical Details

Graphics – OpenGL.Graphics – OpenGL. File handling – text files.File handling – text files.

File handlingFile handling

Data to storeData to store Data formatData format StructureStructure

<Rows><Columns><Rows><Columns>

<tile11, tile12……….><tile11, tile12……….><tile21, tile22……….><tile21, tile22……….><etc…><etc…>

<Amount of obstacles><Amount of obstacles>

<obstacle1 location.><obstacle1 location.><obstacle2 location.><obstacle2 location.><etc…><etc…>

<Amount of start locations><Amount of start locations>

<start1 location.><start1 location.><start2 location.><start2 location.><etc…><etc…>

Things Cut due to lack Things Cut due to lack of timeof time Sound.Sound. Friendly Fire.Friendly Fire. AI Optimization / Learning AI Optimization / Learning

algorithms.algorithms. Animations.Animations.

Things that went bad.Things that went bad.

Badly planned game engine...Badly planned game engine... Use of threads.Use of threads. Started working on the AI a bit Started working on the AI a bit

late.late. The sprites took way more time to The sprites took way more time to

draw than expected…draw than expected… Smaller memory leak.Smaller memory leak.

Things that went good.Things that went good.

Player.Player. The AI can win.The AI can win. Tokens spawns as intended.Tokens spawns as intended. Obstacles works as intended (at Obstacles works as intended (at

least for the player).least for the player).

QuestionsQuestions??