Tìm hiểu hđh android và xây dựng game sudoku

LỜI CẢM ƠN Lời đầu tiên, em xin gửi lời cảm ơn sâu sắc đến cô giáo Ts Nông Thị Hoa – môn hệ thống thông tin định hướng tận tình giúp đỡ, động viên em trình thực đồ án Cô luôn theo sát bảo định hướng để em hoàn thành đề tài cách tốt Em xin trân thành cảm ơn cô! Em xin cảm ơn người bạn gia đình động viên, giúp đỡ để em phấn đấu vượt qua khó khăn trình học tập rèn luyện Trường Đại học Công nghệ Thông Tin Truyền Thông Đồ án tốt nghiệp hội để em áp dụng, tổng kết lại kiến thức mà học Đồng thời, em rút kinh nghiệm thực tế quý giá suốt trình thực đồ án Em xin cảm ơn thầy giáo, cô giáo ban giám hiệu trường Đại Học Công Nghệ Thông Tin Truyền Thông Thái Nguyên, cảm ơn quý nhà trường tạo cho sinh viên môi trường học tập thuận lợi với trang thiết bị đại, giúp sinh viên tiếp cận công nghệ thực tế ngồi ghế nhà trường Em gửi lời cảm ơn chân thành đến thầy cô khoa Công Nghệ Thông Tin, trường Đại Học Công Nghệ Thông Tin Thái Nguyên, với tận tình giảng dạy quý thầy cô giúp chúng em tiếp thu kiến thức tốt Kính chúc quý thầy cô mạnh khỏe, tiếp tục đạt nhiều thắng lợi nghiên cứu khoa học nghiệp trồng người Em xin chân thành cảm ơn! Thái nguyên, ngày tháng năm 2016 Sinh viên Lý Thị Việt Chung LỜI CAM ĐOAN Đồ án bảo vệ tốt nghiệp tổng hợp kiến thức mà sinh viên học thời gian học tập trường Đại học Công nghệ thông tin truyền thông Thái Nguyên Ý thức điều đó, với tinh thần nghiêm túc, tực giác học hỏi, nghiên cứu miệt mài thân với hướng dẫn tận tình cô giáo Nông Thị Hoa em hoàn thành đồ án bảo vệ tốt nghiệp Em xin cam đoan nội dung đồ án em không soa chép nội dung từ đồ án khác sản phẩm đồ án thân em nghiên cứu hướng dẫn nhiệt tình cô giáo Nông Thị Hoa Mọi thông tin sai lệch em xin hoàn toàn chịu trách nhiệm trước Hội đồng bảo vệ Thái Nguyên, Tháng năm 2016 Sinh viên Lý Thị Việt Chung MỤC LỤC LỜI CẢM ƠN LỜI CAM ĐOAN MỤC LỤC DANH MỤC HÌNH LỜI NÓI ĐẦU CHƯƠNG I: TỔNG QUAN VỀ CƠ SỞ LÝ THUYẾT 1.1 Sơ lược trình phát triển hệ điều hành Android 1.1.1 Giới thiệu chung hệ điều hành 1.1.2 Hệ điều hành Android 1.1.3 Lịch sử đời 1.1.4 Cộng đồng phát triển Android 10 1.2 Kiến trúc Android 10 1.2.1 Nền tảng Android 10 1.2.2 Tầng ứng dụng 11 1.2.3 Application framework 11 1.2.4 Library 12 1.2.5 Android Runtime 12 1.3 Android Emulator 12 1.4 Máy ảo Dalvik 13 1.5 Các thư viện Android 13 1.6 Các thành phần Android Project 14 1.6.1 AndroidManifest.xml 14 1.6.2 File R.java 14 1.7 Các thành phần chu kỳ ứng dụng Android 15 1.7.1 Các thành phần ứng dụng Android 15 1.7.2 Chu kỳ sống ứng dụng Android 19 1.8 Thành phần giao diện Android & control 19 CHƯƠNG 2: PHÂN TÍCH VÀ ỨNG DỤNG GAME SUDOKU 21 2.1 Khảo sát 21 2.1.1 Giới thiệu game sudoku 21 2.1.2 Xây dựng chức 42 2.2 Phân tích thiết kế ứng dụng 42 2.2.1 Tác nhân Use Case 42 2.2.2 Biểu đồ Use case 43 2.2.3 Đặc tả Use Case 45 2.2.4 Biểu đồ lớp 52 CHƯƠNG 3: ỨNG DỤNG DEMO 54 3.1 Màn hình giao diện 54 3.2 Màn hình chọn mức chơi 55 3.4 Giao diện xem kết 62 3.5 Giao diện kết thúc bàn chơi 63 3.6 Giao diện lưu lại bàn game chơi 64 KẾT LUẬN 66 TÀI LIỆU THAM KHẢO 67 DANH MỤC HÌNH Hình 1.1: Cấu trúc Android 11 Hình 1.2: Android Emulator 16 Hình 1.3: Activity Stack 17 Hình 1.4: Truyền liệu Activity 18 Hình 1.5: Các thuộc tính Intent 18 Hình 1.6: Quan hệ thành phần 20 Hình 2.1: Sudoku use case 44 Hình 2.2: Biểu đồ trình tự chức Tiếp tục 46 Hình 2.3: Biểu đồ hoạt động chức Chơi tiếp 47 Hình 2.4: Biểu đồ trình tự chức Chơi 49 Hình 2.5: Biểu đồ hoạt động chức Chơi 50 Hình 2.6: Biểu đồ hoạt động chức xem thông tin 51 Hình 2.7 : Biểu đồ hoạt động chức xem thông tin 52 Hình 2.8 : Biểu đồ lớp game sudoku 53 Hình 3.1: Giao diện game sudoku 54 Hình 3.2: Màn hình chọn mức chơi 55 Hình 3.3: Màn hình chọn bàn chơi 56 Hình 3.4: Màn hình điền số 57 Hình 3.5: Bàn chơi game mức dễ 58 Hình 3.6 : Bàn chơi mức trung bình 59 Hình 3.7: Bàn chơi mức khó 60 Hình 3.8: Giao diện người chơi điền đáp án sai 61 Hình 3.9: Giao diện xem kết bàn game 62 Hình 3.10 : Giao diện chơi thắng 63 Hình 3.11: Giao diện lưu lại bàn game lần sau chơi tiếp 64 Hình 3.12: Giao diện bàn game lưu 65 LỜI NÓI ĐẦU Mạng điện thoại di động xuât Việt Nam đầu năm 1990 theo thời gian số lượng thuê bao nhà cung cấp dịch vụ di động Việt Nam ngày tăng Do nhu cầu trao đổi thông tin hàng ngày tăng nhu cầu sử dụng sản phẩm công nghệ cao nhiều tính năng, cấu hình cao, chất lượng tốt, kiểu giá mẫu mã đẹp, phong phú nên nhà cung cấp phải cải thiện nâng cao sản phẩm Do việc xây dụng ứng dụng cho điện thoại di động ngành công nghiệp đầy tiềm hứa hẹn nhiều phát triển vượt bậc ngành khoa học kĩ thuật Cùng với phát triển thị trường điện thoại di động phát triển mạnh mẽ xu hướng lập trình phần mềm ứng dụng cho thiết bị di động Phần mềm, ứng dụng cho động đa dạng phong phú hệ điều hành di động phát triển mạnh mẽ thay đổi ngày Các hệ điều hành J2ME, Android, IOS, Hibrid, Web based Mobile Application có nhiều phát triển thị trường truyền thông di động Với phát triển nhanh chóng ứng dụng giải trí phát triển mạnh mẽ nhằm phục vụ nhu cầu giải trí người Lập trình ứng dụng, lập trình game xu thực tế bước đột phá tiềm phát triển công nghệ di động Và từ game điện thoại di động xuất ngày nhiều, hệ điều hành khác Android, iOS, RIM Blackberry OS, Symbian… Và Android hệ điều hành Google mua cho đời vào năm 2007, hệ điều hành tương đối ưa chuộng thị trường từ đời, em định chọn đề tài “Tìm hiểu HĐH Android xây dựng game Sudoku” Sudoku trò chơi giải trí giúp rèn luyện trí tuệ tính logic Với khuôn dạng ô số Sudoku có số lượng nhiều nên tạo Ô-số thuộc đủ loại khó dễ Ta số tối thiểu cho sẵn đố để có lời giải đáp thỏa đáng Trong phạm vi báo cáo thực tập tốt nghiệp để tạo điều kiện cho bạn mê trò chơi trí tuệ lứa tuổi chơi game em sử dụng cách với phương pháp suy luận rút gọn, loại trừ số y hệt tập hợp liên hệ theo đường thẳng, song song hay chữ thập, để tìm số tuyển thích hợp, không sử dụng định luật toán học CHƯƠNG I: TỔNG QUAN VỀ CƠ SỞ LÝ THUYẾT 1.1 Sơ lược trình phát triển hệ điều hành Android 1.1.1 Giới thiệu chung hệ điều hành Hệ điều hành chương trình chạy hệ thống máy tính, quản lý tài nguyên máy tính môi trường cho ứng dụng chạy Ngày nay, khái niệm hệ điều hành không máy tính mà mở rộng cho nhiều thiết bị điện tử khác chẳng hạng điện thoại thông minh (smart phone), thiết bị cầm tay PDA v.v… Như hệ điều hành di động hệ điều hành chạy hệ thống máy có tính di động cao Với đặc thù đó, hệ điều hành di động phải có khả đặc biệt mà hệ điều hành thông thường Chẳng hạn phải chạy hệ thống máy có cấu hình máy hạn chế tốc độ vi xử lý, nhớ sử dụng, phải chạy ổn định liên tục thời gian dài mà sử dụng lượng điện nhỏ, suốt thời gian chạy trì kết nối mạng không dây để đảm bảo liên lạc Một số hệ điều hành tiêu biểu: Trên máy tính cá nhân: MS DOS, MS WINDOW, MACOS, LINUX, UNIX Trên điện thoại thông minh: Android, Sybian, Window Mobile, iPhone OS Ngoài có hệ điều hành chạy mainframe, server, thẻ chip… Trong phạm báo cáo em nói hệ điều hành Android dành cho điện thoại 1.1.2 Hệ điều hành Android Android – hệ điều hành dành cho điện thoại di động phát triển Google ngày trở nên phổ biến với hãng liên tục mắt mẫu điện thoại sử dụng Android 10 đỏ Đồng thời ô bị trùng lên màu vàng để gợi ý giúp người chơi biết 90 91 Hình 3.8: Giao diện người chơi điền đáp án sai 3.4 Giao diện xem kết Khi muốn xem đáp án bàn chơi người chơi chọn nút Result góc giao diện bàn trang chơi 92 93 Hình 3.9: Giao diện xem kết bàn game 94 3.5 Giao diện kết thúc bàn chơi 95 96 Hình 3.10 : Giao diện chơi thắng Khi người chơi điền kín hết ô trống hệ thống thông báo «Bạn chiến thắng ! « Ở giao diện có nút Trang chủ để trợ giúp người chơi quay lại trang chủ nút chơi tiếp để chuyển sang bàn chơi 97 3.6 Giao diện lưu lại bàn game chơi 98 99 Hình 3.11: Giao diện lưu lại bàn game lần sau chơi tiếp Chức Save để trợ giúp người chơi lưu lại bàn chơi với thông tin ngày, bàn chơi số mấy, thời gian chơi bàn lâu Để người chơi lần sau chơi tiếp muốn Khi muốn chơi lại bàn chơi cũ lưu người chơi cần vào About click chọn bàn chơi cũ hình số để người chơi chơi lại bàn 100 101 Hình 3.12: Giao diện bàn game lưu 102 KẾT LUẬN Sau thời gian làm việc với nỗ lực thân tạo điều kiện thuận lợi thầy cô khoa Công nghệ thông tin nhà trường, giáo viên hướng dẫn cô Ts Nông Thị Hoa, em hoàn thành đồ án yêu cầu thời gian quy định Thời gian vừa qua thời gian cho phấn đấu, tự giác học tập, nghiên cứu học hỏi, ôn lại kiến thức cũ Mặc dù cố gắng vận dụng kiến thức kinh nghiệm để xây dựng chương trình tránh khỏi thiếu sót Em cố gắng củng cố học tập để hoàn thiện Ưu điểm:  Ứng dụng game xây dựng hoàn thành với yêu cầu mục tiêu đề  Qua em tìm hiểu nhiều Android lập trình ứng dụng cho  Em học thêm nhiều kiến thức hệ điều hành Android nắm thêm kỹ lập trình ứng dụng đó, đồ án hoàn thành mục tiêu yêu cầu đề số hạn chế Nhược điểm  Chưa có nhiều giao diện chơi đẹp mắt  Chưa xây dựng game chơi tự động Hướng phát triển  Xây dựng hoàn thành chương trình đáp ứng mặt hạn chế nêu  Bổ sung thêm tính tiện ích cho chương trình  Phát triển triển khai rộng chương trình trò chơi Sudoku cho điện thoại di đông thương mại hóa Em xin chân thành cảm ơn! Sinh viên Lý Thị Việt Chung TÀI LIỆU THAM KHẢO  Ths Nguyễn Hà Giang, giảng Android bản, ( NXB Trường 103 ĐH công nghệ HCM, 2011)  Tô Đồng, Sơ lược cách giải đáp Sudoku, 2007  Trần Vũ Tất Bình Căn Android  Trang web phát triển Android: http://developer.android.com/  Cộng đồng phát triển Android Việt: http://vietandroid.com/  Trang web hướng dẫn lập trình Android tiếng việt: http://www.tech24.vn/ebook/download/9020-Huong-dan-lap-trinhAndroid-Tieng-Viet.html  Trang web: www.vietandroid.com  Ts.Thinh, Nghiên cứu xây dựng phương pháp đánh giá độ khó Sudoku Cùng số tài liệu khác 104 [...]... kết hợp với Android SDK để phát triển ứng dụng cho Android Hệ điều hành Android bao gồm 12.000.000 dòng mã trong đó có 3.000.000 dòng XML, 2.800.000 dòng C, 2.100.000 dòng Java, và 1.750.000 dòng C + + 1.2 Kiến trúc của Android 1.2.1 Nền tảng Android Với khả năng rộng rãi của Android, sẽ rất dễ dàng nhầm lẫn nó với một hệ điều hành máy tính để bàn Android là một môi trường phân tầng, xây dựng trên nền... thiết kế giao diện và phần code xử lý, cung cấp một khả năng thay đổi linh hoạt giao diện mà không thay đổi code bên trong CHƯƠNG 2: PHÂN TÍCH VÀ ỨNG DỤNG GAME SUDOKU 2.1 Khảo sát 2.1.1 Giới thiệu về game sudoku 24 2.1.1.1 Lịch sử Sudoku Sudoku có lịch sử xa xưa từ hàng ngàn năm Nó từng đi qua các nền văn hóa cổ, và có lẽ nó bắt nguồn từ Trung Hoa, theo như một tài liệu của Ả rập vào thế kỷ thứ 9 Năm... trí não, tư duy lôgic và tính kiên trì, với luật chơi đơn giản nên sudoku nhanh chóng được cập nhật vào "menu" giải trí của người trẻ Bây giờ, không chỉ chơi sudoku mà nhiều bạn còn sáng tạo ra những ô số Sudoku của riêng mình để "thách đố bạn bè" Từ những ô số sudoku trên giấy dần dần rất nhiều phiên bản game Sudoku chạy trên hệ điều hành Android cũng ra đời 2.1.1.2 Luật chơi Sudoku Trước hết, bạn... khuôn dạng 4*4 Để giải đề Sudoku này bạn phải điền làm sao để vào mỗi cột, mỗi hàng và mỗi miền con đều có chứa các con số 1, 2, 3 và 4 Có một cách duy nhất để hoàn tất mỗi ô Sudoku Nếu suy nghĩ kỹ bạn sẽ tìm ra đáp án 27 Hãy bắt đầu bằng cách nhìn vào cột thứ ba Bạn đã có các con số 1 và 2 trong cột này nên bạn cần phải thay hai dấu hỏi bằng 3 và 4 Bạn không thể điền số 3 vào ô trên bởi vì đã có một... các hàm phân tích và xử lý chuỗi  Android. database: Cung cấp các lớp cấp thấp cần thiết để làm việc với database  Android. content: Dùng để quản lý các tài nguyên, các nội dung và các gói  Android. view: Views là lớp cha của mọi lớp giao diện người dùng  Android. widget: Được thừa kế từ lớp View, bao gồm các lớp cơ bản để xây dựng giao diện widget như: list, button, layout…  Android. map: Gói...Giao diện màn hình khóa (Android 2.2) Giao diện màn hình chính (Android 2.2) Android được xây dựng trên nhân linux và được phân phối miễn phí Không giống như Windows mobile và Apple iPhone, tuy cả hai đều cung cấp môi trường phát triển ứng dụng phong phú và đơn giản dễ tiếp cận nhưng luôn có sự ưu tiên cho các ứng dụng mặc định có sẵn của hệ điều hành (native applications) Với Android mọi ứng dụng đều... nhì, D4 là cột dọc thứ tư, O93 là ô nằm trên hàng ngang 9 và cột dọc 3 Lời giải sẽ do sự tìm kiếm các con số đặt/viết vào ô trống, và thử nghiệm lại sao cho thỏa mãn luật chơi Nếu các số cho sẵn càng nhiều thì càng dễ kiếm Sudoku, nhưng nếu quá ít và lại đặt vào các ô đặc biệt thì rất khó tìm lời giải Cách ra bài Ô- số Để giữ tính giải trí và để dễ kiểm chứng, bài Ô-số chỉ có một lời giải duy nhất... một cuốn sudoku trong một hiệu sách Nhật Bản Ông đâm nghiền trò chơi số cổ xưa này Năm 2004, Gould đã thuyết phục tổng biên tập của báo này cho đăng Sudoku bên cạnh các ô chữ Độc giả lập tức bị cuốn hút và yêu cầu đăng thêm nữa Chỉ trong vài tuần lễ, các tờ báo trên khắp nước Anh đã thi nhau đăng 25 Sudoku Từ đó, Sudoku bắt đầu lan rộng sang Mỹ, Canada, Úc, Pháp, Nam Phi và nhiều quốc gia khác Sudoku. .. không cần phải đụng chạm gì đến trong cả quá trình xây dựng ứng dụng 1.7 Các thành phần chính và chu kỳ của một ứng dụng Android 1.7.1 Các thành phần chính trong một ứng dụng của Android A, Activity : Activity là một trong bốn thành phần chính và đóng vai trò quan trọng nhất của một ứng dụng Android Activity là nền tảng của một ứng dụng Hệ điều hành Android quản lý Activity theo dạng stack : khi một... với một lưới Sudoku, trong đó một số ô đã cho sẵn các con 26 số đúng Bạn cần phải suy luận để tìm ra những con số trong các ô trống còn lại Trò chơi kết thúc khi bạn điền đúng và kín hết tất cả các ô trên bàn chơi Các đề sudoku mức dễ thường bắt đầu với nhiều con số đã được điền sẵn, do đó bạn sẽ dễ tìm ra đáp án hơn Càng tìm ra nhiều con số, bạn sẽ càng dễ tìm ra các con số khác Khi các đề sudoku trở ... hệ điều hành Google mua cho đời vào năm 2007, hệ điều hành tương đối ưa chuộng thị trường từ đời, em định chọn đề tài Tìm hiểu HĐH Android xây dựng game Sudoku Sudoku trò chơi giải trí giúp rèn... diện mà không thay đổi code bên CHƯƠNG 2: PHÂN TÍCH VÀ ỨNG DỤNG GAME SUDOKU 2.1 Khảo sát 2.1.1 Giới thiệu game sudoku 24 2.1.1.1 Lịch sử Sudoku Sudoku có lịch sử xa xưa từ hàng ngàn năm Nó qua văn... nhật vào "menu" giải trí người trẻ Bây giờ, không chơi sudoku mà nhiều bạn sáng tạo ô số Sudoku riêng để "thách đố bạn bè" Từ ô số sudoku giấy nhiều phiên game Sudoku chạy hệ điều hành Android