Sudoku (数, sūdoku, chữ số đơn) (/ suːˈdoʊkuː /, / -ˈdɒk- /, / sə- /, ban đầu được gọi là Number Place) [1] là một tổ hợp dựa trên logic, [2] [3] ] câu đố vị trí số. Trong sudoku cổ điển, 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 thành lưới (còn gọi là "hộp", "khối" hoặc " các vùng ") chứa 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, mà đối với 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 ví dụ về hình vuông Latin, bao gồm 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 phổ biến rộng rãi vào năm 1986 khi nó được xuất bản 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ó lần đầu tiên xuất hiện trên một tờ báo của Hoa Kỳ, và sau đó là The Times (London), vào năm 2004, nhờ vào 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 đố độc đáo.