Pacman AI, Part IV

This is the fourth part of the Pacman AI project. In this part of the project, the Pac-Man agents are designed to use sensors to locate and eat invisible ghosts. Task difficulty changes from tracking single, stationary ghosts to hunting packs of multiple moving ghosts with ruthless efficiency.

Read more Pacman AI, Part IV

Pacman AI, Part I

Introduction This is the first part of the Pacman AI project. In this part of the project, I implemented several search algorithm, such as DFS, BFS, A*, UCS, Sub-optimal Search etc. In this post, I will also discuss how these algorithms can turn into each other under certain conditions. Implementation of Algorithms The implementation of…

Read more Pacman AI, Part I

Algorithm’s Role in MapReduce

MapReduce programs are usually short considering the size of data they are processing. In most cases, 1 job/program cannot take us where we need to be, thus we introduce multiple jobs into a workflow. Output from a job are fed into anther job as input so that more processing can be performed. After I have…

Read more Algorithm’s Role in MapReduce