Dạy máy tính chơi FlappyBird
Thành viên của nhóm
•
•
•
•
•
Mục lục
1.
2.
3.
4.
5.
6.
7.
Giới thiệu về game FlappyBird
Công việc đã làm
Thuật toán
Mã giả
Công nghệ
Khó khăn
Kết quả
1. Giới thiệu về game FlappyBird
FlappyBird được Nguyễn Hà Đông phát triển vào năm 2013
２．Công việc đã làm
I.
Code lại game FlappyBird sử dụng
Python
II. Dạy máy tính cách chơi FlappyBird
３. Thuật toán
Neural
Network
Genetic
Algorithm
???
３. Thuật toán
Cách hoạt động của Genetic Algorithn(GA)
Chromosome
Trong dự án này, Chromosome là các tham số của Neural Network
３. Thuật toán
Cách hoạt động của Neural Network(NN)
Input layer: 5+1 nodes
Hidden layer: 8+1 nodes
Output layer: 1 node
Activation function: Sigmoid
３. Thuật toán
CROSS-OVER + MUTATION
NEW
REPRODUCTION
4. Mã giả
5. Công nghệ
Sử dụng Numpy để xây dựng mạng neural
Sử dụng Arcade để tạo game
6. Khó khăn
Khó khăn trong việc chọn đầu vào
(input) cho mạng neural
3
1
4
2
Kết quả với đầu vào như trên
6. Khó khăn
Mãi không hội tụ :(((
3
1
4
2
6. Khó khăn
INPUT:
1. Khoảng cách trục hoành (x) giữa chim và cột
2. Khoảng cách trục tung (y) giữa chim và trung
điểm 2 cột
3. Chiều rộng của chim
4. Chiều dài của chim
5. Chiều rộng của cột
1
４
２
3
５
Thực nghiệm cho thấy kết quả cho ra rất ổn định
Thông số của GA
7. Kết quả
INPUT:
1. Khoảng cách trục hoành (x) giữa chim và
cột
2. Khoảng cách trục tung (y) giữa chim và
trung điểm 2 cột
3. Chiều rộng của chim
4. Chiều dài của chim
5. Chiều rộng của cột
Input layer: 5+1 nodes
Hidden layer: 8+1 nodes
Output layer: 1 node
Activation function: Sigmoid
7. Kết quả
Kết quả sau khi cải tiến
Reference
• https://dunglai.github.io/2017/09/21/Flap
pyBirdAI/
• https://www.askforgametask.com/tutorial
/machine-learning/machine-learningalgorithm-flappy-bird/
• https://github.com/iJohnMaged/FlapPyBird