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.
|
Text
cp0000000044.pdf Download (368kB) | Preview |
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 or Workshop Item (UNSPECIFIED) |
|---|---|
| Keyword: | Artificial Intelligence (AI), Component, Evolutionary Algorithms (EAs), Finite State Machine (FSM), Genetic Algorithm (GA), Infinite Mario Bros |
| Subjects: | ?? QA76 ?? |
| Department: | SCHOOL > School of Engineering and Information Technology |
| Depositing User: | ADMIN ADMIN |
| Date Deposited: | 30 Apr 2012 16:08 |
| Last Modified: | 09 Nov 2017 15:28 |
| URI: | https://eprints.ums.edu.my/id/eprint/4056 |
Actions (login required)
 |
View Item |