Một xứ sở nọ bao gồm những Vương quốc của các quân cờ và vùng đất của xứ sở này hiển nhiên được kẻ thành các ô vuông đơn vị giống như bàn cờ. Hiện tại, một đội binh lính gồm vô số quân Cờ Đam đang tập trung đứng xếp kín ở dòng ngay phía trước đường biên giới của Vương quốc Cờ Vua (xem như là 1 đường thẳng) nhăm nhe xâm lược (như trong hình vẽ bên dưới). Quốc vương của Vương quốc Cờ Vua rất lo lắng và muốn tìm hiểu về sức mạnh của đội quân này trước khi đem quân ra ứng chiến. Kết quả là Ngài phát hiện ra rằng các quân Cờ Đam luôn di chuyển theo quy tắc sau: Nếu có ba ô A, B, C nằm liên tiếp trên cùng một hàng hoặc cột sao cho B nằm giữa A và C, các ô ở A, B có quân Cờ Đam còn ô C không có quân cờ thì quân cờ ở A có thể nhảy đến C, sau đó quân cờ ở B sẽ chết. Sau khi bình tĩnh phân tích một lúc, bằng tầm nhìn chiến lược và đầu óc nhanh nhạy, Quốc vương đã thở phào và đồng thời khẳng định chắc nịch ngay: "Với cách di chuyển như vậy thì chúng thậm chí còn chẳng thể vào sâu được lãnh thổ của ta quá 4 dòng đâu! Chúng ta sẽ không cần phải ra chiến đấu." Hỏi Quốc vương nói có đúng không? Nếu đúng thì căn cứ vào đâu mà Ngài lại có thể chắc chắn như vậy?

1. Cho bàn cờ 8x8 và 16 quân tốt (8 đen, 8 trắng) như trong hình. Hai người chơi, mỗi người cầm 1 loại quân (trắng/ đen). Quân trắng luôn đi trước, sau đó luân phiên. Biết rằng luật cờ vua được bảo toàn, tuy nhiên không được có sự ăn quân nào. Nếu bên nào đi 1 nước làm cho bên kia không thể thực hiện nước đi nào hợp lệ thì sẽ là người thắng cuộc. Hỏi có người chơi nào có chiến lược thắng hay không? Nếu có, hãy mô tả và giải thích chiến lược đó.

 2. Cho bàn cờ kích thước \(n\times n\). Hỏi 1 quân mã xuất phát từ 1 ô góc của bàn cờ đến góc đối diện thì cần ít nhất bao nhiêu nước đi? (Biết rằng quân mã đi như mã trong cờ vua)

 3. Tìm số quân tượng lớn nhất có thể đặt vào bàn cờ vua 8x8 sao cho không quân tượng nào tấn công quá 3 quân tượng khác (tượng tấn công như trong cờ vua, đi chéo vô hạn và không tấn công xuyên thấu, quan hệ tấn công là 2 chiều)

 4. Có bao nhiêu cách đặt 8 quân xe lên bàn cờ sao cho không có 2 quân xe nào ăn nhau và không có quân xe nào ở vị trí cấm được đánh dấu là vòng tròn màu xanh lục như hình vẽ: