Tài liệu Niên Luận 1
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (117.33 KB, 2 trang )
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.
/>%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).
/>%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
/>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.
/>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.
/>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
