Đề tài môn trí tuệ nhân tạo 2015

GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ ĐỀ TÀI ĐỒ ÁN MÔN HỌC MÔN TRÍ TUỆ NHÂN TẠO Đề tài về lý thuyết: Đề tài về ứng dụng: (Chương trình có giao diện) Project 1. Trò chơi Nim (tối đa 3 SV) “Cho một đống diêm có n que diêm và hai người chơi, mỗi lần được lấy từ 1 – m que diêm. Người nào bốc que diêm cuối cùng là thua.” Trò chơi được chơi giữa người và máy, dữ liệu nhập vào là n và m. Yêu cầu nâng cao: Trò chơi được chơi với nhiều đống diêm, mỗi lần chỉ bốc số diêm trong một đống. 1 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Project 2. Trò chơi Tic – Tac – Toe (tối đa 2 SV) Trò chơi Tic-Tac-Toe là một trò chơi mang tính trí tuệ có thể chơi giữa người với người hoặc giữa người với máy tính. Là một dạng đơn giản của trò đánh cờ Caro, luật chơi: 2 người thay phiên nhau đánh vào các ô trên bàn cờ 3x3 các quân O và X. Trò chơi kết thúc khi không còn ô nào trên bàn cờ còn trống, người thắng cuộc là người đánh được 3 ô của mình liên tiếp thành 1 đường thẳng hay đường chéo. Hoặc cả 2 sẽ cùng hòa nếu không có 1 đường thẳng/chéo nào được ghi. Trò chơi được chơi giữa người và máy Project 3. Bài toán cờ caro (tối đa 3 SV) Project 4. Trò chơi 8 – puzzles (Bài toán Ta Canh) (tối đa 2 SV) → Nâng cao: n 2 -1 puzzle (tối đa 3 SV) 2 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Ta-canh hay còn gọi là 8-puzzle. Nó có dạng như trò chơi xếp hình. Trò chơi bao gồm một hình vuông kích thứơc 3x3 ô. Có 8 ô có số và một ô trống. Mỗi ô có một số từ 1 đến 8. Mỗi lần di chuyển chỉ được di chuyển một ô nằm cạnh ô trống về phía ô trống, người chơi di chuyển các ô lên, xuống, trái, phải để đưa từ trạng thái đầu về trạng thái đích của trò chơi. Trang thái đầu Trạng thái đích Project 5. Trình bày một phương pháp giải cho bài toán 8 hậu. Minh họa cho phương pháp trên (tối đa 2 SV). Bài toán tám hậu là một vấn đề về xếp 8 quân hậu vào bàn cờ sao cho không có quân nào có thể tấn công quân khác. Đây là một trong 12 lời giải. 3 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Project 6. Bài toán qua sông bắp cải – sói – cừu (tối đa 2 SV) Tại bến sông nọ có bắp cải, sói và cừu muốn bác lái đò chở qua sông. Biết rằng tại một thời điểm thuyền của bác lái đò chỉ chở tối đa được 2 khách. Nếu sói và cừu đứng riêng với nhau (không có mặt bác lái đò và bắp cải) thì sói sẽ ăn thịt cừu. Nếu cừu và bắp cải đứng riêng với nhau (không có mặt bác lái đò và sói) thì cừu sẽ ăn bắp cải. Yêu cầu : Hãy viết chương trình giải quyết bài toán trên. Chương trình cho phép máy tự chơi hoặc người chơi, máy trợ giúp. Trong trường hợp người chơi, máy trợ giúp, nếu người tắc ở một tình thế nào đó giải được, máy sẽ hướng dẫn cách đi đến trạng thái đích. Nếu không, đưa ra thông báo là “Bạn không thể hoàn thành công việc”. Project 7. Bài toán quỷ qua sông (1 SV) Có 3 ông sư và 3 con quỷ, nếu số lượng sư nhỏ hơn số lượng quỉ thì sư sẽ bị quỉ ăn thị, thuyền chỉ chở được 2 người, bạn hãy làm sao để đưa tất cả sư và quỷ qua bên kia sôn và còn nguyên vẹn 4 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Project 8. Bài toán qua cầu (tối đa 3 SV) Gia đình này đi du lịch về ngay buổi tối và phải đi qua 1 chiếc cầu, cầu chỉ chịu được sức nặng của 2 người, muốn qua phải dùng đèn, đèn chỉ sáng được 30s, mỗi người có sự nhanh nhẹn/chậm chạp khác nhau thể hiện trên số giây qua cầu của mỗi người, bạn hãy sắp xếp thứ tự sao cho họ qua cầu hết trước khi đèn tắt. Project 9. Cờ vua (tối đa 4 SV) 5 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Project 10. Cờ tướng (tối đa 4 SV) Project 11. Cờ vây (tối đa 4 SV) Project 12. Cờ toán (tối đa 4 SV) Mỗi bên có 9 quân cờ và một quân số 0. Ngoại trừ quân số 0 không được phép di chuyển ra khỏi vị trí, các quân còn lại 1-9 đều được đi theo tám hướng. Mỗi ô trống trên bàn cờ là một bước đi. Số bước đi được thực hiện theo trị số riêng của từng quân cờ. Chẳng hạn, số 2 có thể đi 1-2 ô trống, số 9 có thể đi 1-9 ô trống tùy mục đích của người chơi. Khi muốn bắt quân của đối phương, điều kiện là bên mình phải có hai quân đứng 6 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ trong hai ô liền nhau theo chiều dọc hoặc ngang hoặc chéo (để tạo thành một phép tính và phía trước không có quân của đối phương đứng cản). Sau đó dùng các phép hoặc cộng (+), hoặc trừ (-), hoặc nhân (x), hoặc chia (:) với nhau để ra đáp số. Đáp số của mỗi phép tính là điểm có thể bắt được quân của đối phương. Nếu kết quả của phép cộng hoặc nhân mà lớn hơn 10 thì chỉ lấy số của hàng đơn vị để tính điểm bắt quân. Nếu là phép chia có dư thì lấy số dư để bắt quân. Trong khi tính toán, nếu phía trước có quân của đối phương đứng cản thì không thể bắt được quân của đối phương. Project 13. Sodoku (tối đa 2 SV) 7 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Project 14. Mã đi tuần (tối đa 2 SV) Bài toán về việc di chuyển một quân mã trên bàn cờ vua (8 x 8). Quân mã được đặt ở một ô trên một bàn cờ trống nó phải di chuyển theo quy tắc của cờ vua để đi qua mỗi ô trên bàn cờ đúng một lần. Project 15. Ô ăn quan (tối đa 3 SV) 8 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Project 16. Cờ nhảy (checker board game) (tối đa 4 SV) Mỗi con cờ được đi 1-2 ô theo đường chéo (đi tới), khi có 1 quân địch nằm kế bên (1 ô) thì nhảy qua đầu quân đó và ăn luôn quân đó, ô đáp xuống phải là ô trống. Nếu đến hàng cuối cùng của bàn cờ thì được đi lùi. Nếu có nước đi nào có thể ăn được thì bắt buộc phải ăn và được ăn tiếp nếu có thể. Bên nào hết cờ thì thua. Project 17. Rubik (tối đa 3 SV) Project 18. Reversi (tối đa 4 SV) Biến thể của cờ vây. Nếu quân địch bị kẹp giữa quân mình thì biến thành quân mình. Nếu không còn nước đi thì bên nào nhiều quân hơn sẽ thắng. 9 GVLT: ThS. Huỳnh Thị Thanh Thương Lớp: [UIT] CS106.F21 ____________________________________________________________________________ Project 19. Abalone (board game) (tối đa 4 SV) Mỗi nước người chơi tịnh tiến một hàng (từ 1-3 quân) quân đi 1 ô. Hàng quân đó có thể đẩy các quân địch đi 1 ô nếu phía sau quân địch là ô trống. Bên nào đẩy được ít nhất 6 quân của đối phương ra khỏi bàn cờ là thắng. Project 20. Project 20. Starcraft (tối đa 4 SV) Starcraft (tối đa 4 SV) Starcraft là một game huyền thoại trong ngành thể thao điện tử và các giải đấu starcraft chuyên nghiệp đã được tổ chức liên tục hơn 10 năm nay. Các giải đấu AI của starcraft dành cho sinh viên đã được tổ chức từ năm 2011. 10 [...]... viên sử dụng thư viện BWAPI để viết chương trình tự động chơi game Starcraft:Broodwar với người thật http://www.sscaitournament.com/ Project 21: Trò chơi Pac – Man (tối đa 3 SV) Người chơi điều khiển nhân vật của mình di chuyển trong mê cung.Ăn các chấm pac (pac-dots), ăn đủ số chấm yêu cầu thì thắng.Trong khi di chuyển ăn các chấm pac,nếu người chơi bị quái vậtchạm phải thì thua 11 GVLT: ThS Huỳnh... Thanh Thương Lớp: [UIT] CS106.F21 Project 22: Trò chơi Bắn Xe tăng “Battle City” (tối đa 3 SV) Bài toán đặt ra là thiết kế các xe tank tự động có khả năng tìm đến vị trí của đối thủ (Player) hoặc Nhà chính để phá hủy một cách nhanh và hiệu quả nhất Khi gặp vật cản phải biết né đi hướng khác hoặc chọn giải pháp phá hủy để đi tiếp Project 23: Tìm đường đi cho con bạch . CS106.F21 ____________________________________________________________________________ ĐỀ TÀI ĐỒ ÁN MÔN HỌC MÔN TRÍ TUỆ NHÂN TẠO Đề tài về lý thuyết: Đề tài về ứng dụng: (Chương trình có giao diện) Project 1. Trò chơi. CS106.F21 ____________________________________________________________________________ Project 2. Trò chơi Tic – Tac – Toe (tối đa 2 SV) Trò chơi Tic-Tac-Toe là một trò chơi mang tính trí tuệ có thể chơi giữa người với người hoặc giữa người với máy tính. Là một dạng đơn giản của trò. quân cờ và một quân số 0. Ngoại trừ quân số 0 không được phép di chuyển ra khỏi vị trí, các quân còn lại 1-9 đều được đi theo tám hướng. Mỗi ô trống trên bàn cờ là một bước đi. Số bước đi được