TIỂU LUẬN lập trình ứng dụng phân tán

BỘ CÔNG THƯƠNG
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HCM
MÔN HỌC:

ĐỀ TÀI:Thành
GAME
viênTic-tac-toe
thực hiện:
Nguyễn Hà Hoàng Nhân

11032381

Phạm Hoàng Vinh

11032821

Nguyễn Thanh Tuyến

12157491

GVHD: Ths Võ Văn Hải

TP.HCM, ngày 08 tháng 12 năm
2014

1
TP.HCM, ngày 23 tháng 06 năm
2014


Lời Nói Đầu

Trong cuộc sống hiện đại, cùng với sự phát triển của khoa học và công
nghệ, các trò chơi giải trí là hết sức cần thiết cho mọi người có thể xả
stress sao những giờ làm việc căng thẳng.
Trên cơ sở những kiến thức đã được học cùng với sự tìm hiểu trên các
sách báo, tài liệu trên các diễn đàn công nghệ, chúng em đã thực hiện đề
tài game Tic-tac-toe nhằm mục đích cho mọi người có thể giải trí sao
những giờ làm việc căng thẳng .
Do kiến thức còn hạn hẹp và thời gian thực hiện hạn chế nên đề tài của
chúng em vẫn còn nhiều thiếu sót, hạn chế .Mặt dù đã cố gắng tìm hiểu
thực tế nhưng đề tài của chúng em vẫn còn mang tính lý thuyết chưa thật
sự đáp ứng hết được nhu cầu thực tế .Chúng em mong được sự góp ý và
chỉnh sữa để đề tài có tính ứng dụng cao hơn.
Chúng em xin chân thành cảm ơn Thầy Võ Văn Hải đã tận tình hướng
dẫn và giúp đỡ, góp ý để chúng em có thể hoàn thành đề tài này.
Tp.HCM, ngày 08 tháng 12 năm 2014
Nhóm Thực Hiện
Nguyễn Hà Hoàng Nhân
Phạm Hoàng Vinh
Nguyễn Thanh Tuyến

2


NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………

………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………….

3


I./ Giới thiệu về đề tài
I.1/ Giới thiệu đề tài






Game Tic Tac Toe, một game rất đỗi quen thuộc với rất
nhiều người và là lựa chọn giải trí số một của nhiều học
sinh trong những giờ giải lao trên trường. Khi chơi game,
bạn hẳn sẽ có những phút giây thư giãn thật thoải mái và
thú vị để có thể xả stress sau những giờ học tập hoặc làm
việc căng thẳng đấy.
Trong mini game vui này, bạn sẽ được lựa chọn một trong
2 chế độ chơi là chơi với bạn bè hoặc đấu với máy tính.
Bạn sẽ được đưa vào những màn chơi quen thuộc với 9 ô
vuông nằm trong một hình vuông lớn. Bạn sẽ được quyền
đánh dấu X hoặc O và trong các ô vuông đó, mỗi bên đánh
một lượt. Nhiệm vụ của bạn là phải làm sao đánh được

một hàng dọc, hàng ngang, hoặc hàng chéo 3 dấu X hoặc 3
dấu O liên tiếp để có thể dành chiến thắng. Và bạn phải
đánh lạc hướng được đối phương để họ không thể biết
được bạn muốn đánh như thế nào ?
Nếu cả 2 đều rất xuất sắc, thì kết quả hoà sẽ rất dễ dàng
xảy ra. Đây có vẻ như là một game trí tuệ trẻ em rất dễ
chơi và đơn giản, thích hợp với những tình huống giải trí
nhẹ nhàng. Bạn hãy thoả thích chơi game cùng với máy
tính hoặc bạn bè, và cùng trổ tài của mình để có thể giành
chiến thắng trong game vui này.

I.2/ Yêu cầu chức năng


Hệ thống hướng dẫn người sử dụng dễ dàng thực hiện các



thao tác để chơi game cũng như các thao tác cơ bản khác.
Giao diện thân thiện vời người sử dụng.
Các chức năng được thực hiện đúng, chính xác.



4


II./ Phân tích và thiết kế


Trò này đơn giản chỉ là một bàn cờ 3x3 ô, có 2 người chơi
(bài này chỉ đề cập tới phần người đấu với người, không có
đấu với máy) sẽ thay phiên nhau đánh vô từng ô, người đánh
X, người đánh O cho tới khi nào 1 trong 2 người hoàn thành
được 3 ô liên tiếp (theo hàng dọc, ngang hay chéo) giống
nhau thì sẽ thắng.Trong bài này chúng em sẽ trình bày cách
làm một trò chơi như thế này.

Giao diện của trò chơi

III./ Thuật toán tic-tac-toe
5




Chiến lược tìm kiếm đối kháng:
Đặc điểm:

Hai người thay phiên đi(xen kẽ)
- Hai người biết thông tin đầy đủ về nhau
- Mỗi người tìm kiếm nước đi tốt nhât
- Nước đi tốt nhât là nước đi dẫn đến phần thắng
- Biểu diễn KGTT bằng:cây trò chơi
 Thuật toán Minnimax
Những người chơi là tối ưu:
- Max tối đa hóa hàm lợi ích
- Min tối đa thiểu hóa hàm lợi ích
- Chiến lược của MAX phục thuộc vào chiến lược của
MIN ở bước sau.

Giá trị tại các nút
-



6


IV./ Xây dựng trò chơi
Ngôn ngữ lập trình
•

Sử dụng ngôn ngữ lập trình C#

Giao diện server:

7


-Server mở port đang chạy và lắng nghe client kết nối tới.
-server thể hiện địa chỉ sever đang chạy là bao nhiêu.
Giao diện client:

-client đăng nhập tên người chơi và địa chỉ server cần chơi.
-sever chấp nhận kết nối cho client
-tên người chơi sẽ ở trong client list.
-khi muốn chơi với ai,người chơi chỉ cần bấm vào tên người đó để
thách đấu

8

-người chơi thứ 2 nhận lời thách đấu

-kết thúc trò chơi

9


V./ Tổng kết
1/ Kết quả đạt được




Hiểu thêm được các kĩ thuật, công nghệ mới trong việc xây
dựng, phát triển trò chơi.
Trò chơi đáp ứng được các yêu cầu đề ra, các chức năng
chính trên chính được thực hiện đúng, chính xác.

2/ Hạn chế
Giao diện chưa được đẹp, chưa phát triển được chức năng
đánh với máy.

3/ Hướng phát triển

10


Tiếp tục xây dựng và phát triển trò chơi hướng đến việc xây

dựng trò chơi thêm chức năng đánh với máy và đánh online
trên mạng.

11