Ứng dụng trí tuệ nhân tạo trong xây dựng game

TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ TRI THỨC NGUYỄN THANH PHONG ỨNG DỤNG TRÍ TUỆ NHÂN TẠO TRONG XÂY DỰNG GAME KHÓA LUẬN CỬ NHÂN TIN HỌC TP. HCM, 2005 TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ TRI THỨC NGUYỄN THANH PHONG - 0112191 ỨNG DỤNG TRÍ TUỆ NHÂN TẠO TRONG XÂY DỰNG GAME KHÓA LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN TH.S BÙI TIẾN LÊN NIÊN KHÓA 2001-2005 NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN LỜI CẢM ƠN Em sẽ không thể hoàn thành luận văn nếu không có sự hướng dẫn và chỉ bảo tận tình của thầy Bùi Tiến Lên. Em xin chân thành cảm ơn sự chỉ bảo của thầy. Em cũng rất cảm ơn các thầy cô trong khoa Công nghệ Thông tin trường Đại học Khoa học Tự nhiên Tp.Hồ Chí Minh đã tận tình giảng dạy, truyền đạt những kiến thức quý báu và tạo điều kiện cho em hoàn thành luận văn này. Xin chân thành cảm ơn sự giúp đỡ, động viên của của tất cả các bạn trong quá trình thực hiện luận văn. Em cũng muốn cảm ơn những người thân trong gia đình đã động viên, giúp đỡ và tạo điều kiện để hoàn thành luận văn. Mặc dù đã cố gắng hoàn thành luận văn với tất cả sự nổ lực của bản thân, nhưng luận văn chắc chắn không tránh khỏi những thiếu xót. Em rất mong nhận được sự thông cảm và chỉ bảo tận tình của các thầy cô và các bạn. Tp.HCM 7/2005 Sinh viên thực hiện Nguyễn Thanh Phong Mục lục MỤC LỤC Chương 1 GIỚI THIỆU 1 1. Lý do chọn đề tài 1 1.1. Các ngôn ngữ lập trình game 1 1.2. Phân loại game 2 1.2.1. Game hành động 2 1.2.2. Game nhập vai 3 1.2.3. Game đua xe 3 2. Mục đích của đề tài 3 Chương 2 CÁC THUẬT TOÁN TÌM ĐƯỜNG ĐI 4 1. Mô tả các thủ tục tìm kiếm rộng, sâu và sâu dần 6 2. Thuật giải tìm đường đi có giá thành nhỏ nhất A T 7 3.Tìm kiếm với tri thức bổ sung 8 4.Tìm đường đi trên đồ thị tổng quát 9 Chương 3 GAME ENGINE 12 I. WED editor: 13 1. Những khái niệm cơ bản 13 a. Giao diện người dùng 13 b. Thanh Icon 15 c. Mode 15 d. Thiết kế một khung cảnh 14 e. Hướng đối tượng 16 f. Cửa sổ dự án 18 2. Các lệnh trong WED 19 2.1.Các lệnh trong các thực đơn 19 2.1.1. Thực đơn file 20 2.1.2. Thực đơn edit: 24 i Mục lục 2.1.3. Thực đơn mode 25 2.1.4. Thực đơn Object 29 2.1.5. Thực đơn Texture 32 2.1.5. Thực đơn View 33 2.1.6. Thực đơn help 34 2.2 Giao diện sử dụng 35 2.3. Cửa sổ dự án 36 2.3.1. Tab đối tượng 36 2.3.2. Tab Views 38 2.3.3. Tab Texture 38 2.3.4. Tab Resource 41 2.4. Cửa sổ Bookmark 41 2.5. Thuộc tính của khối 41 2.6. Thuộc tính của thực thể 43 3. Thiết kế một map 45 4. Thực thể 46 4.1. Thực thể mô hình 46 4.2. Thực thể Sprite 47 4.3. Thực thể Map 47 4.4. Thực thể Địa hình (terrain) 48 4.5. Bóng 48 4.5. Thuộc tính trong suốt 49 II. CÁCH SỬ DỤNG MED 50 1. Trình thiết kế 50 1.1. Các thực đơn 50 1.1.1. Thực đơn File 50 1.1.2. Thực đơn Edit 53 1.1.3. Thực đơn View 55 ii Mục lục 1.1.4. Thực đơn Options 56 [...]... giản và dễ sử dụng, là một ngôn ngữ Script theo họ Basic Nó chỉ thích hợp với các game nhỏ Tại sao lại sử dụng ngôn ngữ 3D Game Studio để viết game? 3D Game Studio là chương trình chuyên dụng dùng để tạo ra game 3D 1 Chương 1: Giới thiệu Với hàng trăm game đã được phát hành, 3D Game Studio xứng đáng là một ngôn ngữ lập trình game lớn Với 3D Game Studio, chúng ta có thể: - Tạo ra một game đơn giản từ... chóng tạo ra mẫu ban đầu và phát triển ứng dụng 3D” Chúng ta có thể sử dụng ngôn ngữ script trong 3D Game Studio để viết và phân phối một game thương mại Dưới đây là những game thương mại được làm bằng 3D Game Studio: 1.2 Phân loại game Thể loại của game thì rất phong phú và đa dạng, ở đây chúng ta chỉ xét các thể loại game thường thấy nhất là: 1.2.1 Game hành động Game hành động xuất hiện rất nhiều trong. .. trong cả game 3D và game 2D Game loại này có đặc điểm chúng là tính co giật trong game, như trong game bắn 2 Chương 1: Giới thiệu súng Game hành động thường đơn giản hơn tất cả các loại game khác bởi vì những người bình thường dễ dàng biết cách chơi và chơi hay game này 1.2.2 Game nhập vai Game nhập vai thường có hai đặc trưng là: sự thay đổi, phát triển nhân vật và một câu chuyện mà trong đó nhân vật... cao, trong đó nhu cầu giải trí của con người được quan tâm đến rất nhiều Trong đó việc giải trí bằng Game máy tính ngày càng phát triển nhanh và lan rộng ra do sự lôi cuốn rất mạnh mẽ của nó Hầu như ai đã sử dụng máy tính đều đã giải trí bằng một số game nào đó trên máy tính Có thể nói Game là một thể loại phóng phú nhất trong tất cả các loại chương trình trên máy tính Mặc dù các chương trình Game. .. nhân vật sẽ trải qua 1.2.3 Game thể thao Game thể thao là sự thách thức cho các nhà thiết kế game Không giống như hầu hết các thể loại game khác, người chơi biết rất ít về nó, trong game thể thao người chơi biết rất rõ vì nó mô phỏng một môn thể thao có sẵn trong thực tế 1.2.3 Game đua xe Game đua xe tạo ra cảm giác giống như người chơi đang lái xe bên ngoài thế giới thực Tuy trong đề tài của em không... những script mẫu có sẵn - Tạo ra các game thương mại viết bằng ngôn ngữ script - Có thể sử dụng VisualC++ hoặc Delphi để kết hợp với 3D Game Studio để viết game Có rất nhiều tài liệu hướng dẫn lập trình game bằng 3D Game Studio Ngay cả với những người chưa có kiến thức về lập trình, nhưng nếu theo từng bước hướng dẫn tạo một game hành động đơn giản thì cũng có thể hoàn thành nó trong một thời gian ngắn... trình thiết kế các mô hình trong game - Tìm hiểu về SED, trình soạn thảo dùng để viết các câu lệnh script để kết nối các mô hình được tạo ra trong MED, các khung cảnh được tạo ra trong WED và sử dụng những hàm có sẵn trong SED hoặc trong các DLL khác để tạo ra một game Sử dụng thuật toán cổ điển A* tìm kiếm đường đi để một đối tượng có thể chuyển động theo một hướng mong muốn nào đó 3 Chương 2: Các thuật... tài của em không thể nói là viết ra được một game chơi được như một game đua xe, mà đây chỉ là một chương trình ở mức độ mô phỏng giao thông trên đường phố 2 Mục đích của đề tài Tìm hiểu ngôn ngữ lập trình game trong 3D GameStudio: - Tìm hiểu về WED, một chương trình thiết kế khung cảnh trong game - Tìm hiểu về MED, một chương trình thiết kế các mô hình trong game - Tìm hiểu về SED, trình soạn thảo dùng... dụng trong hướng dẫn này Chúng chỉ dành cho những game bắn súng đơn giản, và không được đề nghị trong các game thương mại Các script mẫu mới thì mềm dểo và mạnh hơn, có thể dễ dàng kết hợp với mã nguồn riêng của chúng ta và thích hợp với các game thương mại Để thay đổi 4 màu sương mù (fog) Có thể thay đổi nó bằng cách thay đổi biến fog_color trong tập tin script 23 Chương 3: Game Engine – Cách sử dụng. .. Chương 3: Game Engine – Cách sử dụng WED chúng ta có thể tạo ra một đường tắt trên desktop để khởi động và gọi level của mình Starter: Trong phiên bản chuyên nghiệp nó tạo ra một tập tin có định dạng ACKNEX.WDF cho đoạn mã hiện tại ACKNEX.WDF xác định các thuộc tính bắt đầu của ứng dụng trước khi chuyển đến chế độ fullscreen: hiển thị một biểu tượng, hiển thị thông tin biên dịch… Resource: Trong phiên . MÔN CÔNG NGHỆ TRI THỨC NGUYỄN THANH PHONG ỨNG DỤNG TRÍ TUỆ NHÂN TẠO TRONG XÂY DỰNG GAME KHÓA LUẬN CỬ NHÂN TIN HỌC TP. HCM, 2005 TRƯỜNG ĐẠI HỌC KHOA . NGHỆ TRI THỨC NGUYỄN THANH PHONG - 0112191 ỨNG DỤNG TRÍ TUỆ NHÂN TẠO TRONG XÂY DỰNG GAME KHÓA LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN TH.S BÙI TIẾN . hình được tạo ra trong MED, các khung cảnh được tạo ra trong WED và sử dụng những hàm có sẵn trong SED hoặc trong các DLL khác để tạo ra một game. Sử dụng thuật toán