Xây dựng game cờ gánh dân gian trên điện thoại android.

z



KHÓA LUẬN TỐT NGHIỆP

NGÀNH: CỬ NHÂN CÔNG NGHỆ THÔNG TIN

ĐỀ TÀI:

XÂY DỰNG GAME CỜ GÁNH DÂN GIAN

TRÊN ĐIỆN THOẠI ANDROID

GVHD : PGS.TSKH Trần Quốc Chiến

SVTH : Nguyễn Quốc Tùng

Lớp : 10CNTT2

ĐẠI HỌC ĐÀ NẴNG

TRƢỜNG ĐẠI HỌC SƢ PHẠM

KHOA TIN HỌC

Đà Nẵng, tháng 5 năm 2014



KHÓA LUẬN TỐT NGHIỆP

NGÀNH: CỬ NHÂN CÔNG NGHỆ THÔNG TIN

ĐỀ TÀI:

XÂY DỰNG GAME CỜ GÁNH DÂN GIAN

TRÊN ĐIỆN THOẠI ANDROID

GVHD : PGS.TSKH Trần Quốc Chiến

SVTH : Nguyễn Quốc Tùng

Lớp : 10CNTT2

ĐẠI HỌC ĐÀ NẴNG

TRƢỜNG ĐẠI HỌC SƢ PHẠM

KHOA TIN HỌC

Đà Nẵng, tháng 5 năm 2014

LỜI CẢM ƠN

Trước tiên, tôi muốn gửi lời cảm ơn sâu sắc nhất đến thầy giáo, Phó Giáo sư

Tiến sĩ khoa học Trần Quốc Chiến đã tận tình hướng dẫn em trong suốt quá trình thực

tập và thực hiện khóa luận tốt nghiệp.

Tôi xin bày tỏ lời cảm ơn sâu sắc đến những thầy cô giáo đã giảng dạy tối trong

suốt bốn năm qua, những kiến thức mà tôi nhận được trên giảng đường đại học sẽ là

hành trang giúp tôi vững bước trong tương lai.

Tôi cũng muốn gửi lời cảm ơn đến các anh chị và các bạn trong Công ty Cổ

phần Phần mềm Kế toán BRAVO – nơi tôi đang công tác – đã giúp đỡ và cho tôi

những lời khuyên bổ ích về chuyên môn trong quá trình nghiên cứu.

Cuối cùng, em muốn gửi lời cảm ơn sâu sắc đến tất cả bạn bè, và đặc biệt là cha

mẹ và anh chị em, những người luôn kịp thời động viên và giúp đỡ em vượt qua những

khó khăn trong cuộc sống.

Tôi xin chân thành cảm ơn!

Sinh viên thực hiện

Nguyễn Quốc Tùng

LỜI CAM ĐOAN

Những nội dung trong báo cáo này là do tôi thực hiện dưới sự hướng dẫn trực

tiếp của thầy PGS.TSKH Trần Quốc Chiến.

Mọi tham khảo dùng trong cáo cáo này đều được trích dẫn rõ ràng tên tác giả,

tên công trình, thời gian, địa điểm công bố.

Mọi sao chép không hợp lệ, vi phạm quy chế đào tạo hay gian trá tôi xin chịu

hoàn toàn trách nhiệm.

Sinh viên thực hiện

Nguyễn Quốc Tùng

MỤC LỤC

LỜI MỞ DẦU............................................................................................................................ 1

TỔNG QUAN ĐỀ TÀI............................................................................................................. 2

I. Phát biểu bài toán .......................................................................................................... 2

II. Mục đích, ý nghĩa, phạm vi đề tài ................................................................................ 2

II.1. Tên đề tài .............................................................................................................. 2

II.2. Mục đích và ý nghĩa.............................................................................................. 2

II.3. Phạm vi đề tài ....................................................................................................... 3

III. Những việc sẽ giải quyết trong đề tài ........................................................................... 3

III.1. Các bước thực hiện ............................................................................................... 3

III.2. Dự kiến kết quả đạt được...................................................................................... 3

IV. Nội dung của đề tài ........................................................................................................ 4

PHẦN 1: CƠ SỞ LÝ THUYẾT............................................................................................... 5

I. Tìm hiểu về Android...................................................................................................... 5

I.1. Android và hệ điều hành Android..................................................................... 5

I.2. Các phiên bản của hệ điều hành Android ........................................................ 6

I.3. Các thành phần ứng dụng của Android ........................................................... 9

I.3.1. Activity là gì?.................................................................................................... 9

I.3.2. Services........................................................................................................... 15

I.3.3. Content Providers............................................................................................ 16

I.3.4. Intent ............................................................................................................... 16

I.3.5. Broadcast receivers ......................................................................................... 17

II. Lập trình ứng dụng Android ...................................................................................... 18

II.1. Thiết lập môi trƣờng phát triển ứng dụng ..................................................... 18

II.2. Các thành phần trong Android Project.......................................................... 18

II.2.1. Tạo mới Android Project............................................................................. 18

II.2.2. Thiết kế giao diện trong Android ................................................................ 20

III. Cờ gánh – trò chơi dân gian........................................................................................ 25

III.1. Giới thiệu về Cờ Gánh........................................................................................ 25

III.2. Luật chơi game cờ gánh...................................................................................... 26

PHẦN 2: THIẾT KẾ VÀ XÂY DỰNG ỨNG DỤNG GAME CỜ GÁNH ........................ 29

I. Phân tích hệ thống ....................................................................................................... 29

I.1. Mô tả bài toán ..................................................................................................... 29

I.2. Phân tích yêu cầu ................................................................................................ 30

II. Thuật toán tìm kiếm có đối thủ .................................................................................. 30

II.1. Cây trò chơi đầy đủ............................................................................................. 31

II.2. Chiến lược Minimax ........................................................................................... 33

II.3. Phương pháp cắt tỉa Alpha – Beta ...................................................................... 36

III. Thiết kế hệ thống thông tin ......................................................................................... 39

III.1. Xây dựng kiến trúc chương trình........................................................................ 39

III.2. Xây dựng cấu trúc dữ liệu và thuật toán ............................................................. 42

III.3. Biểu đồ trạng thái................................................................................................ 50

IV. Biểu đồ lớp.................................................................................................................... 51

PHẦN 3: KẾT QUẢ CỦA ỨNG DỤNG............................................................................... 52

I. Màn hình Menu chính ................................................................................................. 52

II. Màn hình chơi game .................................................................................................... 53

II.1. Lựa chọn mức độ ................................................................................................ 53

II.2. Bắt đầu game ...................................................................................................... 53

II.3. Các nước đi hợp lệ .............................................................................................. 54

II.4. Khi mở gánh ....................................................................................................... 55

III. Kết thúc trò chơi .......................................................................................................... 56

III.1. Màn hình khi chiến thắng ................................................................................... 56

III.2. Màn hình khi thua ............................................................................................... 56

KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN............................................................................. 57

TÀI LIỆU THAM KHẢO...................................................................................................... 58