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

Trò chơi Tic – Tac – Toe tối đa 2 SVTrò 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ò đá

ĐỀ 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

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)

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

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

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

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)

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

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)

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)

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 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 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

Sinh 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/

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

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 24: SV có thể chọn 1 game khác tùy ý