Infinite mario bross AI using genetic algorithm

Hou, Ng Chee and Hong, Niew Soon and On, Chin Kim and TeoJason, Jason Tze Wi (2011) Infinite mario bross AI using genetic algorithm. In: 2011 IEEE Conference on Sustainable Utilization Development in Engineering and Technology, STUDENT 2011, 20-21 October 2011, Sementih, Kuala Lumpur, Malaysia.


Download (368kB) | Preview


Evolutionary Algorithm (EA) is commonly used to generate optimal Artificial Intelligence (AI) controller. It is a technique used to enhance the performance of generated controller. EA enables the system to evolve, to adapt and learn to give a better output. The implementation of EA into 2D game is not something new. Researchers used gaming platforms to test their own ideology or proposed algorithms. In this paper, a finite state machine which suitable to be used for Infinite Mario Bros game is proposed. The Genetic Algorithm (GA) is used along with the proposed finite state machine to evolve an AI agent that is capable to pass some levels of the game. The experimentation results showed that the finite state machine evolved with GA is able to create a competitive game bot that can pass through at least 3 levels of different game maps. The generated AI controller can guarantee to accomplish the tasks for some levels.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Artificial Intelligence (AI), Component, Evolutionary Algorithms (EAs), Finite State Machine (FSM), Genetic Algorithm (GA), Infinite Mario Bros
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: SCHOOL > School of Engineering and Information Technology
Depositing User: Unnamed user with email
Date Deposited: 30 Apr 2012 08:08
Last Modified: 09 Nov 2017 07:28

Actions (login required)

View Item View Item