trò chơi Sudoku

Sudoku là trò chơi số dựa trên logic phổ biến nhất.

Sudoku (独 独 sūdoku, số đơn) câu đố số vị trí. Mục tiêu là lấp đầy lưới 9 × 9 bằng các chữ số sao cho mỗi cột, mỗi hàng và mỗi chín lớp con 3 × 3 tạo lưới (còn gọi là "hộp", "khối" hoặc "vùng") tất cả các chữ số từ 1 đến 9. Bộ giải câu đố cung cấp một lưới hoàn thành một phần, đó là một câu đố được đặt ra có một giải pháp duy nhất.

Các trò chơi đã hoàn thành luôn là một loại hình vuông Latin với một ràng buộc bổ sung về nội dung của từng khu vực riêng lẻ. Ví dụ: cùng một số nguyên có thể không xuất hiện hai lần trong cùng một hàng, cột hoặc bất kỳ trong số chín tiểu vùng 3 × 3 của bảng chơi 9 × 9.

Báo chí Pháp có các biến thể của câu đố Sudoku trong thế kỷ 19, và câu đố đã xuất hiện từ năm 1979 trong các cuốn sách giải đố dưới tên Number Place. [5] Tuy nhiên, Sudoku hiện đại chỉ bắt đầu trở thành xu hướng chủ đạo vào năm 1986 bởi công ty giải đố Nikoli của Nhật Bản, dưới tên Sudoku, có nghĩa là "số duy nhất". [6] Nó xuất hiện lần đầu tiên trên một tờ báo của Mỹ và sau đó là The Times (London) vào năm 2004, từ những nỗ lực của Wayne Gould, người đã nghĩ ra một chương trình máy tính để nhanh chóng tạo ra những câu đố khác biệt.