Snake game AI: Movement rating functions and evolutionary algorithm-based optimization

Jia Fong Yeh, Pei Hsiu Su, Shi Heng Huang, Tsung-Che Chiang

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

1 Citation (Scopus)

Abstract

Snake game is a computer action game, whose goal is to control a snake to move and collect food in a map. In this paper we develop a controller based on movement rating functions considering smoothness, space, and food. Scores given by these functions are aggregated by linear weighted sum, and the snake takes the action that leads to the highest score. To find a set of good weight values, we apply an evolutionary algorithm. We examine several algorithm variants of different crossover and environmental selection operators. Experimental results show that our design method is able to generate smart controllers.

Original languageEnglish
Title of host publicationTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages256-261
Number of pages6
ISBN (Electronic)9781509057320
DOIs
Publication statusPublished - 2017 Mar 16
Event2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016 - Hsinchu, Taiwan
Duration: 2016 Nov 252016 Nov 27

Other

Other2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
CountryTaiwan
CityHsinchu
Period16/11/2516/11/27

Keywords

  • artificial intelligence (AI)
  • evolutionary algorithm
  • game
  • snake

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Optimization
  • Information Systems

Fingerprint Dive into the research topics of 'Snake game AI: Movement rating functions and evolutionary algorithm-based optimization'. Together they form a unique fingerprint.

Cite this