Rubik สามารถแก้ได้ภายในการหมุน 20 ครั้งเสมอ

ปริศนา Rubik นอกจากจะมีไว้ให้เซียนทั้งหลายได้ประลองความเร็วกันก็ยังมีไว้ให้นักคณิตศาสตร์ช่วยกันหาว่าจะจำนวนครั้งที่จำเป็นสำหรับการแก้ Rubik ทุกรูปแบบนั้นต้องหมุนอย่างกี่ครั้ง โดยงานวิจัยก่อนหน้านี้ตั้งแต่ปี 1995 ได้ระบุว่าจำนวนครั้งที่น้อยที่สุดสำหรับการแก้ปัญหาทุกรูปแบบของ Rubik นั้นจะไม่ต่ำไปกว่า 20 ครั้ง แต่ไม่มีใครบอกได้ว่าจริงๆ แล้วมันสูงกว่านี้หรือไม่

เมื่อปี 1995 ตัวเลขขั้นสูงอยู่ที่ 29 ครั้ง และลดลงมาเรื่อยๆ เมื่อมีคนคิดเทคนิคใหม่ๆ ที่ลดจำนวนครั้งที่จำเป็นลงไปได้ แต่ทีม Morley Davidson, John Dethridge, Herbert Kociemba, และ Tomas Rokicki ก็ขอบริจาคเวลาทำงานของซีพียูจากกูเกิลเพื่อพิสูจน์ว่าจำนวนครั้งที่ต้องหมุนเพื่อแก้ปัญหา Rubik ทุกรูปแบบนั้นคือ 20 ครั้ง

Rubik นั้นมีความเป็นไปได้ของตำแหน่งต่างๆ อยู่ 43,252,003,274,489,856,000 ตำแหน่ง ทีมงานอาศัยการลดรูปแบบต่างๆ จนได้ปัญหาที่ต้องการแก้จริงๆ 55,882,296 กรณี แล้วคำนวณทีละกรณีจนกว่าจะเจอคำตอบที่ต้องหมุนน้อยกว่าหรือเท่ากับ 20 ครั้ง

กูเกิลบริจาคเวลาการทำงานของซีพียูเป็นเวลา 1 สัปดาห์ให้ทีมงานจนกระทั่งสามารถคำนวณทุกรูปแบบสำเร้จ กินเวลาซีพียูรวม 35 ปี โดยกูเกิลไม่เปิดเผยว่าเครื่องที่ให้รันนั้นจริงๆ แล้วมีกี่เครื่องกันแน่

น่าจะพิมพ์หนังสือขายได้ถ้ามันไม่หนาเกินไป

ที่มา - Cube20