DANH SÁCH ĐỀ TÀI NIÊN LUẬN 1 HỌC KỲ 2 NĂM HỌC 2010-20011 1. BÀI TOÁN “QUÂN MÃ ĐI TUẦN” Mã đi tuần (hay hành trình của quân mã) là bài toán về việc di chuyển một quân mã trên bàn cờ vua ( 8 x 8). Quân mã được đặt ở một ô trên một bàn cờ trống nó phải di chuyển theo quy tắc của cờ vua để đi qua mỗi ô trên bàn cờ đúng một lần. http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_m%C3%A3_ %C4%91i_tu%E1%BA%A7n 2. BÀI TOÁN “8 QUÂN HẬU” Bài toán tám quân hậu là bài toán đặt tám quân hậu trên bàn cờ vua kích thước 8×8 sao cho không có quân hậu nào có thể "ăn" được quân hậu khác, hay nói khác đi không quân hậu nào có để di chuyển theo quy tắc cờ vua. Mầu của các quân hậu không có ý nghĩa trong bài toán này. Như vậy, lời giải của bài toán là một cách xếp tám quân hậu trên bàn cờ sao cho không có hai quân nào đứng trên cùng hàng, hoặc cùng cột hoặc cùng đường chéo. Bài toán tám quân hậu có thể tổng quát hóa thành bài toán đặt n quân hậu trên bàn cờ n×n(n ≥ 4). http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_t%C3%A1m_qu %C3%A2n_h%E1%BA%ADu 3. TRÒ CHƠI TIC-TAC-TOE Tic-tac-toe là một trò chơi phổ biến dùng viết trên bàn cờ giấy có chín ô, 3x3. Hai người chơi, người dùng ký hiệu O, người kia dùng ký hiệu X, lần lượt điền ký hiệu của mình vào các ô. Người thắng là người thể tạo được đầu tiên một dãy ba ký hiệu của mình, ngang dọc hay chéo đều được http://vi.wikipedia.org/wiki/Tic-tac-toe a. Máy – máy b. Người – máy c. Người - người 4. TRÒ CHƠI CARÔ Cờ ca-rô (hay sọc ca-rô) là một trò chơi bàn cờ theo chiến thuật trừu tượng. Cờ ca- rô trong tiếng Triều Tiên là omok (오목), tiếng Trung là 五子棋 (bính âm: wǔzǐqí) và trong tiếng Nhật là 五目並べ (gomoku narabe); tiếng Anh, sử dụng lại tiếng Nhật, gọi là gomoku. http://vi.wikipedia.org/wiki/C%E1%BB%9D_ca-r%C3%B4 a. Máy – máy b. Người - máy c. Người - người 5. TRÒ CHƠI BÀI TIẾN LÊN Tiến lên là một cách chơi bài của Việt Nam, được chơi bởi hai đến bốn người. Trò chơi này sử dụng bộ bài Tây để chơi và bắt nguồn từ Trung Quốc (Tiếng Trung: 争 上游; Bính âm: Zheng Shangyou) và cũng tương tự với cách chơi bài Big Two, President của Tây phương. http://vi.wikipedia.org/wiki/B%C3%A0i_Ti%E1%BA%BFn_l%C3%AAn a. Máy – máy b. Người – máy c. Người - người 6. TRÒ CHƠI CỜ NHÀO – GÁNH Cờ có mười sáu quân bày thành hai phía sấp, ngửa, khi một quân đi lọt được vào giữa hai quân của đối phương thì ăn được 2 quân đó. Cờ nhào thì tương tự: nhào qua quân đối phương thì ăn quân đó. Thắng khi ăn hết cờ đối phương. a. Máy – máy b. Người – máy c. Người - người 7. TRÒ CHƠI CỜ CHÂN CHÓ. Cờ chơi bằng bốn quân bày ở bốn góc một hình vuông khuyết một cạnh và có hai đường chéo, bên nào dồn được quân của đối phương vào thế bí là thắng "Đứa cháu lặng lẽ ngồi đánh cờ chân a. Máy – máy b. Người – máy c. Người - người 8. Nén và giải nén bằng thuật toán huffman 9. Các phép toán cơ bản trên đa thức 10.Các phép toán cơ bản trên ma trận . DANH SÁCH ĐỀ TÀI NIÊN LUẬN 1 HỌC KỲ 2 NĂM HỌC 2 010 -20 011 1. BÀI TOÁN “QUÂN MÃ ĐI TUẦN” Mã đi tuần (hay hành trình. bàn cờ đúng một lần. http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_m%C3%A3_ %C4%91i_tu%E1%BA%A7n 2. BÀI TOÁN “8 QUÂN HẬU” Bài toán tám quân hậu là bài toán