nextgen-tetris
所属分类:人工智能/神经网络/深度学习
开发工具:GO
文件大小:10625KB
下载次数:0
上传日期:2017-03-30 20:23:59
上 传 者:
sh-1993
说明: 俄罗斯方块机器人的遗传编程算法。
(Genetic programming algorithm for a Tetris bot.)
文件列表:
ai.go (3045, 2017-03-31)
board.go (2326, 2017-03-31)
cell.go (513, 2017-03-31)
clock.go (871, 2017-03-31)
genetic-prog (0, 2017-03-31)
genetic-prog\genetic.cpp (2484, 2017-03-31)
getdata.go (343, 2017-03-31)
greedy_ai.go (877, 2017-03-31)
mino.go (2718, 2017-03-31)
mino_test.go (2590, 2017-03-31)
moves.go (506, 2017-03-31)
output.gif (10938352, 2017-03-31)
ranking.go (1383, 2017-03-31)
tetris-data (0, 2017-03-31)
tetris-data\ai-avg (38, 2017-03-31)
tetris-data\aiaggrh-avg (37, 2017-03-31)
tetris-data\aiexe (2967912, 2017-03-31)
tetris-data\ailines-avg (38, 2017-03-31)
tetris-data\greedy-avg (37, 2017-03-31)
tetris-data\greedyexe (2967744, 2017-03-31)
tetris-data\randexe (2967248, 2017-03-31)
tetris-data\random-avg (36, 2017-03-31)
tetris.go (2518, 2017-03-31)
view.go (5089, 2017-03-31)
# NextGen-Tetris
![Tetris](https://github.com/saurabhbatra96/nextgen-tetris/blob/master/output.gif)
The aim of this project is to understand how different AI strategies perform while playing a game of Tetris on a 10x18 board.
The end gold standard of the AI being a genetic programming algorithm which should ideally be able to play on for ages!
## Analysis
Randomized bot (makes random choices):
* Average score: 166
* Number of trials: 6685
* Sum: 1111315
Greedy bot (makes greedy choices, i.e. selects the move which maximizes the score):
* Average: 210
* Number: 10000
* Sum: 2105309
Bot that minimizes the maximum height at every step:
* Average: 726
* Number: 10049
* Sum: 7300***9
Prev bot + awards line clears:
* Average: 1382
* Number: 9281
* Sum: 12831920
## Tetris
Shoutout to https://github.com/k0kubun/ for the Tetris shell!
近期下载者:
相关文件:
收藏者: