Giới thiệu nhập môn Trí tuệ nhân tạo

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 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 nhiều lĩnh vực như:

 Xử lý ngôn ngữ tự nhiên và giao diện người máy

 Lập luận và giải quyết vấn đề tự động

 Chuẩn đoán, chưa trị với tri thức chuyên gia

 Nhìn và nhận dạng

 Xử lý âm thanh tiếng nói

 Phát hiện tri thức tự động từ dữ liệu

 Lập lịch, kế hoạch tự động

 Xây dựng các trò chơi thông minh

 Mô phỏng thông minh

 Giải các bài toán xã hội, thiên nhiên thông qua mô phỏng thông minh

 Cuộc sống nhân tạo

Đáp ứng yêu cầu đòi hỏi của đồ án môn học, vận dụng những kiến thức đã học trong bộ môn Trí tuệ nhân tạo chúng em xây dựng chương trình Games mô phỏng trò chơi “Ô ăn Quan” trên máy tính

Chúng em trân trọng cảm ơn thầy giáo Nguyễn Xuân Hoài đã tận tình giúp đỡ chúng em trong quá trình học tập và đồ á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 1

Giới thiệu 3

Hướng dẫn chơi 4

1 Luật chơi 4

2 Cách dùng 4

Xây dựng chương trình 5

1 Ý tưởng thuật toán cho máy chơi 5

2 Cài đặt 5

Giao diện chương trình 7

1 Giao diện ban đầu 7

2 Lúc chơi 7

Kết luận 8

Giới thiệu

Trò chơi ô ăn quan là một trò chơi dân gian đã xuất hiện từ lâu Đây là một trò chơi khá đơn giản nhưng cũng không kém phần hấp dẫn Trò chơi này có lẽ không xa lạ gì với các bạn nhỏ, đặc biệt là các bạn gái

Tuy nhiên, ngày nay với sự phát triển đa dạng của nhiều loại hình trò chơi hiện đại, một số trò chơi dan gian dường như ít được các bạn nhỏ quan tâm Chính vì thế chương trình này được viết ra nhằm mục đích giúp cho các những phút giây thư giãn Đây còn là một hình thức mô phỏng, hướng dẫn bạn cách chơi trên thực tế cùng với mong muốn những trò chơi dân gian của chúng ta sẽ không bị đi vào lãng quên

Chương trình có nhiều lựa chọn giúp các bạn có thể chơi ở nhiều chế

độ khác nhau như hai người hay chơi với máy Bạn có thể thay đổi tốc độ chơi và số viên mỗi ô khi bắt đầu chơi Với việc rải hạt được thực hiện một cách tự động thì đây là một tính năng khác so với thực tế

Với trò chơi Ô ăn quan, người viết chương trình này hi vọng sẽ đem lại cho bạn một niềm vui nho nhỏ trong những lúc rảnh rỗi

Giao diện chương trình như sau:

Hướng dẫn chơi

1 Luật chơi

o Bàn cờ gồm 12 ô trong đó có 2 ô quan chứa quan Năm ô còn lại chia đều 2 bên, trong mỗi ô chứa một số lượng quân nhất định

o Đây là trò chơi dành cho 2 người Mỗi người chơi đến lượt chơi của mình chỉ có thể bốc quân trong những ô thuộc phần chơi của mình

o Khi trò chơi bắt đầu, một trong hai người chơi sẽ bốc một trong

5 ô thuộc phần chơi của mình và rải theo một hướng nhất định Mỗi ô chỉ được rải một quân Khi rải đến hát cuối cùng:

 Nếu ô kế tiếp không phải ô quan và có chứa quân thì bạn tiếp tục bốc quân trong ô này và tiếp tục rải

 Nếu ô kế tiếp là ô quan thì bạn bị mất lượt chơi

 Nếu ô kế tiếp trống thì bạn được ăn toàn bộ số quân có trong ô kế tiếp đó và lượt chơi thuộc về người kia

 Trò chơi tiếp tục, nếu đến lượt mình đi mà một trong hai ô quan còn quân và bên ô mình thì không còn quân

để đi thì người đó được rải vào ô minh mỗi ô 1 quân để

đi tiếp

 Trò chơi kết thúc khi cả hai ô quan đều hết quâ Người thắng cuộc sẽ là người có số điểm cao hơn

 Cách tính điểm:

 Mỗi quân ăn được sẽ được tính 1 điểm

 Mỗi quan ăn được sẽ được tính 5 điểm

2 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

1 Ý tưởng thuật toán cho máy chơi

o Dựa trên trạng thái hiện tại của bàn cờ máy chọn đường đi tốt nhất cho mình

o Độ tốt của nước đi được đánh giá bằng số điểm ăn được

o Nếu không có nước đi nào thì máy chọn nước đi ngẫu nhiên

2 Cài đặt

o Cấu trúc dữ liệu

- Dùng mảng 1 chiều để biểu diễn trạng thái của bàn cờ, bàn

cờ có 12 ô sử dụng mảng ArrayBox[] có 12 phần tử

- Trạng thái của bàn cờ tại mỗi thời điểm là:

+ Số quân có trong mỗi ô

+ Trạng thái của ô

 Bình thường

 Kích hoạt (ô được xác định bốc quân để đi)

- Mảng m_TotalBox[2] hai phần tử để lưu điểm của hai đối thủ chơi

o Các hàm đặc thù của trò chơi:

- Hàm xác định đường đi tốt nhất cho máy:

void CViewGame::FindBestWay(int &nPlayer,int

&nWay,int&nActiveBox)

Hàm này xây dựng với ý tưởng:

+ Máy sẽ duyệt tất cả các ô có thể bốc quân để đi, tìm trong số các cách đi, cách nào mà máy sẽ được ăn với số điểm lớn nhất thì chọn ô đó là ô kích hoạt và đi theo tuyến đi đó

+ Trường hợp xấu nhất máy duyệt qua tất cả cách cách

Bool CViewGame::IsAbleToDrop(int &nPlayer,int

nWay,int nActiveBox)

- Hàm xác định bước đi tiếp khi rải hết quân trong tay:

BOOL CViewGame::SetForNewRoute(int nPlayer,int nWay,int &nActiveBox)

Khi rải hết quân trong một lần bốc thì có các khả năng:

+ Bốc ô tiếp theo để rải: Khi ô tiếp theo còn quân + Dừng nếu ô tiếp theo là ô quan, đối phương đi + Dừng nếu hai ô tiếp theo đều trống, đối phương đi + Đối phương được quyền đi, nhưng quân của đối phương đã hết, trường hợp này cấn phải rải thêm quân

Các khả năng trên đều được hàm này giải quyết

o Các hàm bổ trợ:

- Hàm tính điểm có trong 1 ô:

int CBoxOfItem::ScoreBox();

- Hàm thêm 1 quân vào mỗi ô:

BOOL CBoxOfItem::AddItem();

- Hàm lấy số quân trong 1 ô:

int CBoxOfItem::GetNumItem();

- Hàm xoá quân trong ô 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 được thiết kế với giao diện đồ hoạ sinh động và đẹp mắt Các ảnh xuất hiện trên giao diện khi chạy chương trình đều được load vào bộ nhớ, khi cần hiện thị thì vẽ từ bộ nhớ lên thông qua các hàm vẽ ảnh được xây dựng trong chương trình và sử dụng các hàm của Window

1 Giao diện ban đầu

2 Lúc chơi

Kết luận

Giải quyết nhiệm vụ của đồ á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ô phỏng được trò chơi Ô ăn Quan cơ bản giống với cách chơi dân gian tuy nhiên chưa được hoàn thiện do sử dụng thuật toán không được phức tạp lắm Rất mong được sự đóng góp của thầy cô giáo

Chúng tôi xin chân thành cảm ơn !