Giải các bài toán sử dụng Trí tuệ nhân tạo. B¸o c¸o Bµi tËp lín m«n häc TrÝ tuÖ nh©n t¹o §å ¸n TrÝ tuÖ nh©n t¹o GV NguyÔn Xu©n Hoµi Môc lôc 1Lêi nãi ®Çu 2I Néi dung b¸o c¸o 2Bµi tËp lín 1 Gi¶i quyÕt bµi to¸n 4Bµi tËp lín 2 Trß ch¬i Line 7II H¹n.
Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài Mục lục Lời nói đầu I Néi dung b¸o c¸o Bài tập lớn 1: Giải toán: Bài tập lớn 2: Trò chơi Line .4 II H¹n chÕ cđa chơng trình Chơng trình phản ứng hóa học .7 Trò chơi Line III Hớng phát triển chơng trình Ch¬ng trình phản ứng hóa học .8 Trò chơi Line IV KÕt LuËn Lời nói đầu Học viên thực hiện: Nguyên Văn Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài Qua kiến thức tiếp thu đợc lớp qua giảng giáo viên, tập lớn, nhỏ chuyên đề đợc giáo viên giao ,kết hợp với tham khảo tài liệu theo định hớng giáo viên môn học Trí tuệ nhân tạo chúng em đà nắm đợc kiến thức, kỹ thuật thuật toán môn học Những kiến thức thực quan trọng móng cho việc lập trình chơng trình thông minh(intelligent), mang tính trí tuệ kiến thức để học tập môn học ứng dụng kiến thức đà học vào để lập trình chơng trình thông minh chơng trình trò chơi mang tính thông minh Tuy nhiên tìm hiểu nghiên cứu cha sâu, áp dụng kiến thức vào toán thực tÕ cßn Ýt, mét sè kü thuËt cßn cha biÕt tới việc xử lý có điểm thuật toán cha tối u Chúng em mong đợc nhận đợc góp ý thầy bạn lớp chơng trình để chơng trình đợc hoàn thiện hơn, mong đợc gúp đỡ thầy để chúng em nắm vững môn học nh kiến thức khác Cuối chúng em xin cám ơn thầy đà dành nhiều thời gian để giúp đỡ dạy tận tình trình học tập chúng em I Nội dung báo cáo: Bài tập lớn 1: Giải toán: Cho hỗn hợp số chất hoá học (vô cơ), yêu cầu viết phản ứng hoá học xảy tìm xem hợp chất có sản phẩm tạo thành hay không? *Xây dựng chơng trình: + Mục tiêu: Chơng trình phải nhận biết đợc chất khác phảI viết đợc phơng trình chất tác dụng đợc với thoả mÃn.Các điều kiện phản ứng phảI nh thực tế +Kết quả: Đợc xem tốt + Trí tuệ nhân tạo đợc sử dụng chơng trình Lập luận tiến dựa quy luật sau: Su dung cac Quy Luat : Häc viªn thùc hiện: Nguyên Văn Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài Kim Loai + O2 -> Oxit KimLoai Phi Kim + O2 -> Oxit Phi Kim Kim Loai + Phi Kim -> Muoi Phi Kim + H2 -> Axit Phi Kim + H2O -> Axit (Nhom 7) Kim Loai + Axit -> Muoi + H2 Oxit Axit + H20 -> Axit Oxit Bazo + H20 -> Bazo Oxit Axit + Kiem -> Muoi + H20 Oxit Bazo + Axit -> Muoi + H2O Phan ung Trung Hoa Bazo + Muoi -> Muoi(moi) + Bazo(moi) Muoi + Muoi -> Muoi(moi) + Muoi(moi) Muoi + Axit -> Muoi(moi) + Axit(moi) Kim Loai+ Muoi -> Muoi(moi) + KimLoai(moi) S¶n phÈm đợc tạo phản ứng trớc nh cha có sẵn đợc thêm vào chất tham gia phản ứng phản ứng sau theo thứ tự quy luật +Sự phức tạp chơng trình: Là phải kiểm soát đợc điều kiện phản ứng xảy Chính việc tổ chức liệu quan trọng Public Type kimloai ten As String nhom As Byte End Type Public Type goc_axit hoatri As Byte ten As String End Type Public Type phikim ten As String nhom As Byte End Type Public Type oxit_axit ten As String End Type Public Type oxit_bazo kl As kimloai ten As String End Type Public Type axit Học viên thực hiện: Nguyên Văn Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài ten As String gocaxit As goc_axit End Type Public Type bazo kl As kimloai ten As String End Type Public Type muoi ten As String kl As kimloai gocaxit As goc_axit End Type KÕt chạy chơng trình: Bài tập lớn 2: Trò chơi Line Chắc hẳn trò chơi Line quen thuộc với bạn, trò chơi gồm bảng chứa viên bi, có 10 loại bi đợc đặt 10 màu khác Ngời chơi di chuyển vị trí viên bi để chúng thành hàng ngang (từ trái qua phải), hàng đứng (từ xuống dới) hay đờng chéo viên bi liên tiếp ghi điểm viên bi bị xóa khỏi bảng Trò chơi kết thúc bảng đầy viên bi Học viên thực hiện: Nguyên Văn Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài Sẽ di chuyển đợc viên bi bảng đờng đến điểm đích Bị chặn xung quanh điểm đích viên bi sáng màu không di chuyển qua đợc, đờng trống có viên bi mờ cha sáng màu di chuyển qua đợc Để làm trò chơi Line, bạn phải xác định đợc đờng ngắn viên bi(khi bạn chọn viên chọn ô trống bảng) Do số ô bàn không lớn nên dùng giảI thuật tìm kiếm theo bề rộng BFS để tìm đờng viên bi bảng Thực chất tìm đờng ngắn để di chuyển viên bi đến đích cần Để áp dụng thuật toán BFS xem bảng nh đồ thị với ô bảng nh đỉnh đồ thị Giả sử, bạn tìm đờng từ ô (i,j) đến ô (i,j ), sử dụng hàng đợi để lu trạng thái Đầu tiên bỏ phần tử (i,j) vào hành đợi Sau lặp vòng lặp để tìm đờng đến đích cần Khi (hàng đợi []cha rỗng) AND Not Found { Lấy phần tử hàng đợi [0] { Kiểm tra ô xung quanh (trên, dới, phải, trái) phần tử { Nếu ô trống cha đợc đánh dấu đà đI qua { - Lu ô vào hành đợi [] - Đánh dấu ô đà đợc xét - Nếu ô ô đích cần đến dừng: Found = True } } } } Nếu hàng đợi rỗng mà cha tìm đợc ô đích (Found = False) tức đờng đI đến ô đích hay nói cách khác ô đích đà bị khoá đầu *Chạy chơng trình: * Trạng thái ban đầu Học viên thực hiện: Nguyên Văn Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài Trong trò chơi có cấp độ chơi khác Có cấp độ là: Nornal, hard, very hard Mức Normal số nút thêm vào nút sau ngờc chơI Click ô Mức hard số nút thêm vào Mức very hard số nút thêm vào 3, nhng sau giây lại thêm vào nút dù ngừơi chơi cha di chuyển để tăng cấp độ khó trò chơi Bên cạnh trò chơi có phàn help(giúp đỡ) để giúp đỡ ngời chơi mà họ cha tìm nớc ăn điểm, có nguy game over Khi chọn help me xóa nút bàn cờ tạo khoảng trống để bạn tiếp tục trò chơi - Trạng thái chơi: Khi chơi ngời chơi di chuyển đợc năm viên bi thẳng hàng đợc tình điểm Mỗi hàng đợc 250 điểm thỏa mÃn Mỗi viên bi tính 50 điểm Học viên thực hiện: Nguyên Văn Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài - Trạng thái kết thúc lúc mà bạn thua không nớc để đi, bàn cờ đầy viên bi II Hạn chế chơng trình Chơng trình phản ứng hóa học Có thể thiếu vài phản ứng riêng lẻ cha có điều kiện kiểm soát hết, có loại phản úng mà điệu kiện cha chặt Trò chơi Line Trong trò chơi Line, mặt thuật toán sử dụng thuật toán tìm kiếm đờng ngắn BFS để tìm đờng ngắn đồ thị, đem lại hiệu cao việc giải vấn đề tìm đờng III Hớng phát triển chơng trình Chơng trình phản ứng hóa học Học viên thực hiện: Nguyên Văn Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài Sẽ hoàn thiện điều kiện phản ứng.Quan trọng đà giảI đợc vấn đề cốt lõi toán hiệu quả, trờng hợp đơn lẻ đặc thù mà Trò chơi Line Việc tìm đờng đI ngắn cải tiến thuật toán Tìm Kiếm Tốt Nhất Đầu Tiên với hàm đánh giá: h(n) = Số ô cần qua từ Ô(i1,j1) Ô(i2,j2) Tuy nhiên số ô bàn cờ không lớn giải thuật BFS đơn giản mà hiệu IV Kết Luận Việc áp dụng kiến thức sau học môn Trí Tuệ Nhân Tạo vào toán thực tế cha lớn, xong kết đạt đợc thú vị hy vọng đợc bạn hởng ứng Nhóm mong đợc đánh giá Thầy các bạn để chơng trình hoàn thiện Một lần chúng em xin chân thành cảm ơn thầy giáo Nguyễn Xuân Hoài đà tận tình quan tâm giúp đỡ nhóm hoàn thành đồ án Nhóm lập trình: Nguyễn Văn Hoạt Lê Danh Tài Nguyễn Vĩnh Long Lớp Tin học K38 Học viên thực hiện: Nguyên Văn Hoạt, Lê Danh Tµi, Ngun VÜnh Long ... chất khác phảI viết đợc phơng trình chất tác dụng đợc với thoả mÃn .Các điều kiện phản ứng phảI nh thực tế +Kết quả: Đợc xem tốt + Trí tuệ nhân tạo đợc sử dụng chơng trình Lập luận tiến dựa quy luật... học Trí tuệ nhân tạo chúng em đà nắm đợc kiến thức, kỹ thuật thuật toán môn học Những kiến thức thực quan trọng móng cho việc lập trình chơng trình thông minh(intelligent), mang tính trí tuệ. .. Hoạt, Lê Danh Tài, Nguyễn Vĩnh Long Đồ án Trí tuệ nhân tạo GV: Nguyễn Xuân Hoài Sẽ hoàn thiện điều kiện phản ứng.Quan trọng đà giảI đợc vấn đề cốt lõi toán hiệu quả, trờng hợp đơn lẻ đặc thù mà