Lịch sử Sudoku: Ai phát minh ra và khi nào?

Hình vuông Latin: tiền thân toán học

Hình vuông Latin là một bảng n×n, trong đó mỗi ký hiệu xuất hiện đúng một lần trên mỗi hàng và cột. Một bàn cờ sudoku đã hoàn thành là hình vuông Latin 9×9 có thêm quy tắc cho các khối 3×3. Leonhard Euler nghiên cứu những bảng này vào thập niên 1780, nổi tiếng nhất là qua "bài toán 36 sĩ quan", đặt câu hỏi liệu 36 sĩ quan thuộc sáu cấp bậc và sáu trung đoàn có thể xếp thành hình vuông 6×6 sao cho không hàng hoặc cột nào lặp lại cấp bậc hay trung đoàn hay không (MAA Convergence). Euler nghiên cứu toán học chứ không tạo câu đố, vì vậy gọi ông là người phát minh sudoku là nói quá.

Câu đố trên báo Pháp vào thập niên 1890

Những câu đố tiền thân gần nhất xuất hiện trên báo Pháp. Năm 1892, Le Siècle đăng một câu đố số 9×9 chia thành các ô vuông con 3×3, được xây dựng dưới dạng ma phương. Ngày 6 tháng 7 năm 1895, nhật báo La France đăng một bảng của B. Meyniel, trong đó các chữ số từ 1 đến 9 xuất hiện đúng một lần trên mỗi hàng và cột. Đây là câu đố xưa có hình thức giống sudoku nhất. Bảng không kẻ các khối 3×3 và đi kèm quy tắc ma phương, theo đó tổng các số trên mỗi đường chéo phải bằng 45. Nhà nghiên cứu lịch sử câu đố Christian Boyer tìm lại các bảng này và đăng chúng trên Pour La Science năm 2006 (Boyer, Sudoku's French ancestors). Boyer cũng lưu ý rằng bài viết về hình vuông Latin của Euler năm 1782 không có các ô vuông con 3×3.

Howard Garns và Number Place (1979)

Câu đố hiện đại xuất hiện lần đầu trong số tháng 5 năm 1979 của Dell Pencil Puzzles & Word Games, với tên gọi Number Place. Dell không ghi tên tác giả, nhưng sau này người ta xác định tác giả là Howard Garns (1905 đến 1989), một kiến trúc sư đã nghỉ hưu và là người sáng tác câu đố tự do ở Indianapolis (Crown Hill Heritage Foundation). Garns bổ sung quy tắc về khối vào hình vuông Latin, tạo nên cơ chế của câu đố. Ông qua đời năm 1989, trước khi sudoku trở nên nổi tiếng.

Nikoli đặt tên sudoku (1984)

Nikoli, một nhà xuất bản câu đố ở Tokyo, tìm thấy Number Place trong một tạp chí câu đố của Mỹ và giới thiệu trò chơi tại Nhật Bản năm 1984 với tên "Suuji wa dokushin ni kagiru", tạm dịch là "các chữ số phải đứng riêng lẻ". Tên này nhanh chóng được rút gọn thành Sudoku (数独), nghĩa là "chữ số đơn lẻ". Năm 1986, Nikoli bổ sung quy ước đặt số đề bài đối xứng (Nikoli). Sudoku là nhãn hiệu đã đăng ký của Nikoli tại Nhật Bản, vì vậy các nhà xuất bản Nhật khác gọi câu đố này là Number Place.

Nhà sáng lập Nikoli, Maki Kaji, dành nhiều thập kỷ quảng bá câu đố và thường được gọi là "cha đẻ của sudoku". Ông qua đời tại Tokyo ngày 10 tháng 8 năm 2021, hưởng thọ 69 tuổi (NPR, Al Jazeera).

Wayne Gould và The Times (2004)

Wayne Gould, một thẩm phán đã nghỉ hưu người New Zealand làm việc ở Hong Kong, tìm thấy một cuốn sách sudoku tại Tokyo năm 1997. Ông mất khoảng sáu năm viết phần mềm có thể tạo câu đố chỉ có một lời giải, rồi giới thiệu chúng với The Times. Tờ báo ra mắt "Su Doku" ngày 12 tháng 11 năm 2004 (Wayne Gould). Các báo đối thủ ở Anh làm theo chỉ trong vài tuần. Đến tháng 7 năm 2005, chương trình truyền hình trực tiếp Sudoku Live đã phát sóng trên Sky One; Guinness ghi nhận đây là chương trình truyền hình đầu tiên về sudoku.

Các giải đấu và toán học (từ năm 2006)

World Puzzle Federation tổ chức Giải vô địch Sudoku thế giới đầu tiên tại Lucca, Ý, vào tháng 3 năm 2006. Jana Tylová của Cộng hòa Séc giành chiến thắng (WPF). Giải được tổ chức hầu hết các năm kể từ đó. Kota Morinishi của Nhật Bản đang giữ nhiều danh hiệu nhất, với bốn lần vô địch. Bạn có thể xem danh sách đầy đủ các nhà vô địch trên trang kỷ lục thế giới sudoku (tiếng Anh) của chúng tôi.

Các nhà toán học cũng quan tâm đến sudoku. Năm 2005, Bertram Felgenhauer và Frazer Jarvis đếm được 6,670,903,752,021,072,936,960 bảng sudoku khả dĩ. Năm 2012, một nhóm tại University College Dublin chứng minh rằng một câu đố sudoku cần ít nhất 17 số đề bài. Cả hai kết quả được giải thích trong bài có bao nhiêu câu đố sudoku (tiếng Anh).

Sudoku có nguồn gốc từ Nhật Bản hay Trung Quốc?

Nói chính xác thì không phải nước nào trong hai nước này. Câu đố được tạo ra ở Hoa Kỳ, còn tên gọi có nguồn gốc từ tiếng Nhật. Sudoku không có nguồn gốc Trung Quốc, dù những cách sắp xếp số tương tự hình vuông Latin, như ma phương Lạc Thư cổ đại của Trung Quốc, đôi khi được nhắc đến như họ hàng xa. Ma phương là một dạng câu đố khác: tổng các số trên mỗi hàng, cột và đường chéo phải bằng nhau, còn sudoku hoàn toàn không cần phép tính.

Từ báo giấy đến điện thoại

Ngày nay, phần lớn mọi người giải sudoku trên màn hình. Ứng dụng bổ sung những tiện ích mà giấy không có, như ghi chú tự động, hoàn tác, kiểm tra lỗi và câu đố không giới hạn. Đổi lại, nhiều ứng dụng miễn phí có quá nhiều quảng cáo. Sudoku Royale giữ cảm giác như giải sudoku trên báo giấy, với một bàn cờ gọn gàng, không quảng cáo, câu đố hằng ngày và bài luyện kỹ thuật giúp bạn tiến bộ. Xem bài chọn ứng dụng sudoku (tiếng Anh) để biết các mẹo chuyển sang chơi trên điện thoại.