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

감사합니다 .