[CA318] Advanced Algorithms and AI Assignment.
To build a world and simple mind for w2mind.computing.dcu

World is a pacman style world where pacman is controlled by the mind and everything else is controlled by the world, including the ghosts.

###Approach taken I used A* algorithim with manhatten distance as the heuristic.

#Wizard style PacMan

##Overview

Game is mainly traditional to original pacman. Paman is the broom. He is chased by 4 ghosts or in this game four snakes. The wizard has 3 lives. He loses a life evry time a snake catches him The wizard has to collect the dots which count 1 point towards the score Potions appear in the game, they are worth 12 points towards the score.

##State

State in this game is 2 dimensialal grid in which all elements are represented

Wall = 1 Edible dot = 0 Dot eaten = 2 Door / portal = 3 Potion = 4 wizard = 5 Snake 1 = 6 Snake 2 = 7 Snake 3 = 8 Snake 4 = 9

##Action

Action gets an action from the mind. For this word this is an int 6 -9

Move down = 6 Move up = 7 Move right = 8 Move left = 9

##Score Format

The score is based off how many dots and potions you collect Dots are worth 1 point towards the score. Potions 12.