Số lượng thần thánh trong trò chơi Magic Cube

Chào mọi người, hôm nay chúng ta sẽ nói về số lượng thần thánh trong... Khối lập phương ma thuật:

Khối lập phương ma thuật là một trò chơi xếp hình phổ biến. Đồ chơi Điều này đã trở nên phổ biến từ những năm 1980. Trước đây, chúng ta đã nói về bảng màu tiêu chuẩn của Khối lập phương ma thuật và các tổ hợp trong các nhóm Khối lập phương ma thuật. Chúng ta đã biết rằng việc khôi phục Khối lập phương ma thuật là một kỹ năng đòi hỏi người chơi phải nắm vững các kỹ năng chơi game liên quan để có thể khôi phục nó.

Tuy nhiên, thời gian cần thiết để khôi phục Khối Lập Phương Ma Thuật lại khác nhau tùy thuộc vào từng Khối Lập Phương. Một số người có thể khôi phục Khối Lập Phương Ma Thuật trong thời gian ngắn, điều đó có nghĩa là miễn là họ nắm vững các kỹ thuật khôi phục, số lần xoay cần thiết để khôi phục Khối Lập Phương Ma Thuật có thể được rút ngắn.

Cần xoay khối lập phương ma thuật bao nhiêu lần để khôi phục lại hình dạng ban đầu? Câu hỏi này đã khiến nhiều người đam mê khối lập phương ma thuật tò mò ngay từ đầu, thậm chí còn thu hút sự quan tâm của một số nhà toán học, bởi vì đây là một bài toán toán học khá khó. Các nhà toán học thậm chí còn đặt cho số lần xoay tối thiểu này một cái tên mỹ miều, gọi là "Số của Chúa".

Từ những năm 1990, các nhà toán học đã tìm kiếm "con số của các vị thần" bí ẩn này. Cách trực tiếp nhất để tìm ra "con số của các vị thần" là tính toán số lần xoay tối thiểu cho mỗi sự kết hợp màu sắc, và con số lớn nhất rõ ràng là số lần xoay tối thiểu có thể đảm bảo rằng bất kỳ sự kết hợp màu sắc nào cũng được khôi phục, tức là "con số của các vị thần". Thật không may, ngay cả máy tính cũng không thể thực hiện các phép tính như vậy, vì có quá nhiều sự kết hợp màu sắc trong Khối lập phương ma thuật.

Cho đến năm 1992, một nhà toán học người Đức tên là Kosenba đã đề xuất một phương pháp mới gồm hai bước. Đó là trước tiên biến đổi bất kỳ sự kết hợp màu sắc nào thành một trong những sự kết hợp màu sắc đặc biệt do ông lựa chọn thông qua các phương pháp toán học, và sau đó khôi phục lại. Ưu điểm của phương pháp này là chi phí tính toán của mỗi bước nhỏ hơn nhiều so với việc tính toán trực tiếp số lượng thần thánh.

Sử dụng phương pháp mới này, người ta đã chứng minh vào năm 2007 rằng số lượng thần không thể vượt quá 26. Điều này có nghĩa là chỉ với 26 lần xoay, bất kỳ sự kết hợp màu sắc nào của Khối Lập Phương Ma Thuật đều có thể được khôi phục. Nhưng con số này vẫn chưa phải là "số lượng thần". Mặc dù phương pháp mới của Cosimba giảm bớt phép tính hai con số, nhưng phương pháp khôi phục được tìm thấy có thể không nhất thiết phải có số lần xoay ít nhất.

Năm 2008, chuyên gia máy tính Rocky đã sử dụng một phương pháp thỏa hiệp để rút gọn ước tính số lượng thần thánh của mình xuống còn 22. Nhưng con số 22 vẫn không phải là "số lượng thần thánh", và một dấu hiệu rõ ràng cho điều này là con người chưa bao giờ tìm thấy bất kỳ sự kết hợp màu sắc nào cần hơn 20 vòng quay để phục hồi, điều này dẫn đến suy đoán rằng "số lượng thần thánh" phải là 20. Vào tháng 7 năm 2010, suy đoán này cuối cùng đã được chính Cosimba và một số cộng sự chứng minh.