อธิบายรูบิก 3×3 ด้วยทฤษฎีกราฟและโทโพโลยี 2D ได้อย่างไร

รูบิก 3×3 เป็นระบบเพอร์มิวเทชันแบบจำกัด เราฉายชิ้นส่วน 26 ชิ้นและสติกเกอร์ 54 แผ่นลงบนวงแหวน 2D เพื่อดูทุกการหมุนเป็นเส้นทาง

1. จากชิ้นส่วนสู่จุดยอดกราฟ

มองตำแหน่งสติกเกอร์แต่ละจุดเป็นจุดยอด สติกเกอร์ของมุมหรือขอบเดียวกันเป็นกลุ่มที่เกี่ยวข้อง และวงแหวนบอกชั้นพิกัดร่วม

ตัวอย่างเช่น จุดแดงใกล้กลุ่มด้านหน้าแทนสติกเกอร์แดงบน F และรวมกับจุดข้างเคียงของ U และ R เป็นมุมหนึ่ง เมื่อหมุน F จุดเหล่านี้จะเคลื่อนบนวงโคจรแกน Z เดียวกัน

2. สีและด้าน

3. ความหมายของวงแหวน

วงแหวนสามชุดแทนแกน X Y Z รัศมีแทนชั้น -1 0 +1 กลุ่มสีน้ำเงิน B จึงหมายถึงด้านหลังและชั้น Z=-1

ดังนั้นวงแหวน B สีน้ำเงินไม่ใช่เพียงขอบของด้านสีน้ำเงิน แต่คือวงโคจร 2D ของชั้น Z=-1 การลากจะทำให้สติกเกอร์ชั้นหลังทั้งเก้าและสติกเกอร์ขอบข้างเคียงเกิดเพอร์มิวเทชันพร้อมกัน

4. การหมุนคือเพอร์มิวเทชัน

R หมุนชั้น X=+1 90 องศา จุดใน 2D เคลื่อนตามวงโคจร ส่วน 3D จะหมุนด้านขวาและสลับคอลัมน์ขวาของ U F D B สูตรต่างๆ คือเส้นทางบนกราฟเคย์ลีย์

ในสัญกรณ์เพอร์มิวเทชัน การหมุนคือไบเจกชันของเซตสติกเกอร์ R U R′ U′ คือการใช้ตัวกำเนิดสี่ตัวตามลำดับ และทุกสูตรคือเส้นทางในกราฟเคย์ลีย์ของกลุ่มรูบิก 3×3

5. วิธีดูอัลกอริทึม

1. สังเกตวงโคจรหนึ่งชั้น

ลากวงแหวนประมาณ 90 องศา ดูเฉพาะจุดบนวงนั้น แล้วเทียบกับรูบิก 3D ว่าแต่ละจุดเข้าสู่ด้านใด

2. ติดตามมุมหนึ่งชิ้น

เลือกจุดสามสีที่ตัดกัน เช่น มุมขาว-แดง-เขียว U-F-R จากนั้นหมุน U หรือ R และดูการเคลื่อนตามวงแหวนข้างเคียง

3. บันทึกเส้นทางสูตร

ใช้แป้น U R F D L B และกด Shift ร่วมกับตัวอักษรเพื่อหมุนทวนเข็ม อ่านแต่ละการหมุนเป็นเส้นเชื่อมหนึ่งเส้นในกราฟเคย์ลีย์

สรุป

วงแหวน 2D ไม่ใช่การคลี่รูปทรงรูบิกแบบง่าย แต่เป็นการฉายเชิงโครงสร้างที่รักษาชั้น แกน และความสัมพันธ์ข้างเคียง การเคลื่อนในอวกาศกลายเป็นการเดินบนวงโคจรในระนาบ และแบบจำลอง 3D ใช้ตรวจสอบผล มุมมองคู่นี้ช่วยค้นหารูปแบบเพอร์มิวเทชันในการศึกษาทฤษฎีกลุ่ม การวิเคราะห์สูตร และการสอน