Phát triển ứng dụng game thủ thành 2D sử dụng thuật toán tìm đường đi ngắn nhất.

BO THONG TIN VÀ TRUYEN THONG HỌC VIỆN CONG NGHỆ BƯU CHÍNH VIỄN THONG ĐỎ ÁN TÓT NGHIỆP ĐẠI HỌC PHÁT TRIÊN ỨNG DỤNG GAME THỦ THÀNH 2D SỬ DỤNG THUẬT TOÁN TIM DUONG ĐI NGAN NHẤT Người hướng dẫn: ThS Nguyễn Thị Thanh Tâm Sinh viên thực hiện: Nguyễn Quang An Lớp: DI9PTDPT Hệ đào tạo: Đại học chính quy Hà Nội, 11/2023 Đồ án tốt nghiệp đại học Danh mục các bang BO THONG TIN VÀ TRUYEN THONG HỌC VIEN CONG NGHỆ BƯU CHÍNH VIỄN THONG ĐỎ ÁN TÓT NGHIỆP ĐẠI HỌC Người hướng dẫn: ThS Nguyễn Thi Thanh Tâm Sinh viên thực hiện: Nguyễn Quang An Lớp: DI9PTDPT Hệ đào tạo: Đại học chính quy Hà Nội, 11/2023 Đồ án tốt nghiệp đại học Danh mục các bang HỌC VIEN CÔNG NGHỆ BƯU CHÍNH VIÊN THONG CỘNG HOÀ Xà HỘI CHỦ NGHĨA VIỆT NAM KHOA ĐA PHƯƠNG TIỆN Độc lập — Tự do — Hanh phúc DE TÀI DO AN TOT NGHIỆP ĐẠI HỌC Họ và tên sinh viên: Nguyễn Quang An Lớp: DI9PTDPT Khoá: 2019-2023 Ngành đào tạo: Công Nghệ Đa Phương Tiện Hệ đào tạo: Đại học chính quy 1 Tên đồ án/khoá luận tốt nghiệp: Phát triển ứng dụng game thủ thành 2D sử dụng thuật toán tìm đường đi ngắn nhất 2 Lý do chọn đề tài: Giải trí là một nhu cầu thiết thực đối với mỗi người, nhất là trong bối cảnh xã hội như hiện nay, những hoạt động giải trí trong thời gian ngăn (10 - 30p) là cần thiết dé mọi người có khoảng thời gian vui vẻ và giải tỏa áp lực giữa những giờ làm việc, học tập căng thăng hoặc đơn giản là giết thời gian cho việc chờ đợi hay những lúc rảnh rỗi, nhàm chán Sự phát triển nhanh chóng của các thiết bị thông minh cầm tay nhỏ gọn đi kèm với sự nổi lên của các trò chơi điện tử trên các thiết bị đó đang mở ra nhiều cơ hội cho lĩnh vực trò chơi điện tử phát triển nhanh chóng hơn bao giờ hết Trước đây, vào những năm đầu có sự xuất hiện của trò chơi điện tử, mọi người thường phải mua những bộ máy chơi game hay những chiếc máy tính cồng kénh không có khả năng di động dé có thé trải nghiệm những tựa game yêu thích thì hiện nay, những trò chơi mới có thể được chơi ngay trên chính những chiếc điện thoại thông minh cam tay rất phổ biến với rất nhiều thé loại khác nhau nhằm phục vụ nhiều đối tượng người sử dụng Trong số đó, những dòng game mang thé loại chiến thuật thuộc dòng mid-core nhận được rất nhiều sự quan tâm của người sử dụng với các số liệu thống kê rất khả quan về lượng người chơi gắn bó, khả năng tạo ra dòng tiền cho nhà phát triển và cơ hội thành công của các trò chơi mang thể loại này cũng tương đối cao, có thé kế đến nhiều tựa game đang thịnh hành trên thị Đồ án tốt nghiệp đại học Danh mục các bang trường như: Clash Royale, Clash of Clans (Supercell), Kingdom Rush (Ironhide Games), Plants vs zombies(EA), Các tựa game vừa nêu trên du ra mắt đã lâu nhưng vẫn có một lượng người chơi đông đảo Đối với thê loại game này, đối tượng người chơi nhằm đến thường là những người chơi đã có kinh nghiệm với các thé loại game midcore, yêu thích các dòng game chiến thuật đặc biệt là đặt trụ thủ thành Với những lý do trên, em đã lựa chọn đề tài “ Phát triển ứng dụng game thủ thành 2D sử dụng thuật toán tìm đường đi ngắn nhất.” Điểm đặc biệt của sản pham là ứng dụng thêm thuật toán tìm đường đi ngắn nhất BFS để tính toán đường cho kẻ địch từ vị trí bắt đầu đến kết thúc Khác với các trò chơi thủ thành khác trên thị trường hiện nay, khi một màn chơi sẽ có 1 đường di có định từ đầu đến cuối cho kẻ địch thì sản phẩm của em sẽ chia bản đồ màn chơi thành 1 ma trận các ô vuông và đường đi kẻ địch sẽ là các ô vuông liên tiếp nhau theo 4 hướng lên xuống trái phải được tính toán dựa trên cách sắp xếp trụ bảo vệ và các vật can có san Chi tiết về cách chơi được giới thiệu ở link sau: https://docs.google.com/document/d/ 17_Au_jltwpTG1K7GeLc2 YWtnGqtZHRUeFzRPdc83fr0/edit?usp=sharing Nội dung chính của đ án: Đồ án được chia làm các chương như sau: Chương 1: Tổng quan về dé tai e Giới thiệu về dé tài, mục tiêu và ý nghĩa của việc phát triển trò chơi chiến thuật 2D Chương 2 : Công nghệ sử dụng e Giới thiệu về các loại công nghệ và ngôn ngữ lập trình được sử dụng trong qua trình phát triển (lich sử ra đời, các tinh năng nồi bật, lý do lựa chọn) Chương 3: Phân tích và thiết kế tiền sản xuất e Xây dựng tài liệu thiết kế (GDD) mô tả các yêu cầu của trò chơi, bao gồm cốt truyện, gameplay, hình ảnh, âm thanh, nhân vật và các tính năng khác Đồ án tốt nghiệp dai học Danh mục các bang Thiết kế hệ thống trò chơi, bao gồm biểu đồ use case, biểu đồ lớp cho các đối tượng trong trò chơi, và biểu đồ tuần tự cho các tương tác chính Xác định và nêu chi tiết nguyên lý va cách sử dụng thuật toán tìm đường đi ngắn nhất trong trò chơi Chương 4: Thuật toán tìm kiếm đường đi ngắn nhất Cơ sở lý thuyết của các thuật toán tìm đường đi ngắn nhất phổ biến trong phát triển trò chơi Phân tích và đánh giá ưu và nhược điểm của các loại thuật toán, Kết luận và chọn ra thuật toán tối ưu cho ứng dụng Chương 5: Phát triển ứng dụng game thủ thành chiến thuật 2D Mô tả chỉ tiết quá trình phát triển các tính năng quan trọng của trò chơi, bao gồm cách ứng dụng thuật toán tìm đường đi ngắn nhất dé điều hướng đối tượng kẻ địch trong trò chơi Trình bày về các yếu tố đồ họa, âm thanh, và giao diện người dùng của trò chơi Một số khó khăn trong quá trình phát triển Trình bày kết quả cuối cùng của dự án,những thiếu sót và hướng phát triển trong tương lai cho san pham/ 4 Cơ sở dữ liệu ban đầu: Bộ nhớ trong thiết bị - File định dạng xml 5 Ngày giao dé tài: 23/10/2023 6 Ngày nộp quyén: ./12/2023 CỘNG HOÀ Xà HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc Hà Nội, ngày — thang 12 năm 2023 NHAN XÉT CUA GIÁO VIÊN HƯỚNG DAN ĐỎ ÁN/KHÓA LUẬN TÓT NGHIỆP ĐẠI HỌC Tên đề tài: Phát triển ứng dụng game thủ thành 2D sử dụng thuật toán tìm đường đi ngăn nhất Sinh viên: Nguyễn Quang An MSV: BI9DCPT002 Lớp: D19PTDPT Giáo viên hướng dẫn: ThS Nguyễn Thị Thanh Tâm Nơi công tác : Học viện Công nghệ Bưu chính Viễn thông NỘI DUNG NHAN XÉT 1 Đánh giá chung: 2 Đánh giá chỉ tiết: 3 Nhận xét về tinh than, thái độ làm việc: 5 Điểm hướng dẫn: GIẢNG VIÊN HƯỚNG DAN (Ký, ghi rõ họ tên) LỜI CÁM ƠN Trước tiên, em xin gửi lời cảm ơn chân thành đến giảng viên hướng dẫn của em, cô Nguyễn Thị Thanh Tâm, người đã luôn tạo điều kiện và hỗ trợ em trong suốt quá trình thực hiện dự án Những kiến thức, hướng dẫn và góp ý của cô đã giúp em hoàn thành được sản phâm một cách hoàn chỉnh nhất Đồng thời, xin cảm ơn các anh chị, bạn bè, người thân đã chia sẻ những kinh nghiệm quý giá và cung cấp những hình ảnh, tài nguyên, tư liệu quan trọng đã hỗ trợ em rất nhiều trong quá trình xây dựng sản phẩm Cuối cùng, em xin được gửi lời cảm ơn tới toàn thể thầy cô giáo đã và đang công tác tại Học viện Công nghệ Bưu Chính Viễn thông nói chung và các thầy cô trong khoa Đa Phương Tiện nói riêng đã tận tình chỉ bảo và truyền đạt lại cho em và các bạn sinh viên những kiến thức quý báu làm hành trang dé có thé phát triển trên con đường tri thức trong tương lai Nguyễn Quang An - BI9DCPT002 i LOI CAM KET Em xin cam đoan rằng Đồ an Tốt nghiệp này là công trình nghiên cứu của bản thân em dưới sự hướng dẫn của ThS Nguyễn Thị Thanh Tâm Các phần trình bày và kết quả nêu trong đồ án tốt nghiệp là trung thực, là thành quả của riêng em và không sử dụng hay sao chép theo bất kỳ công trình nào khác Mọi nguồn tài liệu tham khảo trong đồ án tốt nghiệp (bao gồm hình ảnh, bảng biểu, số liệu và các câu từ trích dẫn) đều được ghi rõ ràng và đầy đủ nguồn gốc trong danh mục tài liệu tham khảo Em xin hoàn toàn chịu trách nghiệm với dù chỉ một sao chép vi phạm quy chế của nhà trường Ha Nội, ngày 03 thang 11 năm 2023 Người thực hiện Nguyễn Quang An Nguyễn Quang An - BI9DCPT002 ii Đồ án tốt nghiệp đại học Mục lục MỤC LỤC CHƯƠNG 1 CƠ SỞ LÝ THUYET VÀ NEN TANG CÔNG NGHỆ SỨ DỤNG 1.1 Tìm hiểu VỀ game ¿- ¿+ ++S1+2E22E19EE2E122171121127171121171121111111211112111101111.1110k12.11 In c1 ::(A,||:-1-1 1.1.2 Game d6 họa 2.5D là Ì2 -¿- 5c + S1 E2 1EE11211211111211211 111211 11111 1 111 111k 1.1.3 Thé loại game chiến thuật thủ thành theo lượt 2-.52 t2.EE.EEE2.EEE.E2E.EEE.EEE.SEE.EEEE.ErE.rrk-rrr-rkr-ree 1.2 Kiến trúc lập trình hướng đối tượng .2.©2.++2+.++2+.++E.E+2E.EE2.2EE2.711.2711.271.1271.127.1127-112-1122-11.-2112 c-e I9) -.-4141a4444AAA.AÁ .Ô 29 1.2.3 Các đặc tính cơ bản của Q . L2 111112231111 12231 111110211 1111103 111g ng vn ng 1.3 Giới thiệu về phần mềm Unity . - 2: ¿ ® S£+SE+EE£EEE2EEEEEEEEEEEEEEE121127171121111121111111.112r1e1 1.3.1 Téng 010077 1.3.2 Lịch sử ra đời và phát triỂn -¿- 2-2 1+2E£+EE9EE92E12E1211221712112117112111211171111211c11ư1 1.3.3 Các thành phan quan trong cơ bản cho việc phát triển ứng dụng game trong IS 0003 da LdẢ 1.4 Giới thiệu về ngôn ngữ lập trình C# và Mono FramewOrK .+: s.2 + x££.E2.E2.EE.tZE.SE.xe-rk-rrr-ke-rk-ei (in 1.4.2 Lịch sử và Phát triỀn .-¿ St Ex St xEEESEEEXEEEEE112111111111111111111111111111E1111111111.x 1.4.3 Đặc điểm nồi bật - 55c: 2 tt TH HH ren 1.5 Giới thiệu về phần mềm Rider - 2-2 S2 £+E£ÊEE+EEEEE£EEEEEEE25121121121121111111111111.1111111.1 1.6 Giới thiệu về phần mềm Blender 2-2: 2 ®SS9SE£EE£EEE2EE£EEEEEE2EXE211211111111211111112111101.1) 1.7 Giới thiệu về framework hỗ trợ DOT Ween V2 + + k.+E‡.EEEE.E12.1121.121.1211.111.2112-111-1121-111-11 1¿1 t-y 1.8 Giới thiệu bộ công cụ quản lý mã nguồn Git, GitHub, SourceTree 2 s.2z.++.2.x+.+z-xz-+-zs2ee-i 1.8.3 SOUTC€ TTT€ Lọ ng n1 1111 111k 3) CHƯƠNG 2 PHAN TÍCH THIẾT KE TIỀN SAN XUẤTT .2-.2