Báo cáo môn Lý thuyết đồ thị

Đề tài : Game line

Sinh viên : Lê Nguyên Dũng

Email : [EMAIL="dungcoi@virusvn.com"]dungcoi@virusvn.com

Giới thiệu đề tài :

Đề tài mô phỏng lại hoàn chỉnh các thao tác của một game thông dụng là Line.

Vấn đề đồ thị trong game :

1. Chuyển từ ma trận bàn cờ qua đồ thị

a. Ý tưởng giải thuật

b. Số ô nhớ tốn kém để lưu

c. Các phương thức lưu trữ

i. Đề xuất phương pháp tối ưu

ii. Phương pháp được sử dụng

2. Bài toán tìm đường đi ngắn nhất

a. Thuật toán loang

i. Ý tưởng

ii. Mô phỏng thuật toán

iii. Demo bước loang

iv. Thực tiễn code

b. Thuật toán heuristic

i. Ý tưởng

ii. Mô phỏng thuật toán

iii. Demo bước giải

iv. Vấn đề hình học và hàm heuristic

v. Thực tiễn cod