ĐỌC VUI VÀ SUY NGHĨ

Cổ vũ lòng yêu thích các trò chơi hữu ích cho sự luyện tập trí óc trong cộng đồng người Việt

CP212 – Bài Sudoku khó nhất thế giới

 

 

Trong báo “The Daily Telegraph” ở Anh ngày 10 tháng 10 năm 2015, biên tập viên khoa học Nick Collins có đăng một bài Sudoku được cho là khó nhất thế giới và hỏi độc giả có ai giải được bài đó không? (World’s hardest sudoku: can you crack it?).

Bài Sudoku đó với độ khó 11 ngôi sao như dưới đây:

image002                     

Tác giả của bài Sudoku trên là nhà toán học Phần Lan Arto Inkala phổ biến năm 2012. Arto Inkala đã tìm tòi và phổ biến rất nhiều bài Sudoku hóc búa, khó mà giải được.

Sudoku tiêu chuẩn gồm có 81 ô, chia thành 9 hàng, 9 cột và 9 khối 3×3. Mỗi khối có 9 ô.

Lời giải của bài Sudoku tiêu chuẩn gồm những số phải điền vào các ô trống sao cho mỗi hàng, mỗi cột và mỗi khối 3×3, đều chứa tất cả các số từ 1 đến 9.

Bài Sudoku trên đặc biệt rất khó vì

  • Các quy luật căn bản và thông dụng không giúp điền được số nào vào các ô trống
  • Tất cả các ô trống, trừ H7, đều chứa rất nhiều trị khả dụng.

Để giúp các độc giả muốn thử tài, tác giả xin cung cấp khung Sudoku với tất cả các trị khả dụng như dưới đây:
image004

 

Lời giải của bài Sudoku khó nhất:

 image006

                 

 Thuận Hòa
Sydney 2016

 
%d bloggers like this: