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.

[img]
Preview
PDF
359Kb

Abstract

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 Paper (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
ID Code:4056
Deposited By:IR Admin
Deposited On:30 Apr 2012 16:08
Last Modified:08 Sep 2014 14:49

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository