Presentation is loading. Please wait.

Presentation is loading. Please wait.

Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)

Similar presentations


Presentation on theme: "Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)"— Presentation transcript:

1 Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)

2 Index 1.What is a Tetris? 2.Implementation method 3.Choice Of Algorithm 4.Genetic Algorithm

3 What is a Tetris? https://www.youtube.com/watch?v=jwC544Z37qo

4 Implementation method Hole is a negative element.

5 Implementation method Height is a negative element.

6 Implementation method Complete Line is a positive element.

7 Implementation method Which is the best position?

8 Implementation method Variable of a hole is ‘x’ Variable of a height is ‘y’ Variable of a line is ‘z’ Weighted value

9 Choice of algorithm Which is the best algorithm for Tetris? Genetic AlgorithmArtificial Neural Network

10 Choice of algorithm Artificial Neural Network Input Output

11 Choice of algorithm Gene pool Select Gene 00011000101 01010 01010101010 01001 00011000101 01001 Crossing 00010000101 01001 Mutation

12 Genetic algorithm Roulette Selection Area is Fitness. If area greater than other, it is selected with a high probability.

13 Genetic algorithm 00011000101 01010 01010101010 01001 00011000101 01001 One-Point Crossing Selected Gene Child Gene 00010000101 01001 Mutation

14 감사합니다.


Download ppt "Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)"

Similar presentations


Ads by Google