Đồ án tốt nghiệp Xây dựng chương trình Game

Đồ án tốt nghiệp Xây dựng chương trình Game

TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM

KHOA CÔNG NGHỆ THÔNG TIN

XÂY DỰNG CHƯƠNG TRÌNH GAME

15-PUZZLE

ĐỒ ÁN TỐT NGHIỆP

GIẢNG VIÊN HƯỚNG DẪN: Ths NGUYỄN HỮU TUÂN

GIẢNG VIÊN PHẢN BIỆN: Ths NGUYỄN QUỐC HƯNG

SINH VIÊN THỰC HIỆN: LƯƠNG TRỌNG KHÔI

NỘI DUNG TRÌNH BÀY

I GIỚI THIỆU TRÒ CHƠI 15-PUZZLE

II THUẬT TOÁN TÌM KIẾM A*

III CHƯƠNG TRÌNH

I GIỚI THIỆU TRÒ CHƠI 15-PUZZLE

một nhu cầu không thể thiếu của mỗi người.

II THUẬT TOÁN TÌM KIẾM A*

1 MÔ TẢ THUẬT TOÁN

Trạng thái ban đầu

1 2 3 4

5 6 7 9

D

0

A B 8

E F C

Trạng thái đích

1 2 3 4

5 6 7 9

D

8

A B C

E F O

II THUẬT TOÁN TÌM KIẾM A*

1 MÔ TẢ THUẬT TOÁN

- Đặt trạng thái đầu vào ds L:

Xét u <- # đích

1 2 3 4

5 6 7 9

D

0

A B 8

E F C

II THUẬT TOÁN TÌM KIẾM A*

1 MÔ TẢ THUẬT TOÁN

- Liệt kê các trạng thái v là trạng thái con của trạng thái

đang xét ở trên

1

1 2 3 0

5 6 7 9

D

4

A B 8

E F C

0

1 2 3 4

5 6 7

9

D

8

A B 0

E F C

1

1 2 3 4

5 6 0 9

D

7

A B 8

E F C

II THUẬT TOÁN TÌM KIẾM A*

1 MÔ TẢ THUẬT TOÁN

- Đặt trạng thái đầu vào ds L:

Xét u <- # đích

0

1 2 3 4

5 6 7 9

D

8

A B 0

E F C

II THUẬT TOÁN TÌM KIẾM A*

1 MÔ TẢ THUẬT TOÁN

- Liệt kê các trạng thái v là trạng thái con của trạng thái

đang xét ở trên

1

1 2 3 4

5 6 7 9

D

8

A 0 B

E F C

0

1 2 3 4

5 6 7 9

D

8

A B C

E F 0

II THUẬT TOÁN TÌM KIẾM A*

1 MÔ TẢ THUẬT TOÁN

- Đặt trạng thái đầu vào ds L:

Xét u <- ≡ đích

1 2 3 4

5 6 7 9

D

8

A B C

E F O

-> Tìm kiếm thành công với đường đi 8C

III CHƯƠNG TRÌNH

1 15-PUZZLE CHƠI VỚI SỐ

2 15-PUZZLE CHƠI VỚI ẢNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

III CHƯƠNG TRÌNH

1 15-PUZZLE CHƠI VỚI SỐ

2 15-PUZZLE CHƠI VỚI ẢNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

III CHƯƠNG TRÌNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

3.1 MÃ HÓA BÀN CỜ

III CHƯƠNG TRÌNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

3.1 MÃ HÓA BÀN CỜ

- Bàn cờ 16 ô sẽ được mã hóa thành một dãy số có độ

dài 64 bit:

Public Int64 Board;

III CHƯƠNG TRÌNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

3.2 BIỂU DIỄN TRẠNG THÁI

III CHƯƠNG TRÌNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

3.2 BIỂU DIỄN TRẠNG THÁI

- Trạng thái ban đầu của chương trình sẽ được sinh ra

dưới dạng các chữ số từ 0-9 và các chữ cái từ A-F.

III CHƯƠNG TRÌNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

3.2 BIỂU DIỄN TRẠNG THÁI

- Trạng thái ban đầu của chương trình sẽ được sinh ra

dưới dạng các chữ số từ 0-9 và các chữ cái từ A-F.

III CHƯƠNG TRÌNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

3.2 BIỂU DIỄN TRẠNG THÁI

- Trạng thái ban đầu được biểu

diễn trên bàn cờ như sau:

III CHƯƠNG TRÌNH

3 15-PUZZLE ÁP DỤNG THUẬT TOÁN

3.3 THUẬT TOÁN IDS-A*

EM XIN CHÂN THÀNH CẢM ƠN

TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM

KHOA CÔNG NGHỆ THÔNG TIN

XÂY DỰNG CHƯƠNG TRÌNH GAME

15-PUZZLE

ĐỒ ÁN TỐT NGHIỆP

GIẢNG VIÊN HƯỚNG DẪN: Ths NGUYỄN HỮU TUÂN

GIẢNG VIÊN PHẢN BIỆN: Ths NGUYỄN QUỐC HƯNG

SINH VIÊN THỰC HIỆN: LƯƠNG TRỌNG KHÔI