Xây dựng ứng dụng trò chơi cờ tướng trên nền điện thoại

•^j-f.Mf TRlTOfNG DAI HOC AN GIANG KHOA Kt THU^T - CONG NGHE - MOITRI/CING LAM LONG H^U - DTH082043 KHOA LUAN TOT NGHIEP Dj^I HQC NGANH CU*NHAN TIN HQC XAY D^TNG tfNG DVNG TRO CHOI COf TlTdNG TREN NEN DIEN THOAI TRJCiNG D^l HQC AN GIANG THUVIEN Giang vien hircrng dan: ThS Nguy^n Thai Dir An Giang, 05/2012 h(n cam on Lai ddu tien, xin chdn thdnh gui lai cam an sdu sac nhdt vd kinh trQng nhdt den cha m^, gia dinh da diu ddt suot nhung chdn dudng ddi, giup vuat qua nhung khd khan thu thdch cuqc song Em xin chdn thdnh gui lai tri an sdu sdc nhdt din quy Thdy, Co Khoa Ky thudt - Cong ngh$ - Mdi trucmg Trudng Dai hoc An Giang, nhung ngudi da tan tinh, hit long day chung em, tqo mqi dieu kien thudn Ipi nhdt de chung em hodn thdnh de tdi tot nghiip Dqc bi$t, em xin gui lai tri an sdu sdc nhdt den Thdy Nguyen Thai Du da tan tinh hudng dan, truyen dqt kien thuc vd chi dan cho em suot qua trinh thuc hien di tdi Sau ciing, tdi xin gui Idi cam an den tdt cd cdc ngudi ban, nhung ngudi anh em da cung tdi chung vai, dqng vien vd giup tdivu^t qua moi khd khan, thu thdch suot qudng dudng sinh vien Longxuyen, ngdy 15 thdng 05 ndm 2012 Sinh vien thire hien: Lam Long Hau - DTH082043 PHAN TOM TAT PHAN I: TONG QUAN BE TAI M6 ta vl ting quan dl tai, dat muc tieu tir ting quan d^n cu the cho de tai, neu ly chpn de tai, gidi thieu lich su va xu tuning phat trien cua de tai Gidi han pham vi nghidn cuu, dua giai phap tilp can va cong cu du^c sur dpng de tai PHAN II: CO SOf LY THUYET Trinh bay khai quat \h noi dung cua Ah tki dupe nghien ciiu va xay dung, cac khdi ni?m vh cb tudmg, cdr thS va cac luat cdf tudng So luac v6 nln tang 1^p trinh J2ME cho thilt bi di dong, cac cong cu phdt trien va tich hop J2ME cho viec phat triln ling dung tren nln di dong h tra Java Mo ta va giai thich \h giai thuat Minimax v^ giai thuat Anpha-beta, giai thuat chinh su dung viec phat triln ling dung PHAN III: N0I DUNG VA KET QUA NGHIEN CUtJ Trtah bay e^e phSn phan tich thilt kl Aim bdo cac yeu ciu thuc tl cua he thing dat ra, dam bao thuc hien day du va dung chiic nang cua he thong PHAN IV: TONG KET VA HU"6NG PHAT TRIEN Tom t5t nhttng ket qua dat dupe va ding thcri neu len nhiing han che ciia de tai Ben canh cung dua dupe hudug phat triln len tim cao mdi cho de tai MUC LUC Chucmg TONG QUAN CUA BE TAl1 1.1.Sor lupc vh cac h dikt hanh tren n6n dien thoai[7]1 1.1.1.He di&t hanh BlackBerry cua RIM1 1.1.2.He diSu hanh iPhonecua Apple1 1.2.3.HSdi^u hanh Android cua Google1 1.2.4.Hedieuhanh Symbian ciia Nokia1 1.2.Tdng quan vS lip trinh game tren dien thoai1 1.3.Ly chpn &h tai2 1.4.Lich su d^ tai2 1.4.1.Mpt so game Cor ttrdng nude ngoai2 1.4.2.Mot s6 game Cd tudng nude3 1.4.3.Nhanxet3 1.5.Cong cu thvrc hien3 1.6.Pham vi he thdng4 1.7.Giai phap cho he thdng4 Chuong CO SCJ LY THUYET5 2.1.Khai qu^t vS Cd tudng va luat Cd tudng5 2.1.1.GidithieuCd tudng5 2.1.2.Cac quan cd va ludt di5 2.2.Khai niem Cd thg7 2.3.Khai quat v^ J2ME7 2.4.So lupc v6 cac bo cong cu phat triln ung dung - SDK (Software Development Kit) va cac moi trudng phat tri^n tich hop - IDE (Intergated Development Environment) cho J2ME9 2.4.1.J2ME Wireless Toolkit (WTK)9 2.4.2.Borland Jbuilder 20059 2.5.Giai thuat Minimax va giai thuat cai tiSn Alpha-beta[1I]10 2.5.1 Trd choi cd tong bang 010 Khoa luan t6t nghiep 2.5.2.Dinh ly Minimax10 2.5.3.Giai thu^t Minimax11 2.5.4.Giai thu^it cai tiSn Alpha-beta13 2.6 Urig dpng16 Chuong3.PHATTRIENHETH6NG20 3.1.Nghiep vu h th6ng20 3.2.Phan tich he thdng21 3.2.1.Sor d6 Usecase21 3.2.2.Dae ta Usecase22 3.2.3.Thi6t kg h^ th6ng28 Chuong TONG KET VA HlTCSNG PHAT TRIEN49 4.1 K6t qua dat dircrc49 4.2.Hanch649 4.3.Huong ph^t trien49 TAl LIEU THAM KHAO50 Xay dung ling dung tro chcri cb tuong tren ngn difn thoai Khoa luan t6t nghiep DANH MUC HINH Hinh2.1.1:Cacquancdrtrenb^ncdrtud