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ả
Trang 1DANH 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
Trang 2a 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