กลุ่มลูกบาศก์รูบิค

กลุ่ม Rubik 's Cube แสดงถึงโครงสร้างทางคณิตศาสตร์ของปริศนาเชิงกลRubik's Cubeแต่ละองค์ประกอบของเซตสอดคล้องกับการเคลื่อนที่ของลูกบาศก์ ซึ่งเป็นผลของลำดับการหมุนของหน้าลูกบาศก์ ด้วยการแสดงแบบนี้ ไม่เพียงแต่จะสามารถแสดงการเคลื่อนที่ของลูกบาศก์ใดๆ ได้เท่านั้น แต่ยังสามารถแสดงตำแหน่งใดๆ ของลูกบาศก์ได้ด้วย โดยการระบุรายละเอียดการเคลื่อนที่ของลูกบาศก์ที่จำเป็นในการหมุนลูกบาศก์ที่แก้แล้วไปยังตำแหน่งนั้น อันที่จริง ด้วยตำแหน่งที่แก้แล้วเป็นจุดเริ่มต้น จะมีการจับคู่แบบหนึ่งต่อหนึ่งระหว่างแต่ละตำแหน่งที่ถูกต้องของ Rubik's Cube และองค์ประกอบของ[ 1 ] [ 2 ] การดำเนินการของกลุ่มคือการประกอบการเคลื่อนที่ของลูกบาศก์ ซึ่งสอดคล้องกับผลลัพธ์ของการดำเนินการเคลื่อนที่ของลูกบาศก์ทีละครั้ง
ลูกบาศก์รูบิกสร้างขึ้นโดยการกำหนดหมายเลขให้กับด้านที่ไม่ใช่ด้านศูนย์กลางทั้ง 48 ด้านด้วยจำนวนเต็ม 1 ถึง 48 แต่ละรูปแบบของลูกบาศก์สามารถแสดงได้ด้วยการเรียงสับเปลี่ยนของหมายเลข 1 ถึง 48 ขึ้นอยู่กับตำแหน่งของแต่ละด้าน โดยใช้การแสดงแบบนี้ ลูกบาศก์ที่แก้ได้แล้วคือการเรียงสับเปลี่ยนเอกลักษณ์ ซึ่งทำให้ลูกบาศก์ไม่เปลี่ยนแปลง ในขณะที่การเคลื่อนที่ของลูกบาศก์ 12 แบบที่หมุนชั้นของลูกบาศก์ 90 องศา จะแสดงด้วยการเรียงสับเปลี่ยนที่เกี่ยวข้อง กลุ่มลูกบาศก์รูบิกเป็นกลุ่มย่อยของกลุ่มสมมาตรที่สร้างขึ้นโดยการเรียงสับเปลี่ยนหกแบบที่สอดคล้องกับการเคลื่อนที่ของลูกบาศก์ตามเข็มนาฬิกาหกแบบ ด้วยโครงสร้างนี้ รูปแบบใดๆ ของลูกบาศก์ที่สามารถเข้าถึงได้ผ่านลำดับการเคลื่อนที่ของลูกบาศก์จะอยู่ในกลุ่ม การดำเนินการของกลุ่มนี้หมายถึงการประกอบของการเรียงสับเปลี่ยนสองแบบ ภายในลูกบาศก์ หมายถึงการรวมลำดับการเคลื่อนที่ของลูกบาศก์สองลำดับเข้าด้วยกัน โดยทำทีละลำดับ กลุ่มลูกบาศก์รูบิกเป็นกลุ่มที่ไม่สลับที่เนื่องจาก1การประกอบของการเคลื่อนที่ของลูกบาศก์ไม่เป็นไปตามกฎการสลับที่ การหมุนลูกบาศก์ในลำดับที่แตกต่างกันอาจส่งผลให้ได้การจัดเรียงที่แตกต่างกัน
ลูกบาศก์เคลื่อนที่
ลูกรูบิคประกอบด้วยหน้าต่างๆ แต่ละหน้ามีช่องสี่เหลี่ยมสีต่างๆ เรียกว่าเฟซเล็ตรวมทั้งหมดเป็นเฟซเล็ตจำนวนหนึ่ง ลูกรูบิคที่แก้ได้แล้วจะมีเฟซเล็ตทุกช่องบนแต่ละหน้าเป็นสีเดียวกัน
การเคลื่อนลูกบาศก์จะหมุน หน้าใด หน้าหนึ่งไปทางใดทางหนึ่ง( หน่วยวัดครึ่งรอบ) [ 3 ]หน้าตรงกลางจะหมุนรอบแกนของมัน แต่ส่วนอื่นๆ จะยังคงอยู่ในตำแหน่งเดิม[ 1 ]
การเคลื่อนที่ของลูกบาศก์อธิบายด้วย สัญลักษณ์ Singmaster : [ 4 ]
| พื้นฐาน 90° | 180° | -90° |
| หมุนด้านหน้าตามเข็มนาฬิกา | หมุนด้านหน้าตามเข็มนาฬิกา 2 รอบ | หมุนด้านหน้าทวนเข็มนาฬิกา |
| หมุนกลับตามเข็มนาฬิกา | หมุนกลับตามเข็มนาฬิกา 2 รอบ | หมุนด้านหลังทวนเข็มนาฬิกา |
| หมุนส่วนบนตามเข็มนาฬิกา | หมุนส่วนบนตามเข็มนาฬิกา 2 รอบ | หมุนส่วนบนทวนเข็มนาฬิกา |
| หมุนส่วนล่างตามเข็มนาฬิกา | หมุนส่วนล่างตามเข็มนาฬิกา 2 รอบ | หมุนส่วนล่างทวนเข็มนาฬิกา |
| หมุนหน้าซ้ายตามเข็มนาฬิกา | หมุนหน้าซ้ายตามเข็มนาฬิกา 2 รอบ | หมุนหน้าด้านซ้ายทวนเข็มนาฬิกา |
| หมุนหน้าขวาตามเข็มนาฬิกา | หมุนหน้าขวาตามเข็มนาฬิกา 2 รอบ | หมุนหน้าด้านขวาไปทางทวนเข็มนาฬิกา |
การเคลื่อนไหวที่ว่างเปล่าคือ. [ หมายเหตุ 1 ]การต่อกันนั้นเหมือนกับและเหมือนกับ
โครงสร้างกลุ่ม
| โครงสร้างพีชคณิต → ทฤษฎีกลุ่มทฤษฎีกลุ่ม |
|---|
ต่อไปนี้เป็นการใช้สัญลักษณ์ที่อธิบายไว้ในวิธีแก้ลูกรูบิคการวางแนวของหน้าตรงกลางทั้งหกหน้าจะคงที่
เราสามารถระบุการหมุนหน้าทั้งหกแบบเป็นองค์ประกอบในกลุ่มสมมาตรบนเซตของหน้าย่อยที่ไม่ใช่จุดศูนย์กลางได้ กล่าวคือ เราสามารถกำหนดหมายเลขให้กับหน้าย่อยที่ไม่ใช่จุดศูนย์กลางตั้งแต่ 1 ถึง 48 จากนั้นระบุการหมุนหน้าทั้งหกแบบเป็นองค์ประกอบของกลุ่มสมมาตร S ตามวิธีการที่แต่ละการเคลื่อนไหวเปลี่ยนแปลงหน้าย่อยต่างๆ จากนั้นกลุ่มลูกบาศก์รูบิกGจะถูกกำหนดให้เป็นกลุ่มย่อยของ S ที่สร้างขึ้นโดยการหมุนหน้าทั้ง 6 แบบ
จำนวนสมาชิกของGกำหนดโดย: [ 5 ]
แม้จะมีขนาดใหญ่เช่นนี้ แต่จำนวนของพระเจ้าสำหรับลูกบาศก์รูบิกคือ 20 กล่าวคือ ตำแหน่งใดๆ ก็สามารถแก้ได้ใน 20 หรือน้อยกว่าการเคลื่อนไหว[ 3 ] (โดยการหมุนครึ่งรอบนับเป็นการเคลื่อนไหวเดียว หากการหมุนครึ่งรอบนับเป็นการหมุนหนึ่งในสี่รอบสองครั้ง จำนวนของพระเจ้าจะเป็น 26 [ 6 ] )
อันดับสูงสุดของสมาชิกในGคือ 1260 ตัวอย่างเช่น สมาชิกที่มีอันดับ 1260 ตัวหนึ่งคือ
Gเป็นกลุ่มที่ไม่สลับที่ (นั่นคือ การเคลื่อนที่ของลูกบาศก์ทั้งหมดไม่สามารถสลับกันได้) เนื่องจากตัวอย่างเช่นไม่เหมือนกับ[ 2 ] ศูนย์กลางของG ประกอบด้วยองค์ประกอบเพียงสองอย่าง ได้แก่ เอกลักษณ์ (เช่น สถานะที่แก้ไขแล้ว) และซูเปอร์ฟลิป
กลุ่มย่อย
เราพิจารณาสองกลุ่มย่อยของG : กลุ่มแรกคือกลุ่มย่อยของการวางแนวลูกบาศก์ซึ่งเป็นการเคลื่อนไหวที่ทำให้ตำแหน่งของบล็อกทุกบล็อกคงที่ แต่สามารถเปลี่ยนการวางแนวของบล็อกได้ กลุ่มนี้เป็นกลุ่มย่อยปกติของGสามารถแสดงได้ในรูปของการปิดปกติของการเคลื่อนไหวบางอย่างที่พลิกขอบบางส่วนหรือบิดมุมบางส่วน ตัวอย่างเช่น เป็นการปิดปกติของการเคลื่อนไหวสองแบบต่อไปนี้:
- (บิดมุมสองมุม)
- (พลิกขอบสองด้าน)
ประการที่สอง เราพิจารณากลุ่มย่อยของการเรียงสับเปลี่ยนลูกบาศก์ซึ่งเป็นการเคลื่อนย้ายที่สามารถเปลี่ยนตำแหน่งของบล็อกได้ แต่ยังคงทิศทางไว้ สำหรับกลุ่มย่อยนี้ มีตัวเลือกหลายอย่าง ขึ้นอยู่กับวิธีการกำหนด 'ทิศทาง' อย่างแม่นยำ[หมายเหตุ 2 ]ตัวเลือกหนึ่งคือกลุ่มต่อไปนี้ ซึ่งกำหนดโดยตัวสร้าง (ตัวสร้างสุดท้ายเป็นวัฏจักร 3 บนขอบ):
เนื่องจากCoเป็นกลุ่มย่อยปกติ และจุดตัดของCo C คือเอกลักษณ์ และผลคูณของทั้งสองกลุ่มคือกลุ่มลูกบาศก์ทั้งหมด จึงสรุปได้ว่ากลุ่มลูกบาศก์G ผลคูณกึ่งตรงของทั้งสองกลุ่มนี้ นั่นคือ
โครงสร้างของCoคือ
เนื่องจากกลุ่มการหมุนของลูกบาศก์แต่ละมุม (หรือขอบ) คือ(หรือ) และในแต่ละกรณี ทุกมุมยกเว้นมุมสุดท้ายสามารถหมุนได้อย่างอิสระ แต่การหมุนเหล่านี้จะกำหนดทิศทางของมุมสุดท้าย เมื่อสังเกตว่ามี 8 มุมและ 12 ขอบ และกลุ่มการหมุนทั้งหมดเป็นกลุ่มอาเบเลียน จึงได้โครงสร้างข้างต้น
การเรียงสับเปลี่ยนของลูกบาศก์C นั้นซับซ้อนกว่าเล็กน้อย ประกอบด้วยกลุ่มย่อยปกติที่ไม่ซ้ำกันสองกลุ่ม ได้แก่ กลุ่มการเรียงสับเปลี่ยนคู่บนมุม A และกลุ่มการเรียงสับเปลี่ยนคู่บนขอบ A การเรียงสับเปลี่ยนที่สลับมุมสองมุมและสลับขอบสองขอบเป็นส่วนเติมเต็มของกลุ่มย่อยทั้งสองนี้ ปรากฏว่าการเรียงสับเปลี่ยนเหล่านี้สร้างการเรียงสับเปลี่ยนที่เป็นไปได้ทั้งหมด ซึ่งหมายความว่า
เมื่อนำทุกส่วนมารวมกัน เราจะได้ว่ากลุ่มลูกบาศก์นั้นเป็นไอโซมอร์ฟิกกับ
กลุ่มนี้สามารถอธิบายได้ว่าเป็นผลิตภัณฑ์ทางอ้อม เช่นกัน
ตามสัญลักษณ์ของ Griess
การสรุปโดยทั่วไป
เมื่อพิจารณาสมมาตรของหน้าตัดตรงกลางแล้ว กลุ่มสมมาตรจะเป็นกลุ่มย่อยของ
(การที่การหมุนของหน้าศูนย์กลางไม่สำคัญนั้น เป็นตัวอย่างโดยนัยของการทำงานของกลุ่มผลหาร ซึ่งช่วยปกปิด กลุ่มออโตมอร์ฟิซึมทั้งหมดของวัตถุที่กล่าวถึงจากผู้อ่าน)
กลุ่มสมมาตรของลูกบาศก์รูบิกที่ได้จากการแยกชิ้นส่วนและประกอบใหม่นั้นมีขนาดใหญ่ขึ้นเล็กน้อย กล่าวคือเป็นผลคูณโดยตรง
ปัจจัยแรกอธิบายได้ด้วยการหมุนของชิ้นส่วนตรงกลางเท่านั้น ปัจจัยที่สองอธิบายได้ด้วยสมมาตรของมุมเท่านั้น และปัจจัยที่สามอธิบายได้ด้วยสมมาตรของขอบเท่านั้น ปัจจัยสองข้อหลังนี้เป็นตัวอย่างของกลุ่มสมมาตรทั่วไปซึ่งเป็นตัวอย่างของผลคูณแบบพวงหรีด (ไม่มีปัจจัยสำหรับการจัดเรียงหน้าตรงกลางใหม่ เนื่องจากในลูกบาศก์รูบิกเกือบทุกรุ่น การจัดเรียงหน้าเหล่านี้ใหม่เป็นไปไม่ได้ด้วยการถอดประกอบอย่างง่าย)
กลุ่มอย่างง่ายที่เกิดขึ้นเป็นผลหารในอนุกรมการประกอบของกลุ่มลูกบาศก์มาตรฐาน (กล่าวคือ โดยไม่คำนึงถึงการหมุนของชิ้นส่วนตรงกลาง) ได้แก่, , (7 ครั้ง) และ(12 ครั้ง)
คลาสการผันคำกริยา
มีรายงานว่ากลุ่มลูกบาศก์รูบิกมีคลาสการสมมูล 81,120 คลาส[ 7 ]จำนวนนี้คำนวณโดยการนับจำนวนคลาสการสมมูลคู่และคี่ในกลุ่มขอบและกลุ่มมุมแยกกัน แล้วคูณกันเพื่อให้แน่ใจว่าผลรวมของความเท่าเทียมกันเป็นเลขคู่เสมอ ต้องระมัดระวังเป็นพิเศษในการนับ คลาสการ สมมูลที่เรียกว่าคลาสการสมมูลที่ไวต่อความเท่าเทียมกันซึ่งองค์ประกอบจะแตกต่างกันเสมอเมื่อสมมูลกับองค์ประกอบคู่ใดๆ เทียบกับองค์ประกอบคี่ใดๆ[ 8 ]
| กลุ่ม | ไม่เลย แม้แต่ | ไม่ แปลก | ไม่. ps | ทั้งหมด |
|---|---|---|---|---|
| ตำแหน่งมุม | 12 | 10 | 2 | 22 |
| ตำแหน่งขอบ | 40 | 37 | 3 | 77 |
| ทุกตำแหน่ง | 856 | |||
| มุมต่างๆ | 140 | 130 | 10 | 270 |
| ขอบ | 308 | 291 | 17 | 599 |
| ลูกบาศก์ทั้งลูก | 81,120 |
ดูเพิ่มเติม
หมายเหตุ
- ^อย่าสับสนกับที่ใช้ในสัญลักษณ์ Singmaster แบบขยายซึ่งแสดงถึงการหมุนหนึ่งในสี่รอบของชั้นเส้นศูนย์สูตร (เช่น ชั้นกลางระหว่างและ) ในทิศทางเดียวกับ
- ^วิธีหนึ่งในการกำหนดทิศทางมีดังนี้ ดัดแปลงมาจากหน้า 314–315 ของหนังสือ Metamagical Themasโดย Douglas Hofstadterกำหนดแนวคิดสองอย่าง:สีหลักของบล็อกและหน้าหลักของตำแหน่งโดยที่ตำแหน่งหมายถึงที่ตั้งของบล็อกหน้าหลักของตำแหน่งจะเป็นหน้าบนด้านหน้าหรือด้านหลังของลูกบาศก์ หากตำแหน่งนั้นมีหน้าดังกล่าว มิฉะนั้นจะเป็นหน้าบนด้านซ้ายหรือด้านขวา มีหน้าหลักเก้าหน้าบนหน้า F เก้าหน้า บนหน้า B สองหน้า และบนหน้า R สองหน้าสีหลักของบล็อกถูกกำหนดให้เป็นสีที่ควรอยู่บนหน้าหลักของบล็อกเมื่อบล็อก "กลับเข้าที่" ในลูกบาศก์ที่แก้แล้ว การเคลื่อนย้ายลูกบาศก์จะรักษาทิศทางไว้หาก เมื่อนำไปใช้กับลูกบาศก์ที่แก้แล้ว สีหลักของทุกบล็อกอยู่บนหน้าหลักของตำแหน่งนั้น