แก้รูบิคด้วยจำนวนการบิดที่น้อยที่สุด (20 God's Numbers)

ความเดิมตอนที่แล้วววว  25 ครั้งก็แก้รูบิคได้ทุกรูปแล้ว

เรื่องสืบต่อมาจากตอนที่แล้ว การตามหาจำนวนครั้งที่น้อยที่สุดที่ Rubik’s Cube ทุกลูกจะสามารถแก้ได้ ในที่สุดคำตอบก็ออกมาแล้วครับ

โดยทีมนักวิจัยกลุ่มหนึ่ง ทำงานเพื่ออธิบายเรื่องนี้ได้ใช้ God’s Algorithm และเรียกจำนวนครั้งปริศนาที่รูบิคทุกลูกจะสามารถแก้ได้ว่าเป็น God’s Number (คงหมายถึงมีพระเจ้าเท่านั้นที่รู้ในตอนนั้น)

ขอเริ่มเล่าแบบเป็นประวัติศาสตร์กันดีกว่า

---

25 ครั้งก็แก้รูบิคได้ทุกรูปแบบแล้ว.. (Rubik's Cube)

ความเดิมต้อนที่แล้ว..... คณิตศาสตร์กับลูกบาศ์กแห่งรูบิค

มาต่อกันที่เรื่องของลูกบาศก์แห่งรูบิค นอกจากจำนวนหน้าที่สามารถแก้ได้มีอยู่กี่หน้า อีกปัญหาคือ จำนวนการบิดที่น้อยที่สุดที่รูบิคหน้าที่ยากที่สุดใช้ คือเท่าไร

หรือใช้การบิดอย่างมากกี่ครั้งจึงจะแก้รูบิคได้

บางคนอาจจะได้ยินว่าเป็น 29 หรือ 27 ฟังดูน้อยจนหน้าตกใจ (เรายังหมุนกันตั้งเกือบร้อย กว่าจะแก้ได้!!!!!! )

ที่หลายคนคิดมันต้องมากกว่านี้ก็เพราะ การใช้สูตร  
สูตร สูตร สูตร...  จริงๆ ครับ การใช้สูตรทำให้เรามองไม่เห็นหนทางที่แท้จริง ก็แค่ทำตามแบบเดิมๆ ไปเรื่อยๆ

ระยะหลังมานี้มีการพิสูจน์แล้วว่าแท้จริงขอบเขตบนของการหมุนรูบิคอยู่ที่ 26 ครั้ง ไม่ว่าจะหน้าไหนก็แก้ได้ภาพใต้การบิดไม่เกิน 26 ครั้ง

คณิตศาสตร์กับลูกบาศก์แห่งรูบิก

หลายคนคงรู้จักลูกบาศก์รูบิก ของเล่นฝึกความคิด ที่เป็นลูกบาศก์แบ่งเป็นช่องเล็ก 3*3*3 แต่ละช่องก็มีสีหนึ่งสีจาก 6 สี และบิดไปบิดมา (บางคนก็เรียกกันว่า ลูกบิด แต่เราชอบเรียกว่า THE CUBE ) ยิ่งเล่นยิ่งปวดหัว
มันฝึกการมองภาพสามมิติ และการวางแผน
และที่สำคัญเวลาเราเล่นแล้วมันรู้สึกเท่ห์ เท่ห์เวลามีคนมามองเราปั่นไปมา เหมือนเราอัจฉริยะ (ซึ่งจริงๆ แล้วอาจจะไม่ ฮ่าๆๆๆ)

เอาหละเข้าเรื่องกันดีกว่า เราจะมาพูดถึงคณิตศาสตร์บนลูกบาศก์
บางคนเล่นปั่นไปปั่นมาก็อาจเกิดข้อสงสัยอยู่ว่า เอ้... รูปแบบการสลับสับเปลี่ยนบนรูบิกคิวบ์ นี้มันมีกี่แบบกันน้าาา