Tìm hiểu hệ điều hành android và xây dựng ứng dụng cờ vua trên android

TRlTCfNG DAI HOC AN GIANG KHOA KY THUAT - CONG NGHE - MOI TRlTONG LE VIEN TRINH - DTH092088 KHOA LUAN TOT NGHEEP DAJ HQC NGANH CU* NHAN TIN HQC TIM HIEU HE DIEU HANH ANDROID VA XAY DU^VG UNG DUNG C6 VUA TREN ANDROID TR^6NG B/^ HQC AN GIANG THlJVIEN Giang vien hirong dan ThS Nguyen Thai Du An Giang, 05/2013 LCXI CAM ON Con xin chdn thdnh gui lai cam mi sau sac nhdt vd kinh trqng nhdt den cha me, gla dinh da diu ddt suot nhung chdn duang ddi, giup vuat qua nhung kho khan thic thdch cudc song cung nhu qudng dm sinh Mien Be hodn thdnh khoa ludn nay, em xin to long biet cm sau sac den thdy Nguyen Thai Du da tan tinh huang dan suot qua trinh thuc hien khoa ludn tot nghiep Em chdn thdnh cam cm quy thdy co bo mon Tin hqc, khoa KT thudt Cong nghe Mdi trudng, truang Dai hoc An Giang da tan tinh truyen dqt kien thuc ndm hoc V&i von kien thuc dit^c tiep thu qua trinh hoc khdng chi Id nen tang qua trinh nghien cuu khoa ludn md Id hdnh trang quy bdu de em buffc vdo dm mqt each vung chdc vd tu tin Em cung xin kinh chuc quy thdy, co ddi ddo sue khde vd thdnh cdng su nghiep cao quy Sau cung, tdi xin gui lai cam cm den tat cd ede nguai ban, nhung ngum anh em da cung tdi chung vai, ddng vien vd giitp tdi vuqt qua moi kho khan, thu thdch suot qudng duang sinh vien LongXuyen, ngdy 14 thdng ndm 2013 Sinh vin thyc hien Le Vien Trinh - DTH092088 NHAN XET CUA GIANG VIEN HtfCXNG DAN Giang vien huong dan (Ky va ghi ro ho ten) N6i dung nhan x Dong y hay khong flong y cho sinh vien bao cao KLTN; Neu khong c!6ng y cSn ghi ro ly Ket qua dat dir^rc so vdi yeu cau; Y kien khac (neu co) PHAN TOM TAT PHAN I: TONG QUAN BE TAJ M6 ti v8 tong quan dS tai, tong quan v8 he dieu hanh va lap trinh game tren dipn thoai, dat muc tieu tu tong quan dSn cu thl cho d8 tai, n8u ly chpn de.tai, gidi thieu lich su va xu hudng phat trien cua de tai Gidi han pham vi he thong, dira giai phap cho he thong va cong cu duac sic dung de tai PHAN II: CO Sd LY THUYET Trinh bay khaj quit ye npi dung ciia d8 tai duac nghien cuu va xay dimg, cac khai niem v8 cd vua, cd th8 va cac luat cd vua So lupc ki8n tnic va n8n tang cua he di8u hanh Android cho thiet bi di dpng, cac cong cu phat tri8n ling dung Android tr8n nen di dpng Mo ta va giai thich v8 cac giai thuat chinh sit dung viec phat triln ling dung PHAN III: NOI DUNG VA KET QUA NGHIEN CLTU Trinh bay cac phan phan tich thiet k8 ve nghiep vu he thong dam bio cic y8u cau thvrc t8 cua he thong dat ra, dim bio thuc hien day dii va dung chiic nang cua he thong PHAN IV: TONG KET VA HUOfNG PHAT TRIEN Tom tit nhung k8t qui dat dupe va dfing thai neu len nhung h^n ch8 cua d8 tai B8n canh cung dua duac hudng phit triSn cho d8 tai Khoa luan tot nghiep MUC LUC Chucmg TONG QUAN CUA BE TAI1 1.1.Sa luac ve cac he dieu hanh tren nen dien thoai ^1 1.1.1.He diu hanh BlackBerry cua RIM:i 1.1.2.He diu hanh iOS cua Apple'.' 1.1.3.He di6u hanh Android cua Google1 1.1.4.He dieu hanh Symbian cua Nokia1 1.2.Tong quan ve lajp trinh game tren dien thoai1 1.3.Ly chpn dl tai2 1.4.Ljch stt de tai2 1.5.Cong cu th^rc hien3 1.6.Pham vi he th6ng4 1.7.Giai phap cho he th6ng4 Chucmg CO SO LY THUYET5 2.1.Khaiquatvg he diSu hanh Android5 2.1.1.So luac ve ljch su phat trien:5 2.1.2.Mot so tfnh nang ca ban5 2.1.3.Uhg dung 2.2.Nen tang va kien true ciia he dieu hanh Android6 2.2.1.Phln ciing6 2.2.2.Ki6n true nn tang Android7 2.2.3.Kien true iing dung•10 2.3.Khai quat v6 Co vua va luat Co vua10 2.3.1.Gidi thieu Ca vuaHO 2.3.2.Cac quan cdva luat diHI 2.4.Khai niem Cd thS12 2.5.So lupc ve caC bp eong c^ phat trien ung dyng - SDK (Software Development Kit) va cac moi truang phat trien tich hap - IDE (Intergated Development Environment) cho Android13 2.5.1.Android SDK13 2.5.2.Eclipse vaADTPlugin14 Khoa luan t6t nghiep 2.6.Giai thuat Minimax va giai thuat cai tign Alpha-beta[6)14 2.6.1.Gidithieu 14 2.6.2.Tro chai co tong bang khong15 2.6.3.Binhly Minimax15 2.6.4.Giai thuat Minimax16 2.6.5.Giai thuat cai tiln Alpha-beta19 2.6.6.So sanh giai thuat Minimax va giai thuat Alpha-beta22 2.7.Ung dung23 • 2.7.1 Danh gia mot thg co23 '2.7.2 Phuong thiic Alpha-beta27 2.7.3 Phtromg thiic MiniMax34 Chtiong PHAT TRIEN HE THONG'.38 3.1.Nghiep vu he th6ng38 3.2.Phan tich he th6ng39 3.2.1.So d6 Usecase39 3.2.2.Dae tiUsecase.-40 3.2.3.Thigt kg he th6ng49 Chuong TONG KET VA Hir^NG PHAT TRIEN67 4.1.Kgt qua dat (lucre^! 67 4.1.1.Lythuygt67 4.1.2.Ap dung vao he thong67 4.2.Hanchg67 4.3.Huong phat trign67 TAI LIEU THAM KHAO68 Khda luan tot nghiep DANH MUC HINH Hinh 2.2.2 : Cac ting cua he diiu hanh Android8 Hinh 2.2.2.1 : Ting Linux Kernel 2.6 Android8 Hinh 2.2.2.2 : Ting Android Framework9 Hinh 2.2.2.3 : Ting Application Framework9 Hinh 2.2.2.4 : Ting ung dung10 -Hinh 2.2.3 : KiSn true ling dung10 Hinh 2.3.1: Cac quan co tren ban cd vua11 Hinh 3.1 Quy trinh quan ly tro choi Co vua38 Hinh 3.2.1 Usecase th\rc hien cac chiic nang tong quan cua he thong40 Hinh 3.2.3.1.1: Cac phin tuong tac ciiakiSn true.-49 Hinh 3.2.3.1.2: So chiic nang ciia he thong50 Hmh 3.2.3.1.3: So dg giao dien cua he thing51 Hinh 3.2.3.2.1: Giao dien chinh ciia tro choi51 Hinh 3.2.3.2.2: Giao dien chinh chiic nang "choi moi"52 Hinh 3.2.3.2.3: Giao dien chinh chiic nang "choi tigp"52 Hinh 3.2.3.2.4: Giao dien chiic nang "choi ta do"53 Hinh 3.2.3.2.5: Giao dien chiic nang "giai co thi"53 Hinh 3.2.3.2.6: Giao dien chiic nang "choi quamang"54 Hinh 3.2.3.3.1: Luqc d Sir dung lo^/ doi tirong ^SFetSlop/.dS'itticmg^jf' -^>->-.^^> sSMethod.^su-duhg.il,.' vv^'v^! • ' JtGhifcMn,' ', ChoiMoi onCreate(Bundle avedlnstanceState) GiaiThuat BanCo NguoiChoiDiChuyen(String NuocDi) MayDiChuyenO TaoNuocDiGia(String nd) • HuyNuocDiGia() TimNuocDiHopLe_NguoiChoi(char[] [] mangQuanCo) TimNuocDiHopLe_May(char[] [] mangQuanCo) hienThiBanCoQ 3.2.3.4 Chirc nang choi tiep Module • Name (ten): choi tiep • Purpose (muc dich): cho phep ngudi chcri choi lai van cd duoc hru tmdc • Programmer (ngiroi vllt chuong trinh): LE VEEN TRINH • Language (ngon ngu): DC# • ElJava (Android) DPHP DVisualBasic Event: / Khi nhln command Select choi tiip Input name Type Use by Note None Output name Ban cd duoc hru Type char []mangQuanCo Use by Note •S Other: none Tim hieu he dieu hanh Android va xay dung ling dung cd vua tren Android 56 Khoa luan t6t nghiep Tien trinh "choi tilp" I So tuan tu choi tiep Ngi/3 choi Yeu cauchoi ti^p Kiam tra van cd co lou in^^c g iuu Hinh 3.2.3.4.1: Lucre