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

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

研究成果: 書貢獻/報告類型會議論文篇章

1 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
頁面256-261
頁數6
ISBN(電子)9781509057320
DOIs
出版狀態已發佈 - 2017 三月 16
事件2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016 - Hsinchu, 臺灣
持續時間: 2016 十一月 252016 十一月 27

其他

其他2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
國家/地區臺灣
城市Hsinchu
期間2016/11/252016/11/27

ASJC Scopus subject areas

  • 人工智慧
  • 電腦網路與通信
  • 電腦科學應用
  • 控制和優化
  • 資訊系統

指紋

深入研究「Snake game AI: Movement rating functions and evolutionary algorithm-based optimization」主題。共同形成了獨特的指紋。

引用此