Báo cáo bài tập lớn Trí Tuệ Nhân Tạo

Báo cáo bài tập lớn môn trí tuệ nhân tạo, nhóm mình đã tham thảo từ nhiều nguồn tài liệu và đã cho ra đời 1 sản phẩm đó là trò chơi ghép tranh 8 ô số, áp dụng thuật toán tìm đường đi ngắn nhất để sắp xếp lại hoàn chỉnh bức tranh 1 cách nhanh nhất, tài liệu này chỉ mang tính chất cho các bạn tham khảo, cảm ơn các bạn đã xem và chúc các bạn thành công trong dự án các bạn nhé.

ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO BÀI TẬP LỚN MÔN TRÍ TUỆ NHÂN TẠO Tên đề tài: XÂY DỰNG GAME GHÉP TRANH Ô SỐ ………… Đàm Văn Thắng Đồng Trung Kiên Nguyễn Hồng Giang Ngơ Duy Khánh Tăng Văn Duy Khánh Lóp: Giảng Viên : Th.S Mai Văn Hồn Sinh viên thực Lớp: CNTTK18D : Đàm Văn Thắng Hồng Tùng Dương Ngơ Duy Khánh Tăng Văn Duy Khánh KHẢO SÁT, PHÂN TÍCH THIẾT KẾ HỆ THỐNG QUẢN LÝ KÝ TÚC XÁ CNTTK18ĐT Thái Nguyên, ………Ngày…… Tháng …… Năm 2022 LỜI NHẬN XÉT CỦA GIÁO VIÊN LỜI MỞ ĐẦU Ngày nay, bước vào kỷ 21, kỷ nguyên Cơng nghệ thơng tin, đặc biệt trí tuệ nhân yếu tố quan trọng định thành cơng ngành hay quốc gia Trí tuệ nhân tạo làm thay đổi sống chúng ta, với phát triển mạnh mẽ việc áp dụng nghiên cứu trí tuệ nhân tạo áp dụng cho sống Tất ngành như: Quân đội, y tế, giáo dục, kinh tế thương mại, tài chính,… Đều áp dụng trí tuệ nhân cách rộng rãi, Việc áp dụng trí tuệ nhân tạo để giải vấn đề xã hội việc phát triển kinh tế nhà nước khuyến khích đầu tư lớn Trên giới Việt Nam, CNTT có ảnh hưởng mạnh mẽ đến phát triển đất nước giới đặc biệt trí tuệ nhân tạo Nó chở thành yếu tố khơng thể thiếu có tính định đến thành cơng hay thất bại nhiều ngành nước ta, CNTT phát triển với tốc độ mạnh mẽ ứng dụng rộng rãi tất lĩnh vực, đặc biệt công tác ứng dụng công nghệ vào sống Như biết, sức mạnh kinh tế phụ thuộc lớn vào hoạt động nước doanh nghiệp, thành công kinh doanh doanh nghiệp mục tiêu riêng doanh nghiệp, mà nhân tố định vị đất nước trường quốc tế Việc đưa AI vào áp dụng cho doanh nghiệp ngành y tế, công nghiệp nặng ưu tiên phát triển mạnh mẽ Tại Việt Nam, Nhà nước vào phát triển dịch vụ, đầu tư mạnh mẽ vào trí tuệ nhân tạo hay cịn gọi AI Vì thế, việc đầu phát triển xu hot ưu chuộng Chính thơng qua việc học mơn trí tuệ nhân tạo (AI) nhóm em nghĩ ý tưởng nhỏ áp dụng thuật tốn học để làm Game xếp hình số Phục vụ cho việc chứng minh áp dụng trí tuệ nhân tạo mang lại lợi ích tối ưu khơng gian thời gian cho người LỜI CẢM ƠN Trong thời đại công nghệ 4.0 ngày phát triển, ứng dụng trí tuệ nhân tạo vào đời sống xem xu phát triển mạnh mẽ Việc tự động hóa hành vi thơng minh trở thành cách mạng ngành CNTT Vì chúng em thực đồ án trí tuệ nhân tạo áp dụng thuật toán “Breadth First Search” “Best First Search” để làm trò chơi ghép tranh ô số, phục vụ cho việc chứng minh áp dụng trí tuệ nhân tạo mang lại lợi ích tối ưu không gian thời gian cho người Với hướng dẫn, động viên tận tình thầy Mai Văn Hoàn, chúng em hiểu cách thức hoạt động thuật tốn hồn thành báo cáo tập lớn Do chưa có nhiều kinh nghiệm nghiên cứu, thực hành nên chúng em khơng tránh khỏi thiếu sót Chúng em mong nhận thơng cảm góp ý thầy để đề tài chúng em hoàn thiện Chúng em xin chân thành cảm ơn! Đàm Văn Thắng Hồng Tùng Dương Ngơ Duy Khánh Tăng Văn Duy Khánh MỤC LỤC CHƯƠNG 1: TỔNG QUAN VỀ NGÔN NGỮ LẬP TRÌNH C# 1.1Tổng quan C#: 1.1.1 Giới thiệu: Visual C# ngơn ngữ lập trình đơn giản, đại, hướng đối tượng an toàn kiểu (typesafe) có nguồn gốc từ ngơn ngữ C C++ C# ngôn ngữ thân thiện với người lập trình C C++ C# kết việc kết hợp hiệu nàng cao Visual Basic sức mạnh C++ C# Microsoft giới thiệu để xây dựng với Web đòi hỏi quyền cung cấp môi trường đồng với HTML, XML SOAP Tóm lại C# ngơn ngữ lập trình đại môi trường phát triển đầy tiềm nàng để tạo dịch vụ Web XML, ứng dụng dựa Microsoft NET cho tảng Microsoft Windows tạo ứng dụng Internet hệ cách nhanh chóng hiệu 1.1.2 C# gì? - C# (hay C sharp) ngơn ngữ lập trình đơn giản, phát triển đội ngũ kỹ sư Microsoft vào năm 2000, người dẫn đầu Anders Hejlsberg Scott Wiltamuth - C# ngôn ngữ lập trình đại, hướng đối tượng xây dựng tảng hai ngôn ngữ mạnh C++ Java - C# thiết kế cho Common Language Infrastructure (CLI), mà gồm Executable Code Runtime Environment, cho phép sử dụng ngôn ngữ high-level đa dạng tảng cấu trúc máy tính khác - C# với hỗ trợ mạnh mẽ NET Framework giúp cho việc tạo ứng dụng Windows Forms hay WPF (Windows Presentation Foundation), trở nên dễ dàng 1.1.3 Đặc trưng C#: - C# ngôn ngữ đơn giản: Như ta biết ngơn ngữ C# dựng tảng C++ Java nên ngôn ngữ C# đơn giản Nếu thân thiện với C C++ hoậc chí Java, thấy C# giống diện mạo, cú pháp, biểu thức, toán tử chức khác lấy trực tiếp từ ngơn ngữ C C++, cải tiến để làm cho ngôn ngữ đơn giản Một vài cải tiến loại bỏ dư thừa, thêm vào cú pháp thay đổi - C# ngôn ngữ đại: Một vài khái niệm mẻ mơ hồ với bạn vừa học lập trình, xử lý ngoại lệ, kiểu liệu mở rộng, bảo mật mã nguồn v…v… Đây đặc tính cho ngơn ngữ đại cần có Và C# chứa tất đặt tính ta vừa nêu Các bạn dần tìm hiểu đặt tính qua học series - C# ngơn ngữ lập trình hướng đối tượng: Lập trình hướng đối tượng (tiếng Anh: Object-oriented programming, viết tắt: OOP) phương pháp lập trình có tính chất Đó tính trừu tượng (abstraction), tính đóng gói (encapsulation), tính đa hình (polymorphism) tính kế thừa (inheritance) C# hỗ trợ cho tất đặc tính Và để hiểu rõ có chương trình bày phần - C# ngơn ngữ từ khóa: C# sử dụng để mơ tả ngơn ngữ sử dụng giới hạn từ khóa (gồm khoảng 80 từ khóa mười kiểu liệu xây dựng sẵn) Nếu bạn nghĩ ngơn ngữ có nhiều từ khóa mạnh mẽ Điều khơng phải thật, lấy ví dụ ngơn ngữ C# làm điển hình Nếu bạn học sâu C# bạn thấy ngơn ngữ sử dụng để làm nhiệm vụ Ngồi đặc điểm cịn số ưu điểm bật C#: - C# có cấu trúc gần gũi với ngơn ngữ lập trình truyền thống, nên dể dàng tiếp cận học nhanh với C# - C# biên dịch nhiều tảng máy tính khác - C# xây dựng tảng C++ Java nên thừa hưởng ưu điểm ngơn ngữ - C# phần NET Framework nên chống lưng lớn đến từ phận - C# có IDE Visual Studio nhiều plug-in vô mạnh mẽ 1.1.4 Các loại ứng dụng C# C# ngơn ngữ lập trình hướng đối tượng cho phép người sử dụng xây dựng ứng dụng theo kiến trúc Ecosoftware System Ví dụ:  Xây dựng ứng dụng tảng web, web service  Game  Ứng dụng Windows Store  Mobile  Các ứng dụng Enterprice  Các ứng dụng Destop  Add On/Add in  Điện toán đám mây…  Sử dụng C#, ta tạo nhiều kiể ứng dụng, ta quan tâm đến ba kiểu ứng dụng chính: Console, Window ứng dụng Web Ứng dụng Console: Ứng dụng Console ứng dụng có giao diện text, xử lý nhập xuất hình Console, tương tự với ứng dụng DOS trước Ứng dụng Console thường đơn giản, ta nhanh chóng tạo chương trình hiển thị kết xuất hì:nh Do đó, minh hoạ, ví dụ ngắn gọn ta thường sử dụng dạng chương trình Console để thể Ứng dụng Window: Là ứng dụng hiển thị với giao diện cửa sổ đồ họa Chúng ta cần kéo thả điều khiển (control) lên cửa sổ Form Visual Studio sinh mã chương trình để tạo ra, hiển thị thành phần cửa sổ Ứng dụng Web: Môi trường NET cung cấp công nghệ ASP.NET giúp xây dựng trang Web động Để tạo trang ASP.NET, người lập trình sử dụng ngôn ngữ biên dịch C# C# để viết mã Để đơn giản hóa q trình xây dựng giao diện người dùng cho trang Web, NET giới thiệu công nghệ Webform Cách thức tạo Web control tương tự ta xây dựng ứng dụng Window Form 1.1.5 Lập trình hướng đối tượng c#: Lập trình hướng đối tượng đặt trọng tâm vào đối tượng, yếu tố quan trọng trình phát triển chương trình khơng cho phép liệu biến động tự hệ thống Dữ liệu gắn chặt với phương thức hình thành vùng riêng mà có phương thức tác động lên cấm phương thức bên truy cập cách tùy tiện Lập trình hướng đối tượng cho phép phân tích tốn thành thực thể gọi đối tượng sau xây dựng liệu (thuộc tính) phương thức (hàm) xung quanh đối tượng Các đối tượng tác động, trao đổi thông tin với thông qua chế thơng báo(message) Lập trình hướng đối tượng nhìn nhận xây dựng toán tập trung vào đối tượng tức coi chương trình tập hợp đối tượng, đối tượng tương tác với Do xây dựng phát triển phần mềm theo phương pháp hướng đối tượng, lập trình viên cần phải Chú ý:  Chương trình phân chia thành đối tượng  Tập trung vào liệu (Thuộc tính) thay cho hàm  Các cấu trúc liệu thiết kế cho đặc tả đối tượng  Dữ liệu đóng gói, che giấu không cho phép phương thức ngoại lai truy nhập tự  Các đối tượng tác động trao đổi thông tin với thông qua phương thức  Có thể dễ dàng bổ sung liệu (thuộc tính) phương thức vào đối tượng cần thiết Các đặc điểm lập trình hướng đối tượng: Tính trừu tượng: Tính trừu tượng đặc điểm mang tính yêu cầu thông tin đối tượng Một đối tượng hệ thống có nhiều thuộc tính phương thức khác nhau, nhiên với ngữ cảnh cụ thể cần quan tâm đến thuộc tính phương thức thực cần thiết mà thuộc tính yêu cầu Ví dụ: Đối tượng Sách có thuộc tính như: Tên sách, nhà xuất bản, ngày xuất bản, số lần tái bản, số trang, khổ giấy, giá thành, tên tác giả, lĩnh vực,…, Với tốn cụ thể ví dụ xây dựng chương trình Quản lý sách cho Cửa hàng sách quan tâm tới số thuộc tính như: Tên 10 Trong q trình chơi có trường hợp người dùng đến trạng thái - hồn chỉnh hình Vì áp dụng trí tuệ nhân tạo vào trị chơi này, cụ thể chúng em áp dụng thuật tốn tìm kiếm theo chiều rộng (Breadth First Search) thuật tốn tìm kiếm tốt ( Best-First-Search ) game để đưa người chơi đến trạng thái hoàn chỉnh (giải đường đến trạng thái hồn chỉnh) Vậy tốn thực tế tìm đường đến trạng thái hồn thành game - ghép tranh số, đưa trạng thái ngẫu nhiên chưa hoàn chỉnh tranh tranh hoàn chỉnh áp dụng thuật tốn trí tuệ nhân tạo 2.2 Mơ tả thuật tốn sử dụng: 2.2.1 Thuật tốn tìm kiếm theo chiều rộng ( Breadth First Search ): - Đây thuật tốn tìm đường từ đỉnh xuất phát đến đỉnh kết thúc duyệt theo chiều rộng - Đây thuật tốn nằm nhóm thuật tốn tìm kiếm mù, thuật tốn khơng quan tâm đến trọng số đường mà duyệt theo đỉnh kề liên tiếp - Xuất phát tử đỉnh tới đỉnh kề nó, tiếp tục khơng cịn đỉnh để - Trong trình đến đỉnh kề, tiến hành lưu lại đỉnh kề để ngược lại từ đỉnh kết thúc đến đỉnh xuất phát ta có đường ngắn - Mơ tả thuật tốn: Cách đỉnh xét khơng thể xét lại lần Cơ chế lưu lại đỉnh kề lưu đỉnh kề thành danh sách lấy từ từ danh sách đỉnh kề để xét, mà đỉnh kề đỉnh xét thêm vào danh sách thêm vào cuối danh sách hay gọi chế Queue(hàng đợi) Cơ chết có nghĩa thêm phần tử phần tử thêm cuối danh sách hàng đợi, lấy phần tử lấy đầu danh sách hàng đợi Đó điểm bật để phân biệt thuật toán với thuật toán khác + + - Ưu điểm: Dễ cài đặt Nếu số đỉnh hữu hạn, thuật tốn chắn tìm kết Nhược điểm: 14 + Mang tính chất vét cạn, khơng nên áp dụng duyệt số đỉnh lớn + Mang tính chất mù qng, duyệt tất đỉnh, khơng ý đến thông tin đỉnh để duyệt hiệu quả, dẫn đến duyệt qua đỉnh không cần thiết + Chiếm thời gian không gian nhớ số đình duyệt nhiều - Chi tiết chạy bước thuật toán BFS: Breadth_First_Search (BFS) Begin Bước 1: Khởi tạo danh sách L chứa trạng thái ban đầu Bước 2: Loop 2.1 If L rỗng then {Thơng báo tìm kiếm thất bại; Stop}; 2.2 Loại trạng thái u đầu danh sách L; 2.3 If u trạng thái kết thúc then {Thơng báo tìm kiếm thành công; Stop}; 2.4 for trạng thái v kề với trạng thái u {Đặt v vào cuối danh sách L; father(v) = u}; Trong ví dụ trên, trạng thái danh sách kề thêm vào cuối danh sách L(Queue hàng đợi), lần đỉnh duyệt lấy trạng thái 15 danh sách L để duyệt Cứ tiếp tục đến đỉnh kết thúc cần tìm Danh sách L (Queue hàng đợi ) rỗng 2.2.2 Thuật tốn tìm kiếm tốt ( Best First Search ): - Tìm kiếm theo bề rộng hướng dẫn hàm đánh giá hay gọi hàm - Heuristic Nằm nhóm thuật tốn tìm kiếm kinh nghiệm Hàm đánh giá tính theo phương thức: đếm số sai vị trí so với trạng thái người dùng mong muốn tính theo khoảng cách Mahattan Trong trị chơi hàm đánh giá (Heuristic) tính theo đếm số sai vị trí so với trạng thái đích mong muốn Mơ tả thuật tốn: Cũng tương tự thuật toán Breadth First Search Nhưng Best - First Search khác chổ: Đỉnh chon để phát triển đỉnh tốt xác định hàm đánh giá (đỉnh có giá trị hàm đánh giá nhỏ nhất) Có nghĩa lần thêm vào hàng đợi danh sách trạng thái xếp theo thứ tự tăng dần dựa theo hàm đánh giá, hàm đánh giá thấp tương đương số bị sai vị trí Từ ta chọn trạng thái tốt để tiếp Ưu điểm thuật tốn duyệt qua đỉnh có hàm đánh giá nên - duyệt việc xếp hàm đánh giá giúp tìm tới đỉnh cuối nhanh tốn thời gian Ưu điểm : - Khá dễ cài đặt Nếu số đỉnh hữu hạn, thuật tốn chắn tìm kết Có xét thêm hàm Heuristic nên duyệt trạng thái Nhược điểm: + Chiếm thời gian không gian nhớ số đỉnh duyệt lớn + + + - - Chi tiết chạy bước thuật tốn Tìm kiếm tốt ( Best First Search ) : Begin Bước 1: Khởi tạo danh sách L chứa trạng thái ban đầu Bước 2: Loop 16 2.1 If L rỗng then {Thơng báo tìm kiếm thất bại; Stop}; 2.2 Loại trạng thái u đầu danh sách L; 2.3 If u trạng thái kết thúc then {Thơng báo tìm kiếm thành công; Stop}; 2.4 for trạng thái v kề với trạng thái u Xen v vào danh sách L cho L theo thứ tự tăng dần hàm đánh giá; End; Ví dụ: Trong ví dụ ta thấy đường cuối A->E->F->I ví dụ Nhưng số trạng thái mà thuật tốn phải duyệt có đỉnh tìm đường Do danh sách L (Queue hàng đợi) lúc đưa trạng thái tốt đầu danh sách để lấy duyệt tiếp 2.3 Ứng dụng thuật toán vào Game ghép tranh ô số - Áp dụng thuật tốn nói vào game số Lúc trạng thái hay đỉnh mà thuật tốn duyệt qua danh sách số từ 17 đến 9, có ô số đánh dấu ô đen trống người chơi di chuyển - Mỗi lần thuật toán duyệt qua trạng thái, đưa vào hàng đợi, ta có danh sách chứa danh sách - Kết đường tìm trả danh sách trạng thái mà tìm ra(cũng danh sách số từ đến 9) 2.4 Hướng dẫn chơi game Ghép Tranh ô số: - Khi người dùng khởi động chương trình lên Màn hình hiển thị bên táy phải hình gốc(hình hồn chỉnh sau ghi ghép tranh), bên tay trái ô số chứa phần nhỏ cắt từ tranh hoàn chỉnh, ô số có ô màu đen trống để người chơi di chuyển ô lân cận, ô trộn lẫn - ngẫu nhiên khơng hồn chỉnh thành tranh Nhiệm vụ người chơi di chuyển ô lên, xuống, trái, phải không chéo dựa theo ô trống đen, cho ghép thành tranh hoàn chỉnh - hình bên tay phải Khi người chơi bắt đầu chơi, thời gian tính, số bước đếm - nhằm thống kê thời gian số bước người chơi đến kết cuối Người chơi tạm ngưng lúc chơi, chọn nút tạm ngưng hình ô số ngẫu nhiên bị tắt đi, phòng trường hợp người chơi xem - trước đường Người chơi chọn nút chơi lại để bắt đầu chơi lại từ đầu, lúc ô số trộn ngẫu nhiên lại lần thời gian bước cài - đặt trạng thái ban đầu Nếu người chơi khơng thể đến ghép thành tranh hồn chỉnh người chơi chọn nút giải theo BFS hay giải Tối Ưu hình, sau chọn thuật toán giải số bước hiển thị lên, thời gian số trạng thái duyệt qua hiển thị lên, từ người chơi click vào nút tới để bắt đầu xem kết bước thuật toán hồn chỉnh - tranh Người dùng lui để xem lại bước trước Người dùng khỏi chương trình 18 2.5 Tổng quan chức , giao diện 19 2.5.1 Chức random hình ảnh lên hình - 2.5.2 Khi bước vào trị chơi hình ảnh random cách ngẫu nhiên Chức đếm bước - Khi di chuyển trang thái để xếp hình ảnh lần di chuyển 20 tính bước - Chức giúp đánh giá bạn sử dụng trạng thái để ghép thành cơng tấp hình Hay gọi cách khác bạn sử dụng trang thái để hồn thành trị chơi - Ngồi đánh giá chức cịn giúp bạn ghi nhận lại số bước để lần tới bạn cải thiện số trạng thái dùng để chiến thắng trò chơi Một bạn dùng trạng thái để chiến thắng bạn đánh giá khả chơi trị chơi 2.5.3 Chức chơi lại - Khi người chơi muốn chơi gặp khó khăn việc di chuyển hình trị chơi người chơi tìm cách để chiến thắng trị chơi mà tốt thời gian tốn số bươc để đến chiến thắng người chơi chơi lại từ đầu - Khi bạn cảm thấy chơi hồi mà khơng chiến thắng bạn bấm chơi lại để bắt đầu lại từ đầu Khi có thơng báo hỏi bạn có muốn chơi lại từ đầu hay khơng 21 - Khi bạn chắn chơi lại từ đầu hình chơi random lại trạng thái cách ngẫu nhiên 2.5.4 Chức giải BFS Click vào button giải BFS người dừng phải đợi chút để máy tự giải Tới phần đếm bước hiển thị số bước: - - 2.5.5 Thì thuật tốn giải hiển thị hình thời gian số bước duyệt để chọn trạng thái cuối để người chơi đến chiến thắng Chức giải tối ưu Khi bạn click vào button giải tối ưu người dùng chờ chút Tới mà phần đến bước hiển thị số bước trị chơi tự máy giải xong - - Chức hiển thi thời gian số trạng thái duyệt qua để đến trạng thái kết thúc 22 - Việc hiển thị số bước để duyệt hay gọi số trạng thái để đến trạng thái cuối cùng, giúp người dùng so sánh hai phương pháp giải với 2.5.6 Chức thoát Khi muốn tắt chương trình người dùng có chức Khí bạn click - vào hiển thị thơng báo xác nhận bạn có muốn hay khơng 2.5.7 Người dùng chọn có chương trình cịn chọn khơng chương trình tiếp tục Chức lui tới 23 - 2.5.8 Khi bạn chọn chức giải BFS giải tối ưu chương trình thực thi xong bạn chọn chức tới lui để bước tới trạng thái kết thúc Chức giúp người chơi hiểu bước giải máy thông qua việc bước bước Khi hết tất bước bạn tới trạng thái kết thúc Chức tính thời gian - Khi bắt đầu vào trị chơi thời gian chưa tính, bạn bắt đầu di chuyển trạng thái khung thời gian bắt đầu tính Hiểu nơm na bạn di chuyển thời gian bắt đầu tính kể sau bạn khơng di chuyển thêm khác thời gian tính - Chức tính thời gian chức đánh giá khả bạn tương tự đếm bước bạn Bạn hoàn thành thời gian ngắn chứng tỏ bạn thơng minh chơi game tốt - Thời gian dừng trạng thái bạn hoàn thành trạng thái kết thúc Hay nói cách khác bạn xếp hình thời gian dừng lại 24 2.6 Kết luận Thuận lợi: Sau khoảng thời gian làm việc nghiêm túc hiệu quả, đến đề tài “ Xây dựng game ghép tranh số ” nhóm chúng em hồn thành theo nghĩa yêu cầu nội dung thời gian định Khó khăn: - Trường hợp trạng thái đầu truyền vào mảng random gặp random số vị trí sai nhiều thuật tốn Breadth-Frist-Search Best - First Search nhiều thời gian để tìm đường Chổ chúng em khắc phục cách tạo trường hợp tương đương testcase có sẵn, trường hợp trạng thái mà thuật tốn tìm đường thời gian không lâu từ 0.01-> 10 giây Và - cho trạng thái đầu vào chạy random testcase Nếu người chơi bấm nút tạm ngừng, sau bấm nút chơi lại chương trình bị lỗi - Trong trình nghiên cứu thực đề tài với tâm cao hạn chế kinh nghiệm kiến thức nên đề tài em chắc không tránh khỏi thiếu sót Đề tài mong nhận ý kiến đóng thầy để đề tài hồn thiện Đề xuất cải tiến game: - - - Đối với trường hợp có q nhiều bị sai thuật tốn Best First Search hay Breadth First Search tìm đường lâu, cần áp dụng thuật toán tối ưu A*, Nhánh Cận, để có quan sát độ tối ưu Nên in đường trạng thái duyệt qua lên hình giao diện dạng mảng chiều, thay in Console Đề xuất bấm nút giải label thời gian phải bắt đầu đếm giải xong hiển thị thời gian cuối lên lable Đề xuất bấm nút giải tự động picture box phải tự di chuyển đến trạng thái cuối hồn chỉnh mà khơng cần người chơi phải click nút “đi tới” để xem Mở rộng trị chơi lên 16 ơ, 25 25 2.7 Mức đóng góp thành viên nhóm: Họ Tên - Đàm Văn Thắng - Hoàng Tùng Dương Ngô Duy Khánh Tăng Văn Duy Khánh Nội dung cơng việc Tìm hiểu lý thuyết Tổng hợp nội dung Cài đặt demo Phân công công việc Tổng hợp side báo cáo Tìm hiểu lý thuyết Cài cài đặt demo Thiết kế side báo cáo Tìm hiểu lý thuyết Thiết kế side báo cáo Tìm hiểu lý thuyết Mức độ hoàn thành 100% 100% 100% 100% TÀI LIỆU THAM KHẢO Sách: [1]: Bài giảng công nghệ DotNet ( Lưu hành nội ) [2]: Bài giảng trí tuệ nhân tạo ( Lưu hành nội ) Website: [1]: https://www.brainkart.com/article/Best-First-Search Concept,-Algorithm,Implementation,-Advantages,-Disadvantages_8881/ [2]:https://en.wikibooks.org/wiki/Artificial_Intelligence/Search/Exhaustive_search/Br eadth-first_search [3]: https://www.geeksforgeeks.org/c-sharp-random-next-method/ https://docs.microsoft.com/enus/dotnet/api/system.diagnostics.stopwatch.elapsedmilliseconds?view=netframework4.8 [4]: https://stackoverflow.com/questions/6068856/c-sharp-swapping-objectswithout-a-placeholder 26 27 ... tin, đặc biệt trí tuệ nhân yếu tố quan trọng định thành công ngành hay quốc gia Trí tuệ nhân tạo làm thay đổi sống chúng ta, với phát triển mạnh mẽ việc áp dụng nghiên cứu trí tuệ nhân tạo áp dụng... mại, tài chính,… Đều áp dụng trí tuệ nhân cách rộng rãi, Việc áp dụng trí tuệ nhân tạo để giải vấn đề xã hội việc phát triển kinh tế nhà nước khuyến khích đầu tư lớn Trên giới Việt Nam, CNTT... phát triển dịch vụ, đầu tư mạnh mẽ vào trí tuệ nhân tạo hay cịn gọi AI Vì thế, việc đầu phát triển xu hot ưu chuộng Chính thơng qua việc học mơn trí tuệ nhân tạo (AI) nhóm em nghĩ ý tưởng nhỏ áp