3.4.1. Giao diện chính của chương trình khi mới tạo
47 3.4.2. Giao diện khi chạy Auto Play
Chương trình tự động tìm 2 hình giống nhau, nối lại, đường đi là ngắn nhất tìm kiếm theo chiều rộng.
48 3.4.3. Giao diện khi người chơi tự chơi
49
KẾT LUẬN VÀ PHƯƠNG HƯỚNG PHÁT TRIỂN
1. Kết luận
Sau một thời gian tìm hiểu, nghiên cứu tài liệu cùng với sự giúp đỡ nhiệt tình của cô giáo Lưu Thị Bích Hương cùng nhiều thầy, cô giáo trong khoa Công nghệ Thông tin trường Đại học sư phạm Hà Nội 2 em đã hoàn thành khóa luận tốt nghiệp. Qua đề tài “Một số thuật toán tìm đường đi ngắn nhất và xây dựng ứng dụng game Pikachu”, khóa luận đã đạt được những kết quả sau:
- Tìm hiểu những kiến thức cơ bản về lý thuyết đồ thị. - Tìm hiểu về bài toán tìm đường đi ngắn nhất.
- Tìm hiểu một số thuật toán tìm đường đi ngắn nhất như: + Thuật toán tìm kiếm theo chiều rộng
+ Thuật toán tìm kiếm theo chiều sâu + Thuật toán tìm kiếm sâu dần
+ Thuật toán Dijkstra tìm đường đi ngắn nhất
- Xây dựng được chương trình minh họa game Pikachu qua thuật toán tìm đường đi ngắn nhất theo chiều rộng.
2. Hướng phát triển
Luận văn đã xây dựng được chương trình minh họa thuật toán tìm đường đi ngắn nhất và xây dựng ứng dụng game Pikachu, cụ thể đó là thuật toán tìm kiếm theo chiều rộng, được ứng dụng vào nhiều lĩnh vực trong thực tế như trò chơi trong trí tuệ.
Tuy nhiên không thể áp dụng tất cả các thuật toán tìm đường đi ngắn nhất để xây dựng game do mỗi thuật toán còn phức tạp. Hướng phát triển của đề tài trong thời gian tới là thực hiện thêm một số thuật toán tìm đường đi ngắn nhất để xây dựng game Pikachu, cải tiến thuật toán nhằm giảm thời gian xử lý, thiết kế thêm một số chức năng cho chương trình được hoàn thiện hơn, thiết kế chương trình để phát triển trên môi trường mạng. Tìm hiểu thêm các
50
ngôn ngữ khác để viết game Pikachu. Thiết kế giao diện thân thiện với người sử dụng hơn, hoàn thành các phần còn thiếu sót và hạn chế.
Em sẽ tiếp tục phát triển đề tài này bằng cách nghiên cứu thêm ngôn ngữ khác để kết hợp với các công cụ của ngôn ngữ lập trình C# nhằm làm cho giao diện đẹp hơn, thuận tiện hơn với người sử dụng và sản phẩm sẽ được đóng gói trước khi tới tay của người sử dụng.
Do thời gian thực hiện không dài và không được thực tế nhiều nên luận văn của em vẫn còn nhiều thiếu sót. Em rất mong được sự chỉ dẫn thêm của
51
TÀI LIỆU THAM KHẢO
[1] Ngọc Bích - Quỳnh Nga - Tường Thụy - C# dành cho người tự học - Nhà
Xuất Bản Thông Tin Truyền Thông.
[2] Nguyễn Thanh Thủy - Trí Tuệ Nhân Tạo - Nhà Xuất Bản Giáo Dục, 1995
- 1999
[3] Đinh Mạnh Tường - Giáo trình trí tuệ nhân tạo - Nhà xuất bản khoa học
kỹ thuật, 2002.
[4] Nguyễn Ngọc Bình Phương - Thái Thanh Phong - Các giải pháp lập trình