Giới thiệu Lời nói đầu Trí tuệ nhân tạo là khoa học nghiên cứu các hành vi thông minh nhằm giải quyết các vấn đề được đặt ra đối với các chương trình máy tính Trí tụê nhân tạo đã được ứng dụng trong n.
Lời nói đầu Trí tuệ nhân tạo khoa học nghiên cứu hành vi thông minh nhằm giải vấn đề đặt chương trình máy tính Trí tụê nhân tạo ứng dụng nhiều lĩnh vực như: Xử lý ngôn ngữ tự nhiên giao diện người máy Lập luận giải vấn đề tự động Chuẩn đốn, chưa trị với tri thức chun gia Nhìn nhận dạng Xử lý âm tiếng nói Phát tri thức tự động từ liệu Lập lịch, kế hoạch tự động Xây dựng trị chơi thơng minh Mơ thơng minh Giải tốn xã hội, thiên nhiên thơng qua mô thông minh Cuộc sống nhân tạo Đáp ứng u cầu địi hỏi đồ án mơn học, vận dụng kiến thức học mơn Trí tuệ nhân tạo chúng em xây dựng chương trình Games mơ trị chơi “Ơ ăn Quan” máy tính Chúng em trân trọng cảm ơn thầy giáo Nguyễn Xn Hồi tận tình giúp đỡ chúng em q trình học tập đồ án mơn học Ngày 24 tháng 04 năm 2007 Học viên Ngô Văn Quế Lê Trần Cường Mục lục Lời nói đầu Giới thiệu .3 Hướng dẫn chơi .4 Luật chơi .4 Cách dùng Xây dựng chương trình Ý tưởng thuật toán cho máy chơi Cài đặt Giao diện chương trình Giao diện ban đầu .7 Lúc chơi Kết luận Giới thiệu Trị chơi ăn quan trò chơi dân gian xuất từ lâu Đây trò chơi đơn giản khơng phần hấp dẫn Trị chơi có lẽ khơng xa lạ với bạn nhỏ, đặc biệt bạn gái Tuy nhiên, ngày với phát triển đa dạng nhiều loại hình trị chơi đại, số trò chơi dan gian dường bạn nhỏ quan tâm Chính chương trình viết nhằm mục đích giúp cho phút giây thư giãn Đây hình thức mơ phỏng, hướng dẫn bạn cách chơi thực tế với mong muốn trò chơi dân gian không bị vào lãng qn Chương trình có nhiều lựa chọn giúp bạn chơi nhiều chế độ khác hai người hay chơi với máy Bạn thay đổi tốc độ chơi số viên ô bắt đầu chơi Với việc rải hạt thực cách tự động tính khác so với thực tế Với trị chơi Ơ ăn quan, người viết chương trình hi vọng đem lại cho bạn niềm vui nho nhỏ lúc rảnh rỗi Giao diện chương trình sau: Hướng dẫn chơi Luật chơi o Bàn cờ gồm 12 có quan chứa quan Năm cịn lại chia bên, ô chứa số lượng quân định o Đây trò chơi dành cho người Mỗi người chơi đến lượt chơi bốc qn thuộc phần chơi o Khi trò chơi bắt đầu, hai người chơi bốc ô thuộc phần chơi rải theo hướng định Mỗi rải quân Khi rải đến hát cuối cùng: Nếu ô ô quan có chứa qn bạn tiếp tục bốc qn ô tiếp tục rải Nếu ô quan bạn bị lượt chơi Nếu trống bạn ăn tồn số qn có lượt chơi thuộc người Trị chơi tiếp tục, đến lượt mà hai quan cịn qn bên khơng cịn qn để người rải vào ô minh ô quân để tiếp Trị chơi kết thúc hai quan hết quâ Người thắng người có số điểm cao Cách tính điểm: Mỗi quân ăn tính điểm Mỗi quan ăn tính điểm Cách dùng o Chới ván mới: Game\New o Lựa chọn chế độ chơi :Game\Option Xây dựng chương trình Ý tưởng thuật toán cho máy chơi o Dựa trạng thái bàn cờ máy chọn đường tốt cho o Độ tốt nước đánh giá số điểm ăn o Nếu khơng có nước máy chọn nước ngẫu nhiên Cài đặt o Cấu trúc liệu - Dùng mảng chiều để biểu diễn trạng thái bàn cờ, bàn cờ có 12 sử dụng mảng ArrayBox[] có 12 phần tử - Trạng thái bàn cờ thời điểm là: + Số qn có + Trạng thái Bình thường Kích hoạt (ơ xác định bốc quân để đi) - Mảng m_TotalBox[2] hai phần tử để lưu điểm hai đối thủ chơi o Các hàm đặc thù trò chơi: - Hàm xác định đường tốt cho máy: void CViewGame::FindBestWay(int &nPlayer,int &nWay,int&nActiveBox) Hàm xây dựng với ý tưởng: + Máy duyệt tất bốc qn để đi, tìm số cách đi, cách mà máy ăn với số điểm lớn chọn ơ kích hoạt theo tuyến + Trường hợp xấu máy duyệt qua tất cách cách mà khơng tìm thấy cách ăn máy chon quan bất kỳ(ô quân) để thực - Hàm thực tính điểm ăn đi, áp dụng cho hai đối thủ: Bool CViewGame::DropDragItem(int nPlayer,int nWay, Int nActiveBox, CBoxOfItem* ArrayBox[],int &score) Hàm giải việc thi ăn điểm - Hàm xác định tuyến đường cho hai đối thủ: Bool CViewGame::IsAbleToDrop(int &nPlayer,int nWay,int nActiveBox) - Hàm xác định bước tiếp rải hết quân tay: BOOL CViewGame::SetForNewRoute(int nPlayer,int nWay,int &nActiveBox) Khi rải hết qn lần bốc có khả năng: + Bốc ô để rải: Khi ô cịn qn + Dừng ô quan, đối phương + Dừng hai ô trống, đối phương + Đối phương quyền đi, quân đối phương hết, trường hợp cấn phải rải thêm quân Các khả hàm giải o Các hàm bổ trợ: - Hàm tính điểm có ô: int CBoxOfItem::ScoreBox(); - Hàm thêm quân vào ô: BOOL CBoxOfItem::AddItem(); - Hàm lấy số quân ơ: int CBoxOfItem::GetNumItem(); - Hàm xố qn vưa bốc: void CBoxOfItem::ResetItem(); - Hàm kiểm tra ô quan: BOOL CBoxOfItem::IsQuan(); Giao diện chương trình Chương trình thiết kế với giao diện đồ hoạ sinh động đẹp mắt Các ảnh xuất giao diện chạy chương trình load vào nhớ, cần thị vẽ từ nhớ lên thơng qua hàm vẽ ảnh xây dựng chương trình sử dụng hàm Window Giao diện ban đầu Lúc chơi Kết luận Giải nhiệm vụ đồ án mơn học trí tuệ nhân tạo chúng tơi xây dựng trị chơi Ơ ăn quan Chương trình trình mơ trị chơi Ô ăn Quan giống với cách chơi dân gian nhiên chưa hoàn thiện sử dụng thuật tốn khơng phức tạp Rất mong đóng góp thầy giáo Chúng tơi xin chân thành cảm ơn ! ... trình sử dụng hàm Window Giao diện ban đầu Lúc chơi Kết luận Giải nhiệm vụ đồ án mơn học trí tuệ nhân tạo chúng tơi xây dựng trị chơi Ơ ăn quan Chương trình trình mơ trị chơi Ơ ăn Quan giống... chương trình Giao diện ban đầu .7 Lúc chơi Kết luận Giới thiệu Trò chơi ăn quan trị chơi dân gian xuất từ lâu Đây trò chơi đơn giản không phần hấp dẫn...Mục lục Lời nói đầu Giới thiệu .3 Hướng dẫn chơi .4 Luật chơi .4 Cách dùng