A hybrid method of Dijkstra algorithm and evolutionary neural network for optimal Ms. Pac-Man agent

Keunhyun Oh, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Many researchers have interest on an auto-play game agent for Ms. Pac-Man, a classical real-time arcade game, using artificial intelligence. In order to control Ms. Pac-Man two ways are used. One is human-designed rules and the other is using evolutionary computation. Though well-defined rules, that use commonly search algorithms, guarantee stable high score, un predicted situations can be happened because it is hard to consider every case. Evolutionary computation helps making a controller that covers uncertain circumstances that human do not think. These two methods can support each other. This paper proposes a hybrid method to design a controller to automatically play Ms. Pac-Man based on handcoded rules and evolutionary computation. Rules are based on Dijkstra algorithms. In order to cover rules, evolutionary artificial neural networks are used. We have confirmed that the controller using the method makes higher performance than using each method separately by comparing with points of each other after playing game.

Original languageEnglish
Title of host publicationProceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010
Pages239-243
Number of pages5
DOIs
Publication statusPublished - 2010
Event2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010 - Kitakyushu, Japan
Duration: 2010 Dec 152010 Dec 17

Publication series

NameProceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010

Other

Other2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010
CountryJapan
CityKitakyushu
Period10/12/1510/12/17

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A hybrid method of Dijkstra algorithm and evolutionary neural network for optimal Ms. Pac-Man agent'. Together they form a unique fingerprint.

  • Cite this

    Oh, K., & Cho, S. B. (2010). A hybrid method of Dijkstra algorithm and evolutionary neural network for optimal Ms. Pac-Man agent. In Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010 (pp. 239-243). [5716312] (Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010). https://doi.org/10.1109/NABIC.2010.5716312