Luận Văn Tốt Nghiệp: Game Đấu Bài 2D Với AI Tại Đại Học Bách Khoa

Tài liệu nghiên cứu Game đấu bài 2d với ai, tổng hợp lý thuyết và thực hành, cung cấp kiến thức chuyên sâu về ., phục vụ nghiên cứu và ứng dụng thực tiễn

Trường đại học

Đại Học Bách Khoa

Chuyên ngành

Khoa Học Máy Tính

Người đăng

Ẩn danh

Thể loại

luận văn tốt nghiệp

2022

63
2
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CAM ĐOAN

LỜI CẢM ƠN

TÓM LƯỢC

9. MỞ ĐẦU

12. I. CƠ SỞ LÝ THUYẾT

12.1. Các thể loại game phổ biến

12.2. Game chiến lược

12.2.1. Game chiến lược theo lượt (Turn-based Strategy)

12.2.2. Game chiến lược thời gian thực (Real-time Strategy)

12.2.3. Real-time và Turn-based

12.3. Game thẻ bài

12.4. Game đấu bài được số hóa

12.5. Trí tuệ nhân tạo trong các trò chơi

12.5.1. Chiến lược theo lượt (TBS)

12.5.2. Thuật toán tìm đường

Tóm tắt

I. Tổng Quan Về Phát Triển Game Đấu Bài 2D Tại Đại Học Bách Khoa

Ngành công nghiệp game đang phát triển mạnh mẽ, đặc biệt là trong lĩnh vực game đấu bài 2D. Tại Đại Học Bách Khoa, việc phát triển game đấu bài không chỉ là một dự án học thuật mà còn là cơ hội để sinh viên áp dụng kiến thức về lập trình và trí tuệ nhân tạo. Trò chơi đấu bài 2D kết hợp với AI mang lại trải nghiệm thú vị cho người chơi, đồng thời giúp sinh viên hiểu rõ hơn về quy trình phát triển game.

1.1. Lý Do Chọn Phát Triển Game Đấu Bài 2D

Game đấu bài 2D không chỉ đơn thuần là một trò chơi giải trí mà còn là một công cụ giáo dục hiệu quả. Nó giúp người chơi phát triển tư duy chiến lược và khả năng ra quyết định. Hơn nữa, việc phát triển game tại Đại Học Bách Khoa còn giúp sinh viên thực hành các kỹ năng lập trình và thiết kế game.

1.2. Tầm Quan Trọng Của AI Trong Game Đấu Bài

Trí tuệ nhân tạo đóng vai trò quan trọng trong việc tạo ra đối thủ cho người chơi. AI không chỉ giúp tăng tính cạnh tranh mà còn mang lại trải nghiệm chơi game phong phú hơn. Việc áp dụng AI trong game đấu bài 2D tại Đại Học Bách Khoa sẽ giúp sinh viên hiểu rõ hơn về các thuật toán và cách thức hoạt động của AI.

II. Thách Thức Trong Phát Triển Game Đấu Bài 2D Với AI

Phát triển game đấu bài 2D với AI không phải là một nhiệm vụ dễ dàng. Có nhiều thách thức cần phải vượt qua, từ việc thiết kế giao diện người dùng đến việc lập trình AI. Những thách thức này không chỉ đòi hỏi kiến thức chuyên môn mà còn cần sự sáng tạo và khả năng giải quyết vấn đề.

2.1. Thiết Kế Giao Diện Người Dùng

Giao diện người dùng là yếu tố quan trọng trong việc thu hút người chơi. Thiết kế giao diện cần phải đơn giản, dễ sử dụng nhưng vẫn đảm bảo tính thẩm mỹ. Việc này đòi hỏi sự cân nhắc kỹ lưỡng về màu sắc, bố cục và các yếu tố tương tác.

2.2. Lập Trình AI Đối Thủ

Lập trình AI cho game đấu bài 2D là một thách thức lớn. AI cần phải có khả năng đưa ra quyết định thông minh và phản ứng nhanh chóng với các hành động của người chơi. Việc này yêu cầu sử dụng các thuật toán phức tạp như Minimax để đảm bảo AI có thể cạnh tranh hiệu quả.

III. Phương Pháp Phát Triển Game Đấu Bài 2D Với AI

Để phát triển game đấu bài 2D với AI, cần có một quy trình rõ ràng và hiệu quả. Quy trình này bao gồm việc lên ý tưởng, thiết kế, lập trình và kiểm thử. Mỗi bước đều có vai trò quan trọng trong việc đảm bảo chất lượng của sản phẩm cuối cùng.

3.1. Lên Ý Tưởng Và Thiết Kế Game

Bước đầu tiên trong phát triển game là lên ý tưởng và thiết kế. Cần xác định rõ luật chơi, cách thức hoạt động và các yếu tố đồ họa. Việc này sẽ giúp tạo ra một nền tảng vững chắc cho các bước tiếp theo.

3.2. Lập Trình Và Kiểm Thử Game

Sau khi thiết kế xong, bước tiếp theo là lập trình game. Cần sử dụng các ngôn ngữ lập trình phù hợp và các công cụ phát triển game. Kiểm thử là bước quan trọng để phát hiện và sửa lỗi trước khi phát hành game.

IV. Ứng Dụng Thực Tiễn Của Game Đấu Bài 2D Với AI

Game đấu bài 2D với AI không chỉ là một sản phẩm giải trí mà còn có nhiều ứng dụng thực tiễn. Nó có thể được sử dụng trong giáo dục, giúp học sinh phát triển tư duy logic và khả năng ra quyết định. Ngoài ra, game còn có thể được áp dụng trong các nghiên cứu về AI và lập trình.

4.1. Giáo Dục Và Phát Triển Tư Duy

Game đấu bài có thể được sử dụng như một công cụ giáo dục, giúp học sinh phát triển tư duy chiến lược và khả năng giải quyết vấn đề. Việc này không chỉ giúp học sinh học hỏi mà còn tạo ra môi trường học tập thú vị.

4.2. Nghiên Cứu Về AI

Việc phát triển game đấu bài 2D với AI cũng mở ra cơ hội cho các nghiên cứu về trí tuệ nhân tạo. Các thuật toán và phương pháp được sử dụng trong game có thể được áp dụng trong các lĩnh vực khác nhau, từ y tế đến tài chính.

V. Kết Luận Và Tương Lai Của Game Đấu Bài 2D Với AI

Phát triển game đấu bài 2D với AI tại Đại Học Bách Khoa không chỉ là một dự án học thuật mà còn là một bước tiến quan trọng trong ngành công nghiệp game tại Việt Nam. Tương lai của game đấu bài 2D với AI hứa hẹn sẽ mang lại nhiều cơ hội và thách thức mới cho các nhà phát triển.

5.1. Tiềm Năng Phát Triển Ngành Game Tại Việt Nam

Ngành game tại Việt Nam đang trên đà phát triển mạnh mẽ. Việc phát triển game đấu bài 2D với AI sẽ góp phần làm phong phú thêm thị trường game Việt Nam và tạo ra nhiều cơ hội việc làm cho sinh viên.

5.2. Hướng Đi Tương Lai Cho Game Đấu Bài

Tương lai của game đấu bài 2D với AI sẽ tiếp tục phát triển với sự xuất hiện của các công nghệ mới. Việc áp dụng AI trong game sẽ ngày càng trở nên phổ biến, mở ra nhiều cơ hội cho các nhà phát triển sáng tạo.

08/07/2025

Trích đoạn nội dung tài liệu

Mở đầu Sự phát triển mạnh mẽ của ngành công nghiệp trò chơi điện tử Ngày nay ngành công nghiệp game thế giới đang phát triển vô cùng mạnh mẽ và nhanh chóng. Theo báo cáo của Newzoo (2020), thị trường game toàn cầu tạo ra mức doanh thu 159,3 tỷ USD vào năm 2020, tăng 9,3% [1]. Một trong những động lực lớn lao thúc đẩy thị trường game tăng trưởng mạnh mẽ trong năm 2020 chính là kết quả từ biện pháp “lockdown” của các quốc gia trong thời kỳ dịch Covid bùng phát. Và cũng theo Newzoo tính toán (2022), có gần 3.2 tỷ người chơi game vào năm 2022, tạo ra chi phí tổng cộng 196.

Các khu vực như Mỹ Latinh, Châu Á - Thái Bình Dương, Trung Đông và Châu Phi - tất cả đều có nhiều thị trường tăng trưởng thú vị - sẽ thúc đẩy phần lớn sự tăng trưởng của người chơi này vào năm 2022 và những năm tiếp theo. Sự đi lên của ngành công nghiệp game thế giới theo đó cũng đã thúc đẩy nội lực tiềm tàng của ngành game tại Việt Nam. Theo số liệu khảo sát năm 2020 từ kênh Statista, Việt Nam là quốc gia có tỷ lệ người trưởng thành chơi game trên thiết bị điện tử cao nhất thế giới với 94% người trưởng thành cho biết họ thỉnh thoảng có chơi game và 85% trong số đó sử dụng thiết bị di động để chơi game. Người Việt không chỉ giỏi chơi game mà làm game cũng đỉnh Người Việt Nam chúng ta đã ghi dấu trong cộng đồng Game thế giới qua các bộ môn thể thao điện tử (E-Sport) như 4 tấm HCV tạiSEA Games 31 trong các bộ môn Tốc Chiến, Liên Minh Huyền Thoại, Đột kích và Pubg Mobile.

Bên cạnh đó, các studio Việt Nam đã trình làng những con game chất lượng gây được tiếng vang trên cộng đồng quốc tế như Free Fire (đạt hơn 1 tỷ lượt tải trên Google Play, có sự hợp tác với các ngôi sao thế giới như Cristiano Ronaldo, nhóm nhạc thần tượng Hàn Quốc BTS, …), 7554, Toy Odyssey, và gần đây là Hoa đều nhận được đánh giá tích cực. Game gốc Việt Free Fire đến từ 111dots Studio Hình 2. Cảnh được lấy trong game 7554 Số lượng game Việt nghèo nàn, thiếu sự đa dạng Mặc dù game Việt đã phần nào ghi dấu ấn trong làng game thế giới, nhưng không thể phủ nhận rằng chúng ta vẫn còn đang đi chậm so với thế giới, rõ ràng nhất là nằm ở số lượng 10 game “gốc Việt” được phát hành vẫn còn ít, tập trung chủ yếu vào thể loại trực tuyến nhiều người chơi, nhằm mục đích tăng lợi nhuận kiếm được hoặc các thể loại được ưa chuộng trên thế giới như game nhập vai, bắn súng, sinh tồn, … Cho nên tôi tiến hành chọn phát triển một trò chơi trong dự án luận văn này như một đóng góp nhỏ vào sự phong phú của kho game Việt Nam. Ý tưởng game thẻ bài Game thẻ bài không chỉ là một cách thú vị để giết thời gian, mà chúng cũng mang lại một số lợi ích như: Niềm vui: Mặc dù chúng ta thường nghĩ về các trò chơi thẻ bài hay trò chơi trên bàn (board game) là trò chơi chỉ dành cho trẻ em, nhưng thực sự niềm vui trò chơi mang lại thì không hề phân biệt tuổi tác.

Không những thế trò chơi còn giúp kết nối những người chơi lại, kiến thiết bầu không khí thân thiện để phá vỡ lớp băng ngăn cách. Giữ cho đầu óc nhạy bén và năng động: Hầu hết các trò chơi bài liên quan đến việc lên kế hoạch chiến lược, suy nghĩ và phán đoán, từ đó giúp người chơi tập luyện khả năng giải quyết vấn đề cũng như khả năng ghi nhớ của bộ não. Tính đơn giản, nhẹ nhàng: Một đặc tính của trò chơi thẻ bài nói riêng và board game nói chung, khi những hành động người chơi chỉ giới hạn trên một bàn chơi, yêu cầu thực thi một số thao tác đơn giản mà không cần dùng quá nhiều sức. Những lý do nói trên là một trong những lý do nổi bật khiến tôi đưa ra quyết định lựa chọn hiện thực một game thẻ bài để làm đề tài cho bản thân.

Tôi muốn xây dựng một trò chơi mà có thể mang lại niềm vui, sự giải trí cho người chơi và giúp họ đạt được một số lợi ích nhất định từ nó. Bên cạnh đó, tôi muốn tạo ra thử thách với người chơi để họ có thể cảm thấy thú vị khi phải bỏ sức vận dụng trí não để dành chiến thắng trò chơi. Do đó tôi nảy ra ý tưởng kết hợp những nghiên cứu về AI để tạo ra một trò chơi mà chúng ta, những con người sẽ thử thách trí tuệ với chúng. Mục tiêu của luận án Mục tiêu đề tài hướng đến là hiện thực một prototype của trò chơi đấu bài theo lượt 2D, với luật chơi tinh giản dựa theo một trò chơi đấu bài nổi tiếng đã có trong thực tế.

Prototype được tôi nhắc đến tại đây chính là tôi sẽ xây dựng một nguyên mẫu đơn sơ của trò chơi, đảm bảo những luật chơi cơ bản phải được tuân thủ và trò chơi có thể được vận hành đúng luật từ lúc ván đấu bắt đầu cho đến khi kết thúc. Thiết kế của phiên bản prototype phải linh hoạt, cho phép việc bổ sung và phát triển thêm những tính năng mới trong tương lai. Trò chơi đấu bài sẽ diễn ra giữa 2 người chơi, trong đó người chơi (con người) sẽ tham gia thi đấu với một AI. AI được hiện thực trong trò chơi đảm bảo có sự “suy nghĩ” nhất định.

11 Vì luận án chỉ nhằm mục đích nghiên cứu học thuật, không nhằm mục đích cạnh tranh với các tựa game khác được phát triển bởi một studio đầy đủ nhân lực. Nên những yếu tố UI/UX (Đồ họa/Trải nghiệm người dùng) sẽ không hướng đến sự chau chuốt hoàn mỹ. Trò chơi sử dụng một số lá bài vừa đủ để có thể demo cho đề tài, các lá bài có thiết kế đơn giản, không áp dụng các nội dung luật phức tạp. Luận án cũng thảo luận về những Design Pattern và thuật toán không chỉ hữu ích cho việc triển khai trí tuệ nhân tạo mà còn cho triển khai những trò chơi 2D, đặc biệt là những trò chơi thuộc thể loại chiến lược theo lượt.

Những nghiên cứu, ví dụ sẽ được lấy từ những game đấu bài thực tế nổi tiếng trên thị trường, trong đó chủ yếu là game Pokemon TCG Online từ nhà phát hành The Pokemon Company. Hình ảnh logo Game Pokemon TCG Online (The Pokemon Company) [3] 12 I. Cơ sở lý thuyết Chương này đề cập đến các đối tượng thiết yếu cần được xem xét để triển khai một trò chơi chiến lược theo lượt như game thẻ bài cũng như trí tuệ nhân tạo chơi trò chơi. Chúng ta sẽ mô tả thể loại chiến lược nói chung, và thể loại theo lượt nói riêng, sau đó nói về thể loại game thẻ bài.

Ngoài ra, ta cũng sẽ giải thích các thuật toán cơ bản thường hữu ích trong thể loại chiến lược. Đồng thời xem xét các thuật toán cơ bản về cách dạy các chương trình máy tính chơi trò chơi. Các thể loại game phổ biến Không giống như sách và phim, việc phân loại trò chơi thông thường không dựa vào cốt truyện và cách diễn tả câu truyện. Trò chơi điện tử thường được phân loại dựa trên tương tác của họ với người chơi, những trải nghiệm mà game tạo ra cho cho người chơi hoặc các mục tiêu của game (chiến thắng hay phá đảo chỉ là một phần trong đó).

Một số thể loại trò chơi điện tử phổ biến là: Game hành động (Action Game) Mục tiêu chính của thể loại này thường là loại bọ kẻ địch bằng các kỹ năng chiến đấu. Thể loại này diễn ra với tốc độ nhanh, có sự kịch tính, thú vị từ các pha hành động. Vì thế thể loại này đòi hỏi những quyết định và phản ứng nhanh chóng của người chơi. Game thể thao (Sports Game) Chủ đề của thể loại game này là bất kỳ loại hình thể thao nào, thông thường là mô phỏng tình huống trong thể thao đời thực.

Đối thủ của người chơi có thể là một máy tính hoặc một người chơi khác (cái sau phổ biến hơn). Do đó các trò chơi được lập trình để nhiều người chơi có thể chơi trên cùng một thiết bi (Ví dụ như trò chơi đá banh Pes). Game nhập vai (Role-playing Game) Trong RPG (Role-playing Game), người chơi thường sẽ hóa thân vào các nhân vật chính có riêng cho mình một cốt truyện, thường là các anh hùng, chiến binh thực hiện các nhiệm vụ trong một thế giới phiêu lưu. Lối kể chuyện hay, thế giới rộng lớn, và sự tương tác rộng lớn của người chơi là những đặc điểm tiêu biểu của thể loại này.

Sẽ có rất nhiều NPC trong trò chơi không được điều khiển bởi con người. Mục đích là làm cho trò chơi tương tác hơn. Các trò chơi thường lấy bối cảnh thời Trung cổ hoặc một thế giới tưởng tượng. Game chiến lược (Strategy Game) Đây là thể loại trò chơi nhấn mạnh vào việc suy nghĩ và lên kế hoạch hơn là đưa ra các hành động tức thì (như trong game hành động hay thể thao) để đạt được chiến thắng cuối cùng.

Mặc dù nhiều loại trò chơi có thể chứa yếu tố chiến lược, nhưng game chiến thuật thường được định nghĩa là những game tập trung khai thác vào chiến lược cấp cao (high- level strategy), lý luận có cơ sở, và quản lý tài nguyên. Những thể loại khác Ngoài thể loại trò chơi điện tử nói trên, còn có các loại khác, chẳng hạn như phiêu lưu, đua xe, câu đố, v. Hơn thế nữa, thể loại trò chơi điện tử có thể phân chia thành các nhánh con 13 của chúng. Vì vậy, việc phân loại có thể phức tạp hơn nhiều.

Mặt khác, trò chơi điện tử không nhất thiết tuân theo một thể loại nhất định mà các nhà phát triển thường cố gắng kết hợp nhiều thể loại với nhau để mang lại trải nghiệm mới cho người chơi. Game chiến lược Các trò chơi chiến thuật thông thường không cố gắng khiến người chơi nhập vai một nhân vật cụ thể, không giống như các trò chơi nhập vai hoặc trò chơi hành động, trong đó mỗi người chơi thường đại diện cho một nhân vật nhất định. Mà thay vào đó, người chơi thể loại game chiến thuật ảnh hưởng gián tiếp đến thế giới game. Ta chỉ ra lệnh cho một số đơn vị trò chơi thực hiện hành động.

Sau đó, các đơn vị trò chơi tự động thực hiện những hành động này. Những hành động này thường đơn giản và không yêu cầu bất kỳ kế hoạch cũng như phối hợp nào. Sau cùng, việc lập kế hoạch và phối hợp các đơn vị mới là trách nhiệm của một người chơi.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Tài liệu có tiêu đề Phát Triển Game Đấu Bài 2D Với AI Tại Đại Học Bách Khoa khám phá quy trình phát triển một trò chơi đấu bài 2D sử dụng trí tuệ nhân tạo (AI) tại Đại học Bách Khoa. Tài liệu này không chỉ cung cấp cái nhìn tổng quan về các công nghệ và phương pháp được áp dụng trong việc thiết kế game, mà còn nhấn mạnh những lợi ích của việc tích hợp AI vào trò chơi, như cải thiện trải nghiệm người chơi và tối ưu hóa quy trình phát triển.

Để mở rộng kiến thức của bạn về các ứng dụng của AI trong lĩnh vực công nghệ, bạn có thể tham khảo tài liệu Ứng dụng mạng nơron trong điều khiển thíh nghi, nơi bạn sẽ tìm hiểu về cách mạng nơron có thể được áp dụng trong các hệ thống điều khiển. Ngoài ra, tài liệu Ứng dụng mạng nơron mờ ho nhận dạng câu chữ in hoa tiếng việt sẽ giúp bạn hiểu rõ hơn về nhận dạng văn bản và ứng dụng của AI trong ngôn ngữ. Cuối cùng, tài liệu Nghiên cứu ứng dụng trí tuệ nhân tạo trong phát hiện hình thức tấn công từ chối dịch vụ đó sẽ cung cấp cái nhìn sâu sắc về cách AI có thể được sử dụng để bảo vệ hệ thống khỏi các mối đe dọa an ninh mạng.

Những tài liệu này không chỉ bổ sung cho kiến thức của bạn về AI mà còn mở ra nhiều hướng nghiên cứu và ứng dụng thú vị trong lĩnh vực công nghệ.