Automated Maze Generation for Ms. Pac-Man Using Genetic Algorithms - Volume 6 Number 4 (Aug. 2016) - IJMLC
  • Aug 09, 2018 News! Vol. 6, No. 4-No. 7, No. 3 has been indexed by EI(Inspec)!   [Click]
  • Aug 09, 2018 News!Good News! All papers from Volume 8, Number 3 have been indexed by Scopus!   [Click]
  • May 23, 2018 News![CFP] 2018 the annual meeting of IJMLC Editorial Board, ACMLC 2018, will be held in Ho Chi Minh, Vietnam, December 7-9, 2018   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2016 Vol.6(4): 226-230 ISSN: 2010-3700
DOI: 10.18178/ijmlc.2016.6.4.602

Automated Maze Generation for Ms. Pac-Man Using Genetic Algorithms

Aykut Burak Safak, Erkan Bostanci and Ali Emre Soylucicek
Abstract—Ms. Pac-Man has been a very popular arcade game since its release in 1982. The original game is based on a single maze structure which can make game play lose its attractiveness eventually. This paper aims to generate sets of various mazes through an evolutionary approach. A genetic algorithm was designed to create optimal mazes by specifying a fitness function to create different mazes which can allow the game to be finished by the player. Evolutionary approach was chosen due to its unique yet acceptable results. Results show that different maze structures are possible to obtain in addition to the classical design.

Index Terms—Genetic algorithm, evolutionary maze generation, Ms. Pac-Man, artificial intelligence.

The authors are with SAAT Lab in Computer Engineering Department, Ankara University, Turkey (e-mail: a.buraksafak@gmail.com, ebostanci@ankara.edu.tr, alisoylucicek@gmail.com).

[PDF]

Cite: Aykut Burak Safak, Erkan Bostanci and Ali Emre Soylucicek, "Automated Maze Generation for Ms. Pac-Man Using Genetic Algorithms," International Journal of Machine Learning and Computing vol. 6, no. 4, pp. 226-230, 2016.

Copyright © 2008-2018. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net