tetris ai 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)
TRANSCRIPT
![Page 1: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/1.jpg)
Tetris AI
팀원
김유섭(20111974)
류동균(20131681)
임성훈(20131712)
![Page 2: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/2.jpg)
Index
1. What is a Tetris?
2. Implementation method
3. Choice Of Algorithm
4. Genetic Algorithm
![Page 3: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/3.jpg)
What is a Tetris?
https://www.youtube.com/watch?v=jwC544Z37qo
![Page 4: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/4.jpg)
Implementation method
Hole is a negative element.
![Page 5: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/5.jpg)
Implementation method
Height is a negative element.
![Page 6: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/6.jpg)
Implementation method
Complete Line is a positive element.
![Page 7: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/7.jpg)
Implementation method
Which is the best position?
![Page 8: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/8.jpg)
Implementation method
• Variable of a hole is ‘x’• Variable of a height is ‘y’• Variable of a line is ‘z’
𝑆𝑐𝑜𝑟𝑒=𝛼×𝑥+𝛽× 𝑦+𝛾× 𝑧+…+𝛿×𝑞Weighted value
![Page 9: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/9.jpg)
Choice of algorithm
Which is the best algorithm for Tetris?
Genetic Algorithm Artificial Neural Network
![Page 10: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/10.jpg)
Choice of algorithm
Artificial Neural Network
Input Output
![Page 11: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/11.jpg)
Choice of algorithm
Gene pool
Select Gene 00011000101 01010
01010101010 01001
00011000101 01001Crossing
00010000101 01001Mutation
![Page 12: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/12.jpg)
Genetic algorithm
Roulette Selection
• Area is Fitness.• If area greater than other, it is se-
lected with a high probability.
![Page 13: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/13.jpg)
Genetic algorithm
00011000101 0101001010101010 01001
00011000101 01001One-Point Crossing
Selected Gene
Selected Gene
Child Gene 00010000101 01001Mutation
![Page 14: Tetris AI 팀원 김유섭 (20111974) 류동균 (20131681) 임성훈 (20131712)](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d355503460f94a0ccdb/html5/thumbnails/14.jpg)
감사합니다 .