Rubik Cube Algorithms

Rubik's Cube เป็นเกมพัซเซิลยอดนิยมที่มีมานานกว่า 40 ปี มันเป็นปริศนารวม 3 มิติที่คิดค้นโดยประติมากรชาวฮังการีและศาสตราจารย์ด้านสถาปัตยกรรม Erno Rubik ในปี 1974 ปริศนามีหกใบหน้า แต่ละอันมีสติกเกอร์เก้าสี่เหลี่ยมที่มีสีต่างกัน เป้าหมายของปริศนาคือการจัดการลูกบาศก์จนกว่าแต่ละหน้าจะเป็นสีเดียว

อัลกอริทึมข้าม

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

อัลกอริทึม F2L

ขั้นตอนต่อไปในการแก้รูบิคคือการแก้สองชั้นแรก อัลกอริทึม F2L ใช้เพื่อบรรลุสิ่งนี้ F2L ย่อมาจาก "First Two Layers" อัลกอริทึมนี้เกี่ยวข้องกับการจับคู่ชิ้นส่วนขอบและมุมและใส่ลงในตำแหน่งที่ถูกต้อง มีอัลกอริธึม F2L หลายแบบที่สามารถใช้ได้ ขึ้นอยู่กับตำแหน่งของชิ้นส่วน

อัลกอริทึม OLL

เมื่อแก้สองเลเยอร์แรกได้แล้ว ขั้นตอนต่อไปคือการวางแนวเลเยอร์สุดท้าย อัลกอริทึม OLL ใช้เพื่อบรรลุสิ่งนี้ OLL ย่อมาจาก "Orientation of Last Layer" อัลกอริธึมนี้เกี่ยวข้องกับการวางแนวชิ้นส่วนขอบทั้งหมดเพื่อให้ตรงกับสีของชิ้นส่วนตรงกลาง มี 57 อัลกอริทึม OLL ที่แตกต่างกันซึ่งสามารถใช้ได้ ขึ้นอยู่กับการวางแนวของชิ้นส่วน

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