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.

Pacman AI, Part III

This is the third part of the Pacman AI project. In this part of the project, I implemented value iteration agent, a Q-learning reinforcement learning agent, and an approximate Q agent. 

Pacman AI, Part II

This is the second part of the Pacman AI project. In this part of the project, I implemented the Reflex agent, Minimax agent, Alpha-Beta agent and Expectimax agent. 

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... Continue Reading →

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... Continue Reading →

Something about QuickSort & QuickSelect

QuickSort algorithm was the very first algorithm that impressed me when I was tapping water in computer science. I still remember when I was reading "Introduction to Algorithms", it is the first algorithm that made me stop and take some time to go through the logic. Now that I have learned a lot about algorithm,... Continue Reading →

Large Scale Text Processing and Sentiment Analysis Project with MapReduce, Hive, and Spark

This project is based on the final project I did with 2 teammates for the Cloud Computing and Big Data Application course. Motivation Apache Hive is a data processing software built on the platform of Apache Hadoop for implementing applications of data query, analysis, integration and so on. Among these applications, sentiment analysis is one... Continue Reading →

Create a website or blog at WordPress.com

Up ↑

%d bloggers like this: