An Artificial Intelligence Algorithm to solve a variation of the famous "Grid Worl Problem" in the context of an online game called "Cash Miner". It is a popular flash game on the Internet, in which you control a virtual figure to move in a grid map and finally reach cells containing cash rewards.
The AI agent uses Markov Decision Process(MDP), constantly computing the Expected and Maximum Utility Values for each cell in the game/grid. Optimal values and the further chosen using Value iteration algorithms and Prioritized Sweeping.