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 AT …………………………….. 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
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
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 các đối tượng cơ 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
1. Giao diện sử dụng………………………………………………………………………… 71
2. Soạn thảo ……………………………………………………………………………………. 72
2.1. Lệnh Insert ………………………………………………………………………….. 72
2.2. Dòng chú thích…………………………………………………………………….. 72
2.3. Nhảy đến một đoạn mã …………………………………………………………. 72
2.4. Sử dụng danh sách các thành phần …………………………………………. 73
2.5. Kiểm tra cú pháp………………………………………………………………….. 73
2.6. Soạn thảo thông minh …………………………………………………………… 73
3. Cấu hình …………………………………………………………………………………….. 74
4. 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 các DLL …………………………………………………………………….. 79
1. Bắt đầu với SDK …………………………………………………………………………. 79
2. Sử dụng đối tượng C-Script trong một DLL……………………………………. 82
3. Sử dụng các hàm API…………………………………………………………………… 83
4. Lập trình một game trong C++………………………………………………………. 87
Chương 4 CÀI ĐẶT……………………………………………………………………………. 89
I. Người chơi……………………………………………………………………………………….. 89
1. Chuyển động vật lý………………………………………………………………………. 89
a. Gia tốc, quán tính và lực ma sát………………………………………………… 89
b. Rơi từ trên xuống ……………………………………………………………………. 93
2. Cách di chuyển camera theo người chơi …………………………………………. 97
2.1. Tầm nhìn của người thứ nhất…………………………………………………. 97
2.2. Quay tự do tầm nhìn của người thứ 3 ……………………………………. 101
2.3. Cách để cho camera tránh chạm vào tường……………………………. 106
II. Xe tự động…………………………………………………………………………………….. 108
Tránh chướng ngại vật trên đường đi……………………………………………….. 108
