TY - GEN
T1 - Snake game AI
T2 - 2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
AU - Yeh, Jia Fong
AU - Su, Pei Hsiu
AU - Huang, Shi Heng
AU - Chiang, Tsung Che
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/3/16
Y1 - 2017/3/16
N2 - 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.
AB - 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.
KW - artificial intelligence (AI)
KW - evolutionary algorithm
KW - game
KW - snake
UR - http://www.scopus.com/inward/record.url?scp=85017664565&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85017664565&partnerID=8YFLogxK
U2 - 10.1109/TAAI.2016.7880166
DO - 10.1109/TAAI.2016.7880166
M3 - Conference contribution
AN - SCOPUS:85017664565
T3 - TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
SP - 256
EP - 261
BT - TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 25 November 2016 through 27 November 2016
ER -