Thứ Ba, 12 tháng 12, 2023

Bài Học Bó Đũa

Thân chào các Bê (*),
Hôm nay xin lấy can đảm để viết bài này: không dám dạy đời ai; chỉ xin nhắc ra đây về một bài học khá xưa và phổ biến. Bó đũa mà để nguyên như vậy mà bẻ thì thật là khó. Tháo ra và bẻ từng chiếc đũa thì không khó chút nào...

Dạ, dạ Đệ xin vào đề...
Bài học này thì dễ hiểu nhưng khi "đụng chuyện" thì có khi lại không nhớ để thực hiện. Ngày bắt đầu chơi Sumplete and My Personal Best (xin xem phụ chú trong bài này) tôi những tưởng là mình có thể chơi bảng khó nhất gồm 9x9 (81 ô) ngay lập tức. Quả là khó vì chưa có kinh nghiệm với trò chơi này. 

Trong đầu cứ nghĩ: "Phải có cách, phải có cách" và tôi cũng không tìm ra được cách!!!

Cho tới một ngày, tôi mới trở lại trạng thái "bình thường" và quyết định là sẽ dùng một phương pháp (đã được mọi người công nhận): chơi từ bảng dễ hơn rồi từ từ mới "leo" lên bảng khó hơn. 

C'est à dire: chơi bảng 3x3 (9 ô) trước; khi chơi khá rồi thì lên bảng 4x4... Cuối cùng thì tôi chơi được bảng 7x7 (49 ô) và vẫn còn chơi bảng 7x7 vì thấy vẫn chỉ đủ kinh nghiệm để thắng bảng 7x7.

Thế thì còn bảng 8x8 và 9x9 thì sao?

Bài học bó đũa.

Nếu bảng 8x8 mà loại được một hàng ngang và một hàng dọc thì còn lại gì? ==> một bảng 7x7
Nếu bảng 9x9 mà loại được hai hàng ngang và hai hàng dọc thì còn lại gì?   ==> một bảng 7x7

Cách loại bỏ một (hay hai) hàng ngang và một (hay hai) hàng dọc VÀ điều chỉnh tổng số mỗi hàng, mỗi cột (hàng dọc) thì như sau:
  • Trước hết là phải tìm cho ra chuỗi số độc (unique singleton; chú thích 1) cho một hàng VÀ một cột. Chuỗi số độc ở đây là chuỗi số mà tổng số bằng tổng số cho sẵn. 


    Trong hình trên thì hàng 1 là một thí dụ của unique singleton vì 1,3,5,9,1,8,6 là chuỗi số mà thứ tự quan trọng (order significance) và tổng số bằng 33.

    Tương tự cột 1 là unique singleton có thể loại ra khỏi ma trận (matrix).

  • Khi loại bỏ hàng 1 và cột 1 thì matrix từ 7x7 xuống thành matrix 6x6 với điều kiện là phải điều chỉnh các tổng số của các hàng, các cột còn lại.

    Hình trên là thí dụ của việc loại bỏ hai hàng, hai cột và điều chỉnh các tổng số của hàng và cột của bảng 5x5.
  • Chơi bảng 5x5 thì dễ hơn bảng 7x7 rất nhiều.
  • Không cứ gì là một bảng cho hàng và cột với chuỗi số độc ngay hàng một, cột một. Nếu singleton không ở bìa (hàng 1 trên cùng hoặc cột 1 bìa trái) thì phải tưởng tượng là rời nó lên hàng 1 hay rời nó về cột một.
  • Khi nói là loại thì có thể chỉ là loại ra trong đầu (trong tính toán của mình). Không cứ là phải loại ra trên giấy hoặc hình vẽ.

  • Bây giờ thì mời Bê chơi thử bảng 9x9 mà không "tháo bó đũa" http://sumplete.com/

    Chúc may mắn!

Chúc các Bê một cuối tuần vui vẻ bên gia đình và người thân.
Thân,

Chú thích:
(*) Bê là Bê 60: Từ chữ tắt B60 (Beyond 60 years young) để chỉ các bác trên 60 tuổi trẻ. Tuổi Bê thì động não là cần thiết: làm gì đó mà... chẳng vì sao.

(1) Thí dụ unique singleton: 1, 2, 9, 4, 9, 6, 9 với tổng số 8 là x,2,x,x,x,6,x
Thí dụ chuỗi multitons: 1, 2, 3, 4, 5, 6, 7 với tổng số 8 có thể là:
  •  x,2,x,x,x,6,x hay 
  • x,x,3,x,5,x,x hay  
  • 1,x,x,x,x,x,7.
      Hàng hay cột mà là multiton thì không loại được.

Phụ chú:
A. Blogs Đã Viết--Theo Đề Tài














Không có nhận xét nào: