NDLI: Infinite Mario Bross AI using Genetic Algorithm

Content Provider	IEEE Xplore Digital Library
Author	Ng Chee Hou Niew Soon Hong Chin Kim On Teo, J.
Copyright Year	2011
Description	Author affiliation: Evolutionary Computing Laboratory, School of Engineering and Information Technology, Universiti Malaysia Sabah, Jalan UMS, 88400, Kota Kinabalu, Sabah, Malaysia (Ng Chee Hou; Niew Soon Hong; Chin Kim On; Teo, J.)
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.
Starting Page	85
Ending Page	89
File Size	365426
Page Count	5
File Format	PDF
ISBN	9781457704437
e-ISBN	9781457704444
DOI	10.1109/STUDENT.2011.6089330
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-10-20
Publisher Place	Malaysia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Learning systems Artificial Intelligence (AI) Finite State Machine (FSM) Infinite Mario Bros Automata Humans Games Genetic Algorithm (GA) Evolutionary Algorithms (EAs) Biological cells Genetic algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A comparison on the performance of crossover techniques in video game

An AI controller for Infinite Mario Bros using evolution strategy

Mimicking human strategies in fighting games using a Data Driven Finite State Machine

The 2009 Mario AI Competition

Super mario evolution

Applying machine learning in game ai design.

Evolving Neural Controllers Using GA for Warcraft 3-Real Time Strategy Game

Creating autonomous agents for playing Super Mario Bros game by means of evolutionary finite state machines

Evolving a Mario agent using cuckoo search and softmax heuristics

Infinite Mario Bross AI using Genetic Algorithm

Similar Documents

A comparison on the performance of crossover techniques in video game

An AI controller for Infinite Mario Bros using evolution strategy

Mimicking human strategies in fighting games using a Data Driven Finite State Machine

The 2009 Mario AI Competition

Super mario evolution

Applying machine learning in game ai design.

Evolving Neural Controllers Using GA for Warcraft 3-Real Time Strategy Game

Creating autonomous agents for playing Super Mario Bros game by means of evolutionary finite state machines

Evolving a Mario agent using cuckoo search and softmax heuristics

Infinite Mario Bross AI using Genetic Algorithm