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

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

Volumn , Issue , 2010, Pages 239-243

  Oh, Keunhyun ^a   Cho, Sung Bae ^a  

^a Yonsei University   (South Korea)

Author keywords

Dijkstra algorithm; Evolutionary neural networks; Game agent; Hybrid apporach; Ms. Pac Man

Indexed keywords

DIJKSTRA ALGORITHMS; EVOLUTIONARY NEURAL NETWORK; GAME AGENT; HYBRID APPORACH; MS. PAC-MAN;

CALCULATIONS; CONTROLLERS; EVOLUTIONARY ALGORITHMS;

NEURAL NETWORKS;

EID: 79952772474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NABIC.2010.5716312     Document Type: Conference Paper

References (13)

1. I. Szita and A. Lorincz,"Learning to play using low-complexity rulebased policies: Illustrations through Ms. Pac-Man," Journal of Artificial Intelligence Research, vol. 30, Dec 2007, pp. 659-684.
2. R. Mikkulainen et al., "Computational intelligence in game." IEEE Computational Intelligence Society, 2006, pp. 281-300.
3. S. M. Lucas, "Evolving a Neural Network Location Evaluator to Play Ms. Pac-Man," Proc. IEEE Symp. on Computational Intelligence and Games(CIG 05), 2005, pp. 203-210.
4. H. Handa, "Constitution of Ms.PacMan player with critical-situation learning mechanism," Proc. International Workshop on Computational Intelligence & Applications, Dec 2008, pp.49-53, 2008.
5. D. Robles and S. M. Lucas, "A simple tree search method for playing Ms. Pac-Man," Proc. IEEE Symp. on Computational Intelligence and Games(CIG 09), 2009, pp.249-255
6. S. M. Lucas and G. Kendall, "Evolutionary computation and games," Computational Intelligence Magazine, Feb 2006, pp. 10-18.
7. A. Fitzgerald, P. Kemeraitis, and C. B. Congdon, "RAMP: A rule-based agent for Ms. Pac-Man," Proc. Congress on Evolutionary Computation(CEC 09), 2009, pp. 2646-2653.
8. R. T. Hiroshi Matsumoto, Chota Tokuyama, "Ice pambush 2," in http://cswww.essex.ac.uk/staff/sml/pacman/cec2009/ICEPambush2.pdf, 2008.
9. N. Wirth, "An influence map model for playing Ms. Pac-Man," Proc. IEEE Symp. on Computational Intelligence and Games(CIG 08), Dec. 2008, pp.228-233.
10. M. Gallagher and A. Ryan, "Learning to play Pac-Man: An evolutionary rule-based approach," Proc. Congress on Evolutionary Computation(CEC 03), Dec 2003, pp. 2462-2469, 2008.
11. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numberische Mathematik, voU, 1959, pp. 269-271.
12. J. R. Koza, Generic Programming: on the programming of computers by means of natural selection, MIT Press, 1992.
13. K. O. Stanely and R. Miikkulainen, "Evolving neural networks through argumenting topologies," Evolutionary Computation, vol 10, Summer 2002, pp. 99-127.