Upload
tracy-warner
View
217
Download
3
Embed Size (px)
Citation preview
Tetris AI
팀원
김유섭(20111974)
류동균(20131681)
임성훈(20131712)
Index
1. What is a Tetris?
2. Implementation method
3. Choice Of Algorithm
4. Genetic Algorithm
What is a Tetris?
https://www.youtube.com/watch?v=jwC544Z37qo
Implementation method
Hole is a negative element.
Implementation method
Height is a negative element.
Implementation method
Complete Line is a positive element.
Implementation method
Which is the best position?
Implementation method
• Variable of a hole is ‘x’• Variable of a height is ‘y’• Variable of a line is ‘z’
𝑆𝑐𝑜𝑟𝑒=𝛼×𝑥+𝛽× 𝑦+𝛾× 𝑧+…+𝛿×𝑞Weighted value
Choice of algorithm
Which is the best algorithm for Tetris?
Genetic Algorithm Artificial Neural Network
Choice of algorithm
Artificial Neural Network
Input Output
Choice of algorithm
Gene pool
Select Gene 00011000101 01010
01010101010 01001
00011000101 01001Crossing
00010000101 01001Mutation
Genetic algorithm
Roulette Selection
• Area is Fitness.• If area greater than other, it is se-
lected with a high probability.
Genetic algorithm
00011000101 0101001010101010 01001
00011000101 01001One-Point Crossing
Selected Gene
Selected Gene
Child Gene 00010000101 01001Mutation
감사합니다 .