LOGO Trường ĐHSP TPHCM Khoa CNTT Báo Cáo Môn Lập Trình Windows Trên C# Đề Tài: Game Tetris Sử Dụng C# & GDI+ GVHD: Âu Bửu Long SVTH: Lê Anh Toàn & Lê Quang Phước 3/26/2012 1 Game Tetris Nội Dung 1 Giới thiệu Một số khái niệm 2 Chiến lược cho máy chơi 3 4 Các nhân tố ước lượng 5 Minh họa trò chơi Tetris 3/26/2012 2 www.themegallery.com Nội Dung 1 Giới thiệu Một số khái niệm 2 Chiến lược cho máy chơi 3 4 Các nhân tố ước lượng 5 Minh họa trò chơi Tetris 3/26/2012 3 www.themegallery.com Giới thiệu Tetris lần đầu tiên được ra mắt vào năm 1984. Đây là game được viết bởi nhà toán học người Nga Alexey Pajitnov. “Tetris = Tetra + Tennis” “Công nghệ có thể thay đổi nhưng não người thì không” 3/26/2012 4 www.themegallery.com Giới thiệu Tạp chí Electronic Gaming Monthly: ”Trò chơi vĩ đại nhất trong mọi thời đại” 3/26/2012 5 www.themegallery.com Nội Dung 1 Giới thiệu Một số khái niệm 2 Chiến lược cho máy chơi 3 4 Các nhân tố ước lượng 5 Minh họa trò chơi Tetris 3/26/2012 6 www.themegallery.com Một số khái niệm Có 7 miếng hình chuẩn trong Tetris với các tên: O, I, S, Z, L, J, T (dựa vào hình dạng của các miếng hình) 3/26/2012 7 www.themegallery.com Một số khái niệm •Từ hình đầu -> hình sau: quay 1 góc 90 0 ngược chiểu kim đồng hồ. •Từ hình sau -> hình đầu: quay 1 góc 90 0 theo chiều kim đồng hồ 3/26/2012 8 www.themegallery.com Một số khái niệm •Từ hình đầu -> hình kế tiếp: chỉ cần quay hình đầu 1 góc 90 0 ngược chiều kim đồng hồ. •Từ hình cuối -> hình đầu tiên: cũng quay 90 0 ngược chiều kim đồng hồ 3/26/2012 9 www.themegallery.com Một số khái niệm Controls Rotate Right Left Left Rotate Right Drop Drop Điều khiển trong Tetris: qua trái, phải, đi xuống, quay 3/26/2012 10 [...]... Minh họa trò chơi Tetris 25 www.themegallery.com Tài liệu tham khảo  Colin Fahey, Tetris: http://www.colinfahey.com /tetris/ tetris_en.html  Victor II M Romero, Leonel L Tomes and John Paul T Yusiong -Tetris Agent Optimization Using Harmony Search Algorithm  Daniel Shields, Michael Wunder, Monica Babes, Baiyang Liu - Crazy Tetris: A Reinforcement Learning Approach to Adversarial Tetris, 2010 3/26/2012... Dung 1 2 Một số khái niệm 3 Chiến lược cho máy chơi 4 Các nhân tố ước lượng 5 3/26/2012 Giới thiệu Minh họa trò chơi Tetris 13 www.themegallery.com Chiến lược cho máy chơi  Dựa vào thông tin của bảng hiện tại và miếng hình hiện tại -> sự phân tích “one-piece”  Thuật toán one-piece cho Tetris tốt nhất của Pierre Dellacherie (người Pháp) 3/26/2012 14 www.themegallery.com Chiến lược cho máy chơi 3/26/2012... tố ước lượng Row transitions  Ghi lại số lần chuyển tiếp giữa một ô trống (empty) và một ô đã có (occupied) trên mỗi dòng trong bảng (board) Mỗi mũi tên trong hình là một “row transition” » » 3/26/2012 21 www.themegallery.com Các nhân tố ước lượng Column transitions  Ghi lại số lần chuyển tiếp giữa một ô trống (empty) và một ô đã có (occupied) trên cột trong bảng (board) Mỗi mũi tên trong hình là một...Một số khái niệm Levels Lines Completed Level Piece Landing Delay(second) 3/26/2012 Tetris chuẩn có 10 cấp độ khó Các dòng mà chứa đầy các ô được gọi là lines completed 11 www.themegallery.com Cấu trúc dữ liệu cho Tetris •Foreground, background, x, y, size Cell •Type, x, y, orientation, state, data Block 10 •Width, height, Cells, 20 Board 3/26/2012... tại (vị trí dịch chuyển, hình dạng của hình) 3/26/2012 16 www.themegallery.com Nội Dung 1 2 Một số khái niệm 3 Chiến lược cho máy chơi 4 Các nhân tố ước lượng 5 3/26/2012 Giới thiệu Minh họa trò chơi Tetris 17 www.themegallery.com Các nhân tố ước lượng  Landing height  Eroded price cells  Row transition  Column transition  Buried holes  Wells 3/26/2012 18 www.themegallery.com Các nhân tố ước . Cáo Môn Lập Trình Windows Trên C# Đề Tài: Game Tetris Sử Dụng C# & GDI+ GVHD: Âu Bửu Long SVTH: Lê Anh Toàn & Lê Quang Phước 3/26/2012 1 Game Tetris Nội Dung 1 Giới thiệu. www.themegallery.com Giới thiệu Tetris lần đầu tiên được ra mắt vào năm 1984. Đây là game được viết bởi nhà toán học người Nga Alexey Pajitnov. Tetris = Tetra + Tennis” “Công nghệ. họa trò chơi Tetris 3/26/2012 13 Chiến lược cho máy chơi  Dựa vào thông tin của bảng hiện tại và miếng hình hiện tại -> sự phân tích “one-piece”.  Thuật toán one-piece cho Tetris tốt