1 / 42

BÁO CÁO BÀI TẬP LỚN TRÍ TUỆ NHÂN TẠO

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI KHOA CÔNG NGHỆ THÔNG T IN. BÁO CÁO BÀI TẬP LỚN TRÍ TUỆ NHÂN TẠO. Gv hướng dẫn: Ts. Lê Thanh Hương Nhóm thực hiên: Nguyễn Đình Minh Vũ Mạnh Thiên Tô Thị Thuần Phan Huy Tùng Lớp: Tin 2 – K50. Nội dung. Giới thiệu Xây dựng trò chơi dò mìn

amy
Download Presentation

BÁO CÁO BÀI TẬP LỚN TRÍ TUỆ NHÂN TẠO

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI KHOA CÔNG NGHỆ THÔNG T IN BÁO CÁO BÀI TẬP LỚN TRÍ TUỆ NHÂN TẠO Gv hướng dẫn: Ts. Lê Thanh Hương Nhóm thực hiên: Nguyễn Đình Minh Vũ Mạnh Thiên Tô Thị Thuần Phan Huy Tùng Lớp: Tin 2 – K50

  2. Nội dung • Giới thiệu • Xây dựng trò chơi dò mìn • Xây dựng c/n trợ giúp • Kết quả đạt được

  3. I.Giới thiệu • Mục đích của đề tài • Trò chơi dò mìn của windows™ • Luật chơi • Ngôn ngữ sử dụng

  4. Mục đích của đề tài • Có 2 mục đích: • Viết chương trình dò mìn như chương trình dò mìn của Windows™ • Xây dựng chức năng trợ giúp người chơi

  5. Dò mìn của Windows • Đi kèm với các phiên bản của window™ • Dành cho tất người chơi

  6. Luật chơi • Một ô có thể được đánh dấu bởi 1 số, đánh dấu cờ (có mìn) • Chỉ số trên mỗi ô thể hiện số mìn lân cận ô đó

  7. Ngôn ngữ sử dụng • Ngôn ngữ VC++ • IDE: MS visual C • Thư viện: MFC

  8. Xây dựng trò chơi dò mìn • Giải pháp • Cấu trúc dữ liệu • Giải thuật • Demo giải thuật

  9. Giải pháp • Sinh ngẫu nhiên ma trận mìn dựa trên điều kiện đầu • Tính toán chỉ số của các ô bằng cách duyệt tất cả các ô có mìn và tăng chỉ số các ô lân cận.

  10. Cấu trúc dữ liệu • Cấu trúc dữ liệu mỗi ô

  11. Giải thuật sinh

  12. Giải thuật tính chỉ số

  13. Demo giải thuật

  14. Demo giải thuật

  15. Demo giải thuật

  16. Demo giải thuật

  17. Demo giải thuật

  18. Demo giải thuật

  19. Demo giải thuật

  20. Demo giải thuật

  21. Demo giải thuật

  22. Demo giải thuật

  23. Demo giải thuật

  24. Demo giải thuật

  25. Máy tính chơi dò mìn • Giải pháp • Cấu trúc dữ liệu • Giải thuật • Demo giải thuật

  26. Giải pháp • Xây dựng một vùng dữ liệu riêng để thao tác • Sử dụng các heuristic để tìm lời giải: Rule1, Rule3, Rule2

  27. Cấu trúc dữ liệu

  28. Ánh xạ giữa 2 ma trận • tCell  tMashCell • tMashCell là mang thông tin mà người chơi có thể thấy

  29. Ánh xạ giữa 2 ma trận

  30. Ánh xạ giữa 2 ma trận

  31. Ánh xạ giữa 2 ma trận

  32. header • dsd

  33. header • dsd

  34. header • dsd

  35. header • dsd

  36. header • dsd

  37. header • dsd

  38. header • dsd

  39. header • dsd

  40. header • dsd

  41. struct tCell { BYTE tType; //cell have mine or not int nNeighbourMines; //number of neighbour mines bool bChecked; //mark the cell is opened bool bSuspect; // ? mark bool bFlaged; //flag mark int x; //cell position int y; };

  42. B

More Related