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 ... thuộc vào chiến lược MIN bước sau Giá trị nút -  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: -Server mở port chạy lắng nghe client kết nối tới -server... chức  Hệ thống hướng dẫn người sử dụng dễ dàng thực  thao tác để chơi game thao tác khác Giao diện thân thiện vời người sử dụng Các chức thực đúng, xác  II./ Phân tích thiết kế  Trị đơn giản... thực tế đề tài chúng em mang tính lý thuyết chưa thật đáp ứng hết nhu cầu thực tế Chúng em mong góp ý chỉnh sữa để đề tài có tính ứng dụng cao Chúng em xin chân thành cảm ơn Thầy Võ Văn Hải tận