Đang tải... (xem toàn văn)
Tài liệu tham khảo công nghệ thông tin ứ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 khơng thể hồn thành luận văn khơng có hướng dẫn bảo tận tình thầy Bùi Tiến Lên Em xin chân thành cảm ơn bảo thầy Em cảm ơn thầy cô 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 kiến thức quý báu tạo điều kiện cho em hoàn thành luận văn Xin chân thành cảm ơn giúp đỡ, động viên của tất bạn trình thực luận văn Em muốn cảm ơn người thân gia đình động viên, giúp đỡ 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 nổ lực thân, luận văn chắn khơng tránh khỏi thiếu xót Em mong nhận thông cảm bảo tận tình thầy bạn Tp.HCM 7/2005 Sinh viên thực Nguyễn Thanh Phong Mục lục MỤC LỤC Chương GIỚI THIỆU 1 Lý chọn đề tài 1.1 Các ngôn ngữ lập trình game 1.2 Phân loại game 1.2.1 Game hành động 1.2.2 Game nhập vai 1.2.3 Game đua xe Mục đích đề tài Chương CÁC THUẬT TỐN TÌM ĐƯỜNG ĐI Mơ tả thủ tục tìm kiếm rộng, sâu sâu dần Thuật giải tìm đường có giá thành nhỏ AT 3.Tìm kiếm với tri thức bổ sung 4.Tìm đường đồ thị tổng quát Chương GAME ENGINE 12 I WED editor: 13 Những khái niệm 13 a Giao diện người dùng 13 b Thanh Icon 15 c Mode 15 d Thiết kế khung cảnh 14 e Hướng đối tượng 16 f Cửa sổ dự án 18 Các lệnh WED 19 2.1.Các lệnh 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 khối 41 2.6 Thuộc tính thực thể 43 Thiết kế map 45 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 suốt 49 II CÁCH SỬ DỤNG MED 50 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 1.1.5 Thực đơn Help 57 1.2 Toolbars 58 1.2.1 Toolbar File 58 1.2.2 Toolbar Edit 58 1.2.3 Toolbar Select 60 1.2.4 Toolbar Mesh 60 1.2.5 Toolbar đối tượng sở 61 1.2.6 Toolbar view 62 1.2.7 Toolbar Frame 63 1.2.8 Thanh trạng thái 64 2.Trình thiết kế Skin 64 2.1 Các thực đơn 65 2.1.1 Thực đơn File 65 2.1.2 Thực đơn Edit 66 2.1.3 Thực đơn View 67 2.2 Các Toolbar 68 2.2.1 Toolbar Skin 68 2.2.2 Toolbar Edit 68 2.2.3 Toolbar Paint 69 III SED, C-Script editor 70 Giao diện sử dụng 71 Soạn thảo 72 2.1 Lệnh Insert 72 2.2 Dịng thích 72 2.3 Nhảy đến đoạn mã 72 2.4 Sử dụng danh sách thành phần 73 2.5 Kiểm tra cú pháp 73 iii Mục lục 2.6 Soạn thảo thông minh 73 Cấu hình 74 Thực đơn 75 4.1 Thực đơn File 75 4.2 Thực đơn Edit 76 4.3 Thực đơn Options 76 4.4 Thực đơn Tools 77 4.5 Thực đơn Debug 77 IV Giao tiếp với DLL 79 Bắt đầu với SDK 79 Sử dụng đối tượng C-Script DLL 82 Sử dụng hàm API 83 Lập trình game C++ 87 Chương CÀI ĐẶT 89 I Người chơi 89 Chuyển động vật lý 89 a Gia tốc, quán tính lực ma sát 89 b Rơi từ xuống 93 Cách di chuyển camera theo người chơi 97 2.1 Tầm nhìn người thứ 97 2.2 Quay tự tầm nhìn người thứ 101 2.3 Cách camera tránh chạm vào tường 106 II Xe tự động 108 Tránh chướng ngại vật đường 108 iv Chương 1: Giới thiệu Chương GIỚI THIỆU Lý chọn đề tài Ngày nay, nhu cầu đời sống người ngày nâng cao, nhu cầu giải trí người quan tâm đến nhiều Trong việc giải trí Game máy tính ngày phát triển nhanh lan rộng lơi mạnh mẽ Hầu sử dụng máy tính giải trí số game máy tính Có thể nói Game thể loại phóng phú tất loại chương trình máy tính Mặc dù chương trình Game nhiều, để viết game hay, chơi điều không dễ Tuy vậy, với niềm đam mê game máy tính, em muốn tiếp cận với lĩnh vực 1.1 Các ngôn ngữ lập trình game Có nhiều chương trình hỗ trợ cho việc viết game: ngơn ngữ lập trình C++, Visual C++, Delphi, Dark Basic Pro, 3D Game Studio Nhưng với ngơn ngữ lập trình C++, Visual C++, DelPhi… ngơn ngữ mạnh, viết game có quy mơ lớn Đây ngơn ngữ lập trình hoạt động nhiều lĩnh vực: với sở liệu, lập trình hệ thống, viết game…Do hỗ trợ việc viết game Để viết game ngơn ngữ lập trình mà khơng sử dụng thư viện nào, đòi hỏi phải bỏ nhiều công sức Với engine Dark Basic Pro, loại engine đơn giản dễ sử dụng, ngơn ngữ Script theo họ Basic Nó thích hợp với game nhỏ Tại lại sử dụng ngôn ngữ 3D Game Studio để viết game? 3D Game Studio chương trình chuyên dụng dùng để tạo game 3D ... 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... game nhỏ Tại lại sử dụng ngôn ngữ 3D Game Studio để viết game? 3D Game Studio chương trình chuyên dụng dùng để tạo game 3D Chương 1: Giới thiệu Với hàng trăm game phát hành, 3D Game Studio xứng... nhanh chóng tạo mẫu ban đầu phát triển ứng dụng 3D” Chúng ta sử dụng ngôn ngữ script 3D Game Studio để viết phân phối game thương mại Dưới game thương mại làm 3D Game Studio: 1.2 Phân loại game Thể