Introduction

Artificial intelligence (AI) can be defined in many ways. Artificial intelligence deals with finding similarities in different situations and differences in similar situations. AI can help to bring realism to a game. The user playing the game should feel that that entity that they are competing against is another human. Achieving this is extremely difficult and can consume a lot of processing cycles. In fact, there is a turing test held every year to determine whether an AI can fool other humans into believing that it is human. Now, if we use a lot of processing cycles for the AI, then executing the game at above 40 FPS can become extremely difficult. Hence we need to write efficient algorithms to achieve this.