BÁO CÁO TIỂU LUẬN MÔN HỌC LÝ THUYẾT TRÒ CHƠI đề TÀI THIẾT KẾ TRÒ CHƠI CỜ CÁ NGỰA

TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI PHÂN HIỆU TẠI TP HỒ CHÍ MINH BỘ MƠN CƠNG NGHỆ THƠNG TIN BÁO CÁO TIỂU LUẬN MƠN HỌC: LÝ THUYẾT TRỊ CHƠI ĐỀ TÀI: THIẾT KẾ TRỊ CHƠI CỜ CÁ NGỰA Nhóm sinh viên thực hiện: Nguyễn Thị Thu Hương - Dương Công Hậu - 5951071023 Võ Sỷ Khá 5951071041 - Nguyễn Văn Long Lớp - 5951071038 5951071051 : CƠNG NGHỆ THƠNG TIN Khố : K59 Giảng viên hướng dẫn: TS Nguyễn Đình Hiển Tp Hồ Chí Minh, năm 2021 TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI PHÂN HIỆU TẠI TP HỒ CHÍ MINH BỘ MƠN CƠNG NGHỆ THÔNG TIN BÁO CÁO TIỂU LUẬN MÔN HỌC: LÝ THUYẾT TRÒ CHƠI ĐỀ TÀI: THIẾT KẾ TRÒ CHƠI CỜ CÁ NGỰA Nhóm sinh viên thực hiện: Nguyễn Thị Thu Hương - Dương Công Hậu - 5951071023 Võ Sỷ Khá 5951071041 - Nguyễn Văn Long Lớp - 5951071038 5951071051 : CƠNG NGHỆ THƠNG TIN Khố : K59 Giảng viên hướng dẫn: TS Nguyễn Đình Hiển Tp Hồ Chí Minh năm 2021 LỜI CẢM ƠN Vì tình hình dịch bệnh phức tạp dẫn tới phần thi kết thúc học phần bị thay đổi, may nhóm chúng em nhận hỗ trợ, giúp đỡ thầy cơ, bạn bè suốt q trình hồn thành tiểu luận Với tình cảm chân thành, cho phép nhóm em bày tỏ lòng biết ơn đến tất quý thầy cô bạn bè tạo điều kiện giúp đỡ chúng em trình học tập nghiên cứu Trước hết em gửi tới thầy cô Bộ môn Công nghệ thông tin Trường Đại học Giao thơng Vận tải Phân hiệu TP Hồ Chí Minh lời chào trân trọng, lời chúc sức khỏe lời cảm ơn sâu sắc Với quan tâm, dạy dỗ, bảo tận tình chu đáo thầy cơ, đến em hồn thành tiểu luận mơn Lý thuyết trò chơi, đề tài: “Thiết kế trò chơi cờ cá ngựa.” Đặc biệt em xin gửi lời cảm ơn chân thành tới thầy Nguyễn Đình Hiển, giảng dạy, tạo nhiều hội cho chúng em tìm hiểu lý thuyết trò chơi, quan tâm giúp đỡ, hướng dẫn chúng em hoàn thành tốt đề tài tiểu luận Với điều kiện thời gian kinh nghiệm cịn hạn chế mình, nên đề tài tránh thiếu sót Nhóm chúng em mong nhận bảo, đóng góp ý kiến thầy để nhóm có điều kiện bổ sung, nâng cao ý thức mình, phục vụ tốt cơng tác thực tế sau Nhóm em xin chân thành cảm ơn! NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN Tp Hồ Chí Minh, ngày ….… tháng ….… năm ….… Giảng viên hướng dẫn MỤC LỤC CHƯƠNG TỔNG QUAN 1.1 Giới thiệu lý thuyết trò chơi 1.1.1 Lý thuyết trò chơi gì? 1.1.2 Các loại trò chơi .7 1.1.3 Ứng dụng lý thuyết trò chơi .8 1.2 Giới thiệu trò chơi cờ cá ngựa 10 1.2.1 Nguồn gốc 10 1.2.2 Bộ cờ cá ngựa 10 1.2.3 Thiết lập trò chơi 11 1.2.4 Điều kiện thắng 11 1.2.5 Luật chơi 11 CHƯƠNG 2.THIẾT KẾ TRÒ CHƠI 13 2.1 Giao diện trò chơi .13 2.1.1 Giao diện bắt đầu 13 2.1.2 Giao diện tùy chọn 14 2.1.3 Giao diện chơi 15 2.2 Một số thuật toán cài đặt 16 2.2.1 Đổ xí ngầu 16 CHƯƠNG PHÂN TÍCH TRỊ CHƠI 17 3.1 Kết thử nghiệm trò chơi .17 3.2 Phân tích quy luật thắng thua 17 CHƯƠNG KẾT LUẬN .18 4.1 Ưu điểm 18 4.2 Nhược điểm 18 4.3 Cải tiến 18 TÀI LIỆU THAM KHẢO 19 DANH MỤC HÌNH ẢNH Hình Giao diện bắt đầu 13 Hình 2 Giao diện tùy chọn 14 Hình Giao diện chơi .15 Hình Đổ xí ngầu .16 Hình Kiểm tra quân 16 CHƯƠNG TỔNG QUAN 1.1 Giới thiệu lý thuyết trò chơi 1.1.1 Lý thuyết trị chơi gì? Lý thuyết trị chơi cách tiếp cận để hiểu phân tích hành vi hay định cá nhân nhóm cá nhân tình mâu thuẫn Bắt nguồn từ sở toán học ứng dụng sau ngành kinh tế, lý thuyết trị chơi theo đuổi hai giả định Thứ nhất, giả định cá nhân hay nhóm cá nhân người tham gia chơi mục tiêu họ làm để giành lợi ích (có thể chiến thắng hay giảm thiệt hại) Thứ hai, xem hành động người dẫn dắt dựa nguyên tắc lý tính theo ý nghĩa trước định, cá nhân cố gắng tính tốn xem lợi ích/thiệt hại thân đưa định 1.1.2 Các loại trò chơi Trò chơi đối xứng bất đối xứng Một trò chơi đối xứng trò chơi mà phần lợi cho việc chơi chiến thuật phụ thuộc vào chiến thuật sử dụng, không phụ thuộc vào người chơi Nếu tính danh người chơi thay đổi mà khơng làm thay đổi phần lợi chiến thuật chơi, trị chơi đối xứng Nhiều trị chơi 2×2 thường nghiên cứu đối xứng Những biểu diễn chuẩn trò chơi gà, song đề tù nhân, săn nai trò chơi đối xứng Đa số trò chơi bất đối xứng nghiên cứu trò chơi mà tập hợp chiến thuật khác sử dụng hai người chơi Chẳng hạn, trò chơi tối hậu thư tương tự trị nhà độc tài có chiến thuật khác cho người chơi Tuy vậy, xảy trường hợp trị chơi có chiến thuật giống cho hai người chơi, bất đối xứng Chẳng hạn, trò chơi minh họa bên phải bất đối xứng mặc có tập chiến thuật cho hai người chơi Trò chơi tổng khơng trị chơi tổng khác khơng Trong trị chơi tổng khơng, với tổ hợp chiến lược chơi, tổng điểm tất người chơi ván chơi ln Nói cách khơng thức, đấu thủ hưởng lợi thiệt hại đấu thủ khác Một ví dụ trị Poker, người thắng số điểm số điểm mà người thua Các loại cờ cổ điển cờ vây, cờ vua cờ tướng trị chơi tổng khơng Nhiều trò chơi mà nhà lý thuyết trò chơi nghiên cứu, có song đề tù nhân tiếng, trị chơi tổng khác khơng, có số kết cục có tổng kết lớn nhỏ khơng Nói cách khơng thức, trị chơi tổng khác khơng, thu hoạch đấu thủ không thiết tương ứng với thiệt hại đấu thủ khác Có thể biến đổi trò chơi thành trò chơi tổng không cách bổ sung đấu thủ "bù nhìn" cho thiệt hại đấu thủ bù lại tổng thu hoạch đấu thủ khác Trò chơi đồng thời trò chơi Trong trò chơi đồng thời (simultaneous game), hai đấu thủ thực nước cách đồng thời, khơng đấu thủ khơng biết hành động trước đối thủ khác (và tạo "hiệu ứng" đồng thời) Trong trò chơi (sequential game), người sau có biết số (nhưng khơng thiết tồn bộ) thơng tin nước trước Trị chơi thơng tin hồn hảo trị chơi có thơng tin khơng hồn hảo Các trị chơi thơng tin hồn hảo (games of perfect information) lập thành tập quan trọng trò chơi Một trò chơi gọi có thơng tin hồn hảo đấu thủ biết tất nước mà tất đấu thủ khác thực Do có trị chơi trị chơi thơng tin hồn hảo Hầu hết trò chơi nghiên cứu lý thuyết trị chơi trị chơi thơng tin khơng hồn hảo, số trò chơi hay cờ vây, cờ vua lại trị chơi thơng tin hồn hảo Tính chất thơng tin hồn hảo thường bị nhầm lẫn với khái niệm thơng tin đầy đủ Tính chất thơng tin đầy đủ đòi hỏi người chơi biết chiến lược thành thu người chơi khác, không thiết biết hành động họ 1.1.3 Ứng dụng lý thuyết trò chơi Kinh tế kinh doanh Các nhà kinh tế học sử dụng lý thuyết trò chơi để phân tích diện rộng tượng kinh tế, có đấu giá, mặc cả, duopoly oligopoly, tổ chức mạng lưới xã hội hệ thống bầu cử Nghiên cứu thường tập trung vào tập cụ thể chiến lược biết với tên trạng thái cân trò chơi Nổi tiếng cân Nash nhà toán học John Nash, người giải thưởng Nobel cho cơng trình nghiên cứu ơng lý thuyết trị chơi Sinh học Không giống kinh tế, phần lợi cho trò chơi sinh học thường diễn dịch tương ứng với thích nghi Thêm vào đó, ý cân có liên quan đến khái niệm hợp lý, thiên thứ trì lực tiến hóa Cân biết đến nhiều sinh học biết đến chiến lược tiến hóa bền vững (viết tắt ESS cho Evolutionary Stable Strategy), giới thiệu lần đầu John Maynard Smith (mô tả sách năm 1982 ông) Mặc đu động lực ban đầu khơng liên quan đến u cầu tinh thần cân Nash, ESS cân Nash Trong sinh học, lý thuyết trò chơi sử dụng để hiểu nhiều tượng khác Nó sử dụng lần đầu để giải thích tiến hóa (và bền vững) tỷ lệ giới tính khoảng 1:1.Ronald Fisher (1930) đề nghị tỉ lệ giới tính 1:1 kết lực tiến hóa tác động lên cá nhân người xem cố gắng làm tối đa số cháu chắt Thêm vào đó, nhà sinh vật sử dụng lý thuyết trị chơi tiến hóa ESS để giải thích lên liên lạc mng thú (Maynard Smith & Harper, 2003) Sự phân tích trị chơi tín hiệu trị chơi liên lạc khác cung cấp số trực giác vào tiến hóa việc liên lạc mn thú Cuối cùng, nhà sinh vật sử dụng trò chơi diều hâu-bồ câu (cũng biết đến gà) để phân tích hành vi đánh tranh giành lãnh thổ Khoa học máy tính logic Lý thuyết trị chơi đóng vai trị ngày quan trọng logic khoa học máy tính Một số lý thuyết logic có sở ngữ nghĩa trị chơi Thêm vào đó, khoa học gia máy tính sử dụng trị chơi để mơ tính tốn tương tác với Chính trị học Các nghiên cứu khoa học trị có sử dụng lý thuyết trị chơi Một thuyết trị chơi giải thích cho lý thuyết dân chủ hịa bình tính cơng khai tranh luận cởi mở dân chủ gởi thông điệp rõ ràng khả tín mục tiêu đến chế độ khác Ngược lại, khó mà biết chủ đích lãnh đạo phi dân chủ (độc tài), có nhượng chung hiệu nào, lời hứa hẹn có tơn trọng hay khơng Do đó, tồn việc không tin tưởng không mong muốn nhằm tạo nhượng chung thành phần bàn cãi thành phần phi dân chủ Triết học Lý thuyết trò chơi đưa vào vài sử dụng triết học Hai báo W.V.O Quine (1960, 1967), David Lewis (1969) sử dụng lý thuyết trò chơi để phát triển triết lý hội nghị Khi làm việc đó, ông cung cấp phân tích kiến thức chung sử dụng việc phân tích cách chơi trị chơi quản lý Thêm vào đó, ơng lần đề nghị người ta hiểu ý nghĩa điều kiện trị chơi đánh tín hiệu Đề nghị sau theo đuổi vài triết gia tính từ Lewis (Skyrms 1996, Grim et al 2004) Trong đạo đức, số tác giả cố gắng theo đuổi dự án này, bắt đầu Thomas Hobbes, cách suy diễn đạo đức từ lợi ích cá nhân Bởi trị chơi giống Prisoner's Dilemma đưa mâu thuẫn rõ ràng đạo đức lợi ích cá nhân, giải thích hợp tác cần thiết lợi ích cá nhân phần quan trọng dự án Chiến lược chung phần quan điểm hợp đồng xã hội tổng quát triết học trị (chẳng hạn, xem Gauthier 1987 Kavka 1986) Cuối cùng, số tác giả khác cố gắng sử dụng lý thuyết tiến hóa trị chơi để giải thích phát triển quan điểm người đạo đức hành xử tương ứng muông thú Những tác giả xem xét số trò chơi bao gồm Song đề tù nhân, săn nai, trò mặc Nash để cung cấp lời giải thích phát triển quan điểm đạo đức 1.2 Giới thiệu trò chơi cờ cá ngựa 1.2.1 Nguồn gốc Cờ cá ngựa hay gọi cờ đua ngựa Game có nguồn gốc từ Ấn Độ có tên Pachisi sau chuyển thể lại Mỹ với tên gọi Parcheesi Khi du nhập Việt Nam, có tên Cờ cá ngựa 1.2.2 Bộ cờ cá ngựa Bộ cờ cá ngựa gồm: - viên xúc xắc - bàn cờ hình vng vẽ sẵn - 16 quân cờ ( quân cờ màu đỏ, quân cờ màu xanh dương, quân cờ xanh lá, quân cờ màu vàng) 1.2.3 Thiết lập trò chơi - Chuẩn bị đồ tung xúc xắc (nếu cần) cốc lắc xúc xắc hay chén nhựa - Trải bàn cờ chia 16 quân cờ theo màu - Mỗi người chơi chọn màu nhận quân cờ theo màu sắc chọn đặt vào vị trí màu tương ứng bàn cờ 1.2.4 Điều kiện thắng Người chơi phải đưa tất quân cờ chuồng (cùng màu với quân cờ chọn) theo thứ tự 6, 5, 4, người chiến thắng 1.2.5 Luật chơi Cách tung xúc xắc: đến lượt người tung Xúc xắc tung vào khay chén (bát) có độ nảy lắc xúc xắc cốc kèm Tuy nhiên, không làm rơi xúc xắc ngồi vật đựng đó, ngồi, lượt kết việc gieo xúc xắc không công nhận Cách quân: Là quyền đưa quân cờ để tham gia di chuyển bàn cờ Để có quyền dựa theo kết việc tung xúc xắc vào trường hợp đặc biệt Trường hợp đặc biệt : Đối với xúc xắc, tung kết "nhất" (một) "lục" (sáu) Đối với xúc xắc, "nhất" (một) "lục" (sáu), cặp (một), cặp nhị (hai), cặp tam (ba), cặp tứ (bốn), cặp ngũ (năm), cặp lục (sáu) thêm lượt quânnữa kết Cách di chuyển quân cờ: Một bàn cờ có quân cờ tham gia di chuyển ta vào kết việc tung xúc xắc để di chuyển Kết số bước phải di chuyển, khơng di chuyển nhiều hay kết Cách vào chuồng: Khi qn cờ di chuyển vịng quanh bàn cờ đến cửa chuồng Về đến cửa chuồng bị đối phương đá Chỉ lên chuồng loại trừ điều Khi quân đứng trước cửa chuồng (không thiết vào từ cửa chơi xúc xắc) lượt Vào chuồng theo kết việc tung xúc xắc Lúc này, ta phải xếp quân tiến ô ô ta đưa quân vào Trường hợp tung số thấp vị trí đứng chuồng khơng qn có vị trí Các trường hợp gặp di chuyển: Đá: làm cho quân cờ đối phương (đứng trước quân cờ mình) bị quyền tham gia di chuyển bàn cờ Chỉ xảy khoảng cách hai quân kết lượt tung xúc xắc Khi đó, qn đến chỗ cho qn đối phương Trường hợp quân đứng sát quân đối phương gọi sát nút Lưu ý: Không áp dụng để đá qn cờ Người chơi đá quân người khác Thầu mạ (tùy giao kèo): người đổ ngựa lên thẳng chuồng thứ gọi thầu mạ, phần thưởng tùy theo giao kèo x2 x3 Sập hầm (tùy giao kèo): ngựa đến chuồng mà lọt vào chuồng thứ bị gọi sập hầm, phải chung phạt cho làng tùy theo giao kèo Bỏ qua quân cờ khác: Việc bỏ qua để quân cờ khác việc mạo hiểm chiến thuật, chờ đến lượt tung xúc xắc có kết cao ví dụ "sáu" chẳng hạn, ta quyền thẳng đến ô số chuồng để thầu mạ Phân thắng bại: Ai có đủ bốn quân cờ vào chuồng xếp vào bốn ô đầu 6, 5, người chiến thắng Nếu đấu có người chơi người cịn lại tiếp tục tham gia để phân định hạng nhì, hạng ba Bị cản: quân cờ bị cản tức có quân cờ khác (của đối phương) đứng trước mà khoảng cách bước hai quân nhỏ kết việc tung xúc xắc Trường hợp không vượt qua mặt quân cờ đứng trước di chuyển ngược lại mà phải chọn qn khác để Nếu khơng có qn di chuyển hợp lệ xem lượt CHƯƠNG 2.THIẾT KẾ TRỊ CHƠI 2.1 Giao diện trị chơi 2.1.1 Giao diện bắt đầu Hình Giao diện bắt đầu Nội dung xử lý Màn hình Xử lý chính: - Biến cố (0) xảy hình Xử lý hiển thị, bao gồm: + Load thơng tin bàn cờ default ,Load hình bàn cờ, Load hình xí ngầu + Vơ hiệu hố nút đổ xí ngầu - Biến cố (1) xảy nhấn nút SapBanCo, bao gồm: + Đọc thông tin bàn cờ (tuỳ chọn ) hiển thị quân cờ lên hình + Vơ hiệu hố nút SapBanCo - Biến cố (2) xảy nhấn nút TuyChọn , bao gồm: + Load hình tuỳ chọn ( chọn số người chơi, số xí ngầu, giá trị quân, giá trị đích, đổi hình bàn cờ) - Biến cố (3) xảy nhấn nút DoXiNgau, bao gồm: + Hiển thị hình xí ngầu tương ứng với lần đổ - Biến cố (4) xảy nhấn nút Thoat, bao gồm: + Thốt khỏi hình Xử lý 2.1.2 Giao diện tùy chọn Hình 2 Giao diện tùy chọn Nội dung xử lý hình Tuy Chon người chơi: - Biến cố (0) xảy hình hiển thị, baogồm: + Load liệu vào cmbNguoiChoi,cmbSoQuan,checkbox, - Biến cố (1) xảy check vào checkbox - Biến cố (2) xảy click vào cmbBox(chọn số người chơi,chọn số quân màu cờ - Biến cố (3) xảy chọn nút Ap Dung, bao gồm: + Lưu lựa chọn 2.1.3 Giao diện chơi Hình Giao diện chơi 2.2 Một số thuật tốn cài đặt 2.2.1 Đổ xí ngầu Hình Đổ xí ngầu 2.2.2 Kiểm tra quân Hình Kiểm tra quân Hình Kiểm tra quân 2.2.3 Kiểm tra đích Hình Kiểm tra đích Hình Kiểm tra đích 2.3.4 Đá qn Hình Đá qn CHƯƠNG PHÂN TÍCH TRỊ CHƠI 3.1 Phân tích quy luật thắng thua Để có tỉ lệ chiến thắng cao trò chơi cờ cá ngựa cần phải hiểu rõ luật chơi cần chiến thuật hợp lý Đầu tiên phải tận dụng tốt thời Với cờ cá ngựa xúc xắc chiến thuật tận dụng thời để phá quân đối phương nhiều cao thủ áp dụng Đặc biệt với bàn cờ có đầy đủ người chơi cần phải lưu ý bàn cờ có đơng qn địch Nếu bạn khéo léo đá quân cờ đối phương mượn tay người chơi khác để đá cách hợp lý nhằm ngăn cản đối phương chuồng xác suất thắng bạn cao Xuất quân lúc Mẹo chơi tiếp theo, đến lượt chơi người chơi nên cố gắng xuất quân cờ lúc thay quân Bởi bạn tập trung quân cờ để đưa chuồng nhanh Chưa kể đến rút ngắn thời gian, bị đối phương đá qn cờ cịn có qn thay sau Xuất nhiều hết quân có hội Một cách chơi cờ cá ngựa online người hay người đưa quân lên bàn cờ nhanh Như người chơi vừa cản bớt quân đối phương Vừa đề phịng bị địch đá khỏi bàn cờ Cách chơi giúp người chơi chiến thắng nhanh Cũng có nhiều lựa chọn cho hướng thân Mỗi người chơi có cách nhìn chiến thuật khác Tuy nhiên nên áp dụng cách chơi Chú ý quân địch trước sau Tính bước tối ưu có giá trị để chọn lựa quân di chuyển đá quân địch vào chuồng Nhanh chóng đưa ngựa lên chuồng nhanh tốt Khi lắc xúc xắc 1-6, thay quân xếp vị trí quân chuồng, dù tặng thêm lượt nên ưu tiên điều trước, cách chơi cờ cá ngựa nhiều cao thủ Game Cờ cuối chìa khóa định thành cơng chuẩn bị tâm lý thật tốt, biết cách giữ bình tĩnh trường hợp Vì có tính tốn nước để di chuyển quân cách chủ động tình Tuyệt đối khơng nên nóng vội hay cay cú bình tĩnh mà làm hỏng bàn chơi Hãy nhớ bình tình có khả phán đoán việc đưa định xác CHƯƠNG KẾT LUẬN 4.1 Kết đạt Do trình độ có hạn thời gian đầu tư cho đề tài chưa nhiều nên đề tài đạt kếtquả sau: - Xây dựng thành cơng trị chơi cờ cá ngựa - Thiết kế giao diện đơn giản dễ sử dụng 4.2 Hạn chế - Chưa thể kết nối nhiều máy chơi khác - Trò chơi chưa thực tối ưu 4.3 Phương hướng phát triển - Kết nối nhiều máy chơi - Thiết kế giao diện thẩm mĩ cao - Xây dựng bảng xếp hạng điểm số cho trò chơi - Phát triển trò chơi thành chế độ online TÀI LIỆU THAM KHẢO https://vi.wikipedia.org/wiki/L%C3%BD_thuy%E1%BA%BFt_tr%C3%B2_ch %C6%A1i https://nghiencuuquocte.org/2015/11/14/ly-thuyet-tro-choi-game-theory/ https://www.thegioididong.com/game-app/huong-dan-cach-choi-co-ca-ngua-luatchoi-game-co-ban-1322265