BÁO CÁO TIẾN ĐỘ BÀI TẬP LỚN java , Xây dựng game Cờ Caro bằng công cụ NetBean với ngôn ngữlập trình Java

BÁO CÁO TIẾN ĐỘ, BÀI TẬP LỚN java , Xây dựng game Cờ Caro ,bằng công cụ NetBean, ngôn ngữ lập trình Java

Báo cáo tiến độ tập lớn nhóm Báo cáo tiến độ tập lớn Java Báo cáo tiến độ tập lớn nhóm Phụ Lục Báo cáo tiến độ tập lớn nhóm Phụ lục hình ảnh Báo cáo tiến độ tập lớn nhóm Chương I : Giới thiệu Giới thiệu game Cờ Caro I Trò chơi cờ caro trò chơi quen thuộc nên nhiều người cho xây dựng phần mềm trò chơi tương tác người máy điều khơng q khó khăn Tuy nhiên điều khơng hồn tồn đúng, trò chơi cờ caro trò chơi trí tuệ đòi hỏi người chơi phải có tư cao khả phán đốn tình tốt Thực cho thấy khơng phải chơi giỏi trò chơi việc xây dựng chương trình có khả “chơi” với người khác mà dành chiến thắng đòi hỏi hệ thống phải lập trình để tư phán đoán giống người thật hệ thống gọi hệ thống có trí thơng minh nhân tạo Ý tưởng phân chia công việc II - Xây dựng game Cờ Caro công cụ NetBean với ngôn ngữ - lập trình Java Luật chơi:  Xây dựng bàn cờ kẻ vng với kích thước 20x20, có quân cờ X O  Người chơi đánh với máy hai người chơi với  Người thắng người quân cờ theo kiểu ngang, dọc, đường chéo  Hai người hòa bàn cờ hết chỗ mà chưa phân - biệt thắng bại Phân chia công việc :  Nguyễn Văn Phương: Thiết kế giao diện xử lý kiện click chuột Báo cáo tiến độ tập lớn nhóm  Nguyễn Văn Sơn: Tìm hiểu code thuật toán sử dụng game Chương II: Phân tích thiết kế game Yêu cầu phần mềm I - - Yêu cầu chức năng:  Phần mềm chạy ổn định, mượt mà  Tốc độ xử lý nhanh  Việc cài đặt sử dụng phần mềm đơn giản, không yêu cầu máy phải có cấu hình cao u cầu phi chức  Giao diện xử lý bắt mắt không cầu kì, giúp người chơi thoải mái sử dụng  Phần mềm dễ dàng bảo trì, sửa chữa gặp lỗi Yêu cầu với người chơi II - Game Caro đa phổ biến với nhiều người, với nhiều phiên game đưa ra, em xây dựng game Caro phù hợp - với nhiều đối tượng người chơi Chế độ “Chơi với máy“, người chơi lựa chọn thứ tự chơi với máy - mức độ khó ván chơi Người chơi chọn chức game như: tạo ván mới, trở nước trước sau Báo cáo tiến độ tập lớn nhóm III Sơ đồ User-Case Hình Sơ đồ User-Case IV Thiết kế giao diện 3.1 Giao diện - Phần mềm với thiết kế giao diện đơn giản, rõ ràng giúp người chơi dễ sử dụng thực thao tác chơi, trình chơi, game tính hợp thêm âm thanh, hình ảnh, giúp người chơi có phút thư giãn, thoải mái Báo cáo tiến độ tập lớn nhóm - Một số hình ảnh game cờ Caro: Hình Giao diện chơi Báo cáo tiến độ tập lớn nhóm Hình Giao diện chiến thắng Báo cáo tiến độ tập lớn nhóm Hình Giao diện thua - Giao diện với thành phần : Giao diện chức giao - diện người chơi Thanh công cụ chức bao gồm : menu chức menu trợ giúp người chơi Hình Thanh cơng cụ chức Báo cáo tiến độ tập lớn nhóm  Thanh cơng cụ chức gồm có : • Menu Game: tạo ván trò chơi • Menu Turn: Người chơi chọn lượt trước sau máy • Menu Level: Người chơi chọn mức độ khó trò chơi • Menu Help: Cung cấp cho người chơi chơi game thơng tin nhóm phát triển game • Menu trợ giúp gồm có : Các nút bấm nhanh hỗ trợ tốt cho người chơi trình chơi game như: Tạo nhanh ván , chọn lượt , đánh lại Tạo thuận tiện cho người chơi Menu thể mức độ khó trò chơi giúp người chơi chọn mức độ khó phù hợp với trình độ Hình Menu trợ giúp Báo cáo tiến độ tập lớn nhóm - Bàn cờ: thiết kế với kích thước 20x 20 ơ, có diện tích 30x30 pixel Kích thước vừa phải cho người chơi thao tác quan sát để suy nghĩ nước cờ, tránh nhầm lẫn bước Nếu màu bàn cờ màu đơn sắc sang sủa quân cờ màu đậm, giúp người chơi dễ dàng phân biệt quân cờ trình chơi - Mỗi thắng thua có nhạc hình ảnh minh họa hài hước, hấp dẫn làm cho game hấp dẫn , người chơi thoải mái chơi làm cho người chơi có hứng chơi tiếp dù thua hay thắng 3.2 Chức cách sử dụng - Bất kì game cần có chức hỗ trợ cho người chơi, giúp người chơi xử lý chơi game thuận tiện, dễ dàng Sản phầm “Cờ Caro” phát triển chức cần thiết để trò chơi hồn chỉnh tạo thân thiện hỗ trợ tốt cho nhu cầu người chơi sản phẩm - chúng em Game có chức sau:  Chơi ván mới: Khi ván đấu kết thúc bàn cờ kín mà ván chơi kết thúc mà chưa phân thằng thua cần tạo ván để chơi tiếp Người chơi tạo ván cách click vào “Game “ sau chọn “New Game” click vào biểu tượng công cụ để tạo nhanh ván  Lựa chọn lượt đi: Người chơi lựa chọn lượt trước sau máy tùy ý, người choi lựa chọn lượt chơi Báo cáo tiến độ tập lớn nhóm cách click vào “Turn“ lựa chọn click vào biểu tượng setting để lựa chọn nhanh  Chọn mức độ chơi: trò chơi gồm có mức độ chơi khác nhau, người chơi chọn mức độ phù hợp với trình độ thử sức với mức khó Để chọn mức độ khó của, người chơi click vào menu “Level” cơng cụ để lựa chọn  Hướng dẫn cách chơi: trò chơi đơn giản vơ gần gũi với hầu hết tất người, không tránh khỏi có người chơi lần luật chơi nơi có khác định cách chơi, cần phải hướng dẫn luật chơi để người chơi nắm bắt tránh nhầm lẫn chơi Người chơi xem hướng dẫn chơi cách click vào menu “Help” chọn “Rule” để xem hướng dẫn Trong menu “Help” có thêm mục “Information” cung cấp thơng tin tác giả người chơi muốn liên hệ đóng góp ý kiến để game hồn thiện  Undo game: chơi người chơi tính tốn nhầm nước hay vơ tình nhấn chuột tạo thành nước khơng ý, chức undo giúp người chơi loại bỏ nước khơng ý thay vào nước khác mà người chơi muốn Người chơi undo lần nhiều lần tùy ý Để sử dụng chức undo người chơi nhấn vào biểu tượng undo hỗ trợ menu Báo cáo tiến độ tập lớn nhóm IV.Xây dựng Module 4.1 Biểu đồ UML module Hình Biểu đồ UML module V Các thuật tốn sử dụng 5.1 Hàm lượng giá cho tồn bàn cờ - Hàm tính điểm cho tồn bàn cờ cách sử dụng xâu lưu trữ hàng, cột đường chéo kí tự, sau đếm trường hợp có xâu số điểm bàn cờ thời điểm xét tính sau:  Sẽ có loại điểm tương ứng với X O, với trường hợp giống điểm X O Giả sử O Báo cáo tiến độ tập lớn nhóm máy, X người chơi, điểm bàn cờ bằng: trường hợp o1*n1 + trường hợp o2*n2 + - trường hợp x1*n3 - trường hợp x2*n4 - (với n số lần xuất trường hợp)  Điểm dương tức lợi nghiêng máy, ngược - lại điểm âm lợi nghiêng người chơi Điểm dương tức lợi nghiêng máy, ngược lại điểm âm lợi nghiêng người chơi 5.2 Thuật toán Minimax cắt tỉa alpha beta - Đây thuật toán làm lên trí tuệ nhân tạo cho chương trình tạo mức độ khó khác cho người chơi Giả sử máy tính max, người chơi min, tới lượt đánh người chơi, người chơi cố gắng để điểm bàn cờ nghiêng nhiều (âm có thể) ngược lại đến lượt máy tính muốn điểm bàn cờ dương để dẫn đến chiến thắng, từ với độ sâu cho trước, tới lượt máy tính đánh máy lại duyệt trước số nước với độ sâu nhằm tìm nước khiến điểm sau nước - đạt cực đại đạt chiến thắng Thuật toán cắt tỉa alpha beta xây dựng dựa ý tưởng nhánh tìm kiếm khơng thể cải thiện giá trị mà tính nhánh khác ta khơng cần xét đến nhánh tìm kiến Ở đây, ta sử dụng hai biến giá trị alpha beta để so sánh giá trị alpha giá trị nước tốt Max tính tới thời điểm nhánh tìm kiếm, nhánh có giá trị tồi alpha Max bỏ qua nước ứng với nhánh Beta định nghĩa tương tự hàm Min Báo cáo tiến độ tập lớn nhóm VI Những - khó khăn gặp phải Trong trình thiết kế, chúng em gặp phải nhiều khó khăn ban đầu ý tưởng thiết kế hàm lượng giá cho toàn bàn cờ sau sử dụng thuật tốn minimax kết hợp alphabeta để tìm nước tiếp theo, nhiên khơng loại bỏ bớt ô cần duyệt lúc đầu nên chương trình chạy chậm, lâu đề tìm - nước mới, độ xâu khơng phải lớn Phần thiết kế giao diện chúng em chưa hoàn thiện cách hoàn chỉnh Vẫn nhiều lỗi nhỏ, chúng em cố gắng tìm cách khắc phục tuần  ... Undo game: chơi người chơi tính tốn nhầm nước hay vơ tình nhấn chuột tạo thành nước khơng ý, chức undo giúp người chơi loại bỏ nước không ý thay vào nước khác mà người chơi muốn Người chơi undo... khác mà người chơi muốn Người chơi undo lần nhiều lần tùy ý Để sử dụng chức undo người chơi nhấn vào biểu tượng undo hỗ trợ menu Báo cáo tiến độ tập lớn nhóm IV.Xây dựng Module 4.1 Biểu đồ UML... diện thua - Giao diện với thành phần : Giao diện chức giao - diện người chơi Thanh công cụ chức bao gồm : menu chức menu trợ giúp người chơi Hình Thanh cơng cụ chức Báo cáo tiến độ tập lớn nhóm