Cờ cười: Trùng hợp

Người tham dự giải sẽ viết một chương trình chạy trên với máy tính của mình tạo thành một hệ thống chơi cờ. Hầu như không có bất cứ giới hạn nào đối với hệ thống này. Người tham gia có thể dùng bất kỳ máy tính nào, từ PC để bàn, máy xách tay, máy tính lớn, máy đa nhân, máy MAC… thậm chí có thể lắp thêm mạch đặc biệt chuyên dụng cho chơi cờ tướng vào các máy tính đó.

Người tham gia sẽ mang theo máy tính của mình có cài phần mềm chơi cờ tự viết để thi đấu với hệ thống của người khác theo luật thi đấu cờ tướng do Liên đoàn cờ Việt Nam ban hành. Trong trường hợp máy tính dự giải là loại máy tính lớn không thể mang theo thì được phép điều hành máy tính từ xa tham gia giải.

[img]xq493-0.jpg;center;TS. Hà Quang Thuỵ phát động giải lần II. Ảnh: H.H[/img]

Năm 2001, [topic id=258]giải cờ tướng máy đầu tiên[/topic] của Việt Nam được tổ chức thu hút được rất nhiều các lập trình viên đua tài. Những phần mềm đánh cờ tham dự giải được các nhà đánh giá cao về thuật toán.

“Hiện tại, một đại kiện tướng cấp trung cũng có thể đánh bại một phần mềm đánh cờ tướng tốt”, tiến sĩ Phạm Hồng Nguyên, giảng viên trường Đại học Công nghệ, đại diện cho Ban tổ chức Giải, nói. “Rất có thể những hạn chế về phần cứng khiến các thuật toán không phát huy được hết khả năng”.

Ông Nguyên khẳng định cuộc so tài lần này không phải tìm ra thuật toán nào tối ưu hơn mà xem ai phát triển hệ thống tốt hơn: “Với mục tiêu đánh bại được nhà vô địch cờ tướng bằng máy tính, chúng tôi khuyến khích theo hướng phát triển hệ thống. Điều này cũng phù hợp với những giải đấu cờ máy quốc tế trong thời gian vừa qua”.

Buổi phát động thu hút sự chú ý các bạn sinh viên đến từ các trường đại học khối kỹ thuật như ĐH Bách Khoa, ĐH Khoa học tự nhiên, Viện ĐH Mở… Đại diện Ban tổ chức đã có buổi giao lưu, trả lời những thắc mắc của các bạn sinh viên về các vấn đề liên quan đến cuộc thi này.

Cũng có một số lo ngại về việc Ban tổ chức không hạn chế thiết bị tham gia thi đấu. Khi hệ thống được tự do phát triển, rất khó kiểm soát việc người tham gia có cài vào đó những tính năng đặc biệt để can thiệp vào quá trình tính toán của máy. Nếu để một người biết chơi cờ điều khiển máy tính và can thiệp vào quá trình tính toán, cuộc thi sẽ trở thành cuộc đấu cờ giữa người với người và mất đi ý nghĩa.

Về vấn đề này, tiến sĩ Phạm Hồng Nguyên cho biết: “Ban tổ chức yêu cầu tinh thần trung thực của người tham gia. Trong trường hợp phát hiện nghi vấn trong một nước đi, Ban tổ chức sẽ yêu cầu đi lại nước đó hoặc để người chủ hệ thống chứng minh được nước đi đó là kết quả tính toán của máy tính”.

Sau lễ phát động, giải tiếp nhận hồ sơ đăng ký của các đội tham gia và tiến hành thi đấu vòng sơ loại. Vòng chung kết dự kiến sẽ diễn ra vào tháng 9/2006.

[img]xq478-0.jpg;right;[/img]Sự nhốn nháo đã xuất hiện trong phòng thi đấu cờ khi có một VĐV với bộ dạng lạ lùng bước vào: nón lông, kiếng mát đen, áo khoác sặc sỡ nhiều tua rua, giầy bốt trắng! Đấu thủ thi đấu với VĐV “thời trang” nọ đã lên tiếng kiện vì màu sắc “lộn xộn” này sẽ khiến anh ta mất tập trung trong thi đấu! Tuy vậy trọng tài sau khi tỉnh táo đánh giá lại vấn đề đã kết luận: “Trang phục thi đấu là sở thích riêng của mỗi người, có hơi “màu sắc” một chút thì cũng góp phần tạo không khí mới cho phòng thi đấu! Để không bị quấy rối, đấu thủ của VĐV này có thể chống “loạn sắc” bằng việc đeo kính mát!”

Sau khi phát minh ra bàn cờ, nhà phát minh (một số truyện cho đó là một nhà toán học Ấn độ cổ đại, một số khác cho là một viên quan lại Ấn Độ tên là Sessa hoặc Sissa) được nhà Vua cho phép tự chọn phần thưởng cho mình.

Ông ta vốn là một người rất thông minh bèn xin với Vua: với ô thứ nhất xin thưởng một hạt thóc, ô thứ 2 là 2 hạt, ô thứ 3 xin 4 hạt, và cứ như vậy ô sau xin gấp đôi ô trước. Nhà Vua không hiểu biết về số học nên cho đó là phần thưởng rẻ mạt và nhanh chóng đồng ý, lệnh cho người giữ kho đếm và mang thóc cho nhà phát minh. Tuy nhiên khi người giữ kho sau hơn một tuần tính toán tổng số thóc đã cho nhà Vua thấy không cách nào có thể ban cho nhà phát minh phần thưởng đó. Nhà Vua sau đó gặp lại nhà phát minh, người đã dùng trí tuệ qua mặt Vua, ra lệnh cho nhà phát minh này phải tự mình đếm từng hạt từng hạt nhằm đảm bảo không ai ăn bớt được của ông ta.

Bây giờ ta thử tính xem tổng số hạt thóc cho 64 ô bàn cờ là bao nhiêu.

1 + 2 + 4 + 8 + … + 2 mũ 63 = [b]18 446 744 073 709 551 615[/b] hạt

(hay hơn 18 tỷ tỷ – đằng sau số 18 còn có 18 chữ số nữa)

[b]Con số này lớn như thế nào?[/b]

Nếu một hạt thóc nặng trung bình 25mg thì tổng số thóc này nặng 461 168 602 000 tấn (hơn 461 tỷ tấn). Đống thóc này còn cao hơn cả dẫy núi Everest và gấp khoảng 6 lần toàn bộ khối lượng sinh vật trên trái đất này. Với năng xuất hiện nay loài người tạo được khoảng hơn 2 tỷ tấn lương thực mỗi năm thì để có số thóc trên cả loài người phải làm việc cật lực trong hơn 200 năm.

Nếu mỗi hạt thóc này có độ dài khoảng 5mm thì khi đặt nối đuối nhau chúng sẽ có tổng chiều dài gần 100 ngàn tỷ km, tức là đủ dài để nối từ Trái đất, xuyên qua hệ Mặt trời, đến ngôi sao gần trái đất nhất có tên Alpha Centauri rồi vòng trở lại trái đất. Còn một khi đặt chúng nằm cạnh nhau, chúng có thể phủ kín toàn bộ phần đất của Trái đất.

[b]Cờ Tướng[/b]

Bàn cờ Tướng rộng hơn đáng kể so với cờ Vua. Nó có 90 ô (hay điểm) so với 64 ô, tức là hơn 26 ô (gần gấp rưỡi). Nếu áp dụng cùng luật trên thì số thóc phải gấp:

2^26 = 67 108 864 lần (hơn 67 triệu lần)

Nếu với cờ Vua, số hạt thóc chỉ đủ để phủ một lớp khắp bề mặt đất thì với cờ Tướng, số thóc này sẽ dầy 67 triệu lớp. Nếu mỗi hạt thóc dầy 1.5mm thì tổng chiều dầy là trên 10km. Còn nếu nối chúng lại với nhau thì có thể quấn 2 vòng cả dải Ngân Hà. Còn tổng khối lượng của chúng sẽ gấp 4 lần Mặt Trăng.