การแก้ปัญหาลูกบาศก์ของรูบิคด้วยความช่วยเหลือของคอมพิวเตอร์ - วิดีโอสอน

รูบิคคิวบ์ปริศนาเป็นปริศนาคิดค้นใน 1974 โดยประติมากรฮังการีและอาจารย์ของสถ​​าปัตยกรรม Erno Rubik
แต่เดิมเรียกว่า "เมจิก Cube" โดยนักประดิษฐ์, Erno Rubik มันก็เปลี่ยนชื่อเป็น "รูบิคคิวบ์" โดยของเล่นที่เหมาะใน บริษัท 1980 และได้รับรางวัลรางวัลพิเศษสำหรับเกมปริศนาที่ดีที่สุดของปีในเยอรมนี มันจะถือเป็นที่ขายดีที่สุดของเล่นในโลกที่มีมากกว่าก้อน 300.000.000 ขายทั่วโลกที่จะ 2005
ในลูกบาศก์รูบิคคลาสสิกแต่ละหกใบหน้าถูกปกคลุมไปด้วยป้าย 9 สีในหนึ่งในหกสี (สีขาวแบบดั้งเดิม, สีเหลือง, สีส้ม, สีแดง, สีฟ้าและสีเขียว) กลไกเดือยหมุนช่วยให้เป็นอิสระของแต่ละหน้าและทำให้เลือดออกสี เพื่อที่จะแก้เกมแต่ละหน้าจะต้องมีสีเดียว
มีหลายรูปแบบของลูกบาศก์ผลิตภัณฑ์กระเป๋า Cube กันอย่างแพร่หลายของ 2 ×× 2 2, 3 ก้อนมาตรฐาน×× 3 3 แล้ว 4 4 ××× 4 5 5 และ 5 ×มี เมื่อเร็ว ๆ นี้ได้มีการรุ่นที่มีขนาดใหญ่
นอกจากนี้ยังมีการแข่งขันอย่างไม่เป็นทางการอีกทางเลือกหนึ่งที่จะมีขึ้นและที่ผู้เข้าร่วมจะได้รับเชิญในการแก้ก้อนในสภาวะที่ผิดปกติ เหล่านี้รวมถึง:

* แก้ปิดตาก้อน
* แก้ก้อนกับคนคนหนึ่งปิดตาและอื่น ๆ เล่าย้ายเพื่อให้
* แก้ใต้น้ำก้อนในลมหายใจเดียว
* แก้ก้อนด้วยมือข้างหนึ่ง
* แก้ก้อนกับเท้า

อย่างไม่เป็นทางการของการแข่งขันเหล่านี้เพียงอนุมัติการแข่งขัน WCA ที่จะแก้ปัญหาปิดตาด้วยมือข้างหนึ่งและขา
มีโซลูชั่นที่ออกแบบมาเพื่อแก้ลูกบาศก์รูบิคบางคนได้โดยเร็วที่สุด
วิธีการแก้ปัญหาได้อย่างรวดเร็วที่รู้จักกันดีได้รับการพัฒนาโดยเจสสิก้า Fridrich มันเป็นวิธีการระดับโดยระดับที่มีประสิทธิภาพมากและต้องใช้เป็นจำนวนมากของขั้นตอนวิธีการโดยเฉพาะอย่างยิ่งสำหรับการปฐมนิเทศและการเปลี่ยนแปลงของระดับสุดท้าย มุมระดับแรกและระดับที่สองจะแก้ไขพร้อมกันแต่ละมุมกับชิ้นส่วนบนขอบของระดับที่สองที่
อีกวิธีที่แพร่หลายได้รับการพัฒนาโดยลาร์ส Petrus ในวิธีการนี​​้ได้รับการแก้ไขเป็นครั้งแรกส่วน 2 2 ×× 2 ขยายแล้ว 2 2 ×× 3 แล้วขอบไม่ถูกต้องได้รับการแก้ไขโดยใช้อัลกอริทึมในสามของการเคลื่อนไหวที่ช่วยลดความจำเป็นในการเคลื่อนไหวของอัลกอริทึม 32 เป็นไปได้ที่จะ มันอาจจะเป็นสิ่งที่จำเป็นในภายหลัง ข้อดีอย่างหนึ่งของวิธีนี้ก็คือว่ามันมีแนวโน้มที่จะรับมือกับการเคลื่อนไหวน้อยลง ด้วยเหตุนี้วิธี Petrus ใช้กันอย่างแพร่หลายในการแข่งขันที่มีจุดมุ่งหมายในการบรรลุจำนวนขั้นต่ำของการเคลื่อนไหว
โซลูชั่นประถมต้องการเพียงสี่หรือห้าขั้นตอนวิธีการเรียนรู้ แต่โดยทั่วไปมักจะไม่ได้ผลในการแก้ลูกบาศก์ทั้งกำหนดให้เฉลี่ยประมาณ 100 ปฏิวัติ โดยเปรียบเทียบวิธีการขั้นสูงของ Fridrich ต้องประมาณ 120 ขั้นตอนวิธีการเรียนรู้ที่ช่วยให้การแก้ก้อน แต่โดยเฉลี่ยเพียง 55 ย้าย ชนิดของการแก้ปัญหาอื่นใช้อัลกอริทึมที่พัฒนาโดยไรอัน Heisenu แต่จะขึ้นอยู่กับชุดของหลักการพื้นฐานที่สามารถนำมาใช้ในการแก้ก้อนในเวลาน้อยกว่าการเคลื่อนไหว 40 "ทางออกที่ดีที่สุด" (ในโซลูชันภาษาอังกฤษที่ดีที่สุด) โดยฟิลิปมาร์แชลล์เป็นรูปแบบของวิธีการ Fridrich ของมีค่าเฉลี่ยเพียง 65 ปฏิวัติ แต่ที่ต้องท่องจำเ​​พียงสองขั้นตอนวิธีการ
วิธีการด้วยตนเองการตั้งถิ่นฐานที่อธิบายข้างต้นถูกออกแบบมาให้ง่ายต่อการเรียนรู้ แต่ได้ทำงานอย่างหนักเพื่อหาแนวทางแก้ไขปัญหาและเร็วขึ้นสำหรับลูกบาศก์รูบิค
ใน 1982 เดวิด Singmaster และอเล็กซานเดเฟรย์สมมุติฐานว่าจำนวนของการเคลื่อนไหวที่จำเป็นในการแก้ลูกบาศก์รูบิคภายใต้ขั้นตอนวิธีการที่เหมาะอาจจะน้อยกว่า 20 ใน 2007, แดเนียล Kunkle และยีน Cooperman ใช้วิธีการค้นหาคอมพิวเตอร์เพื่อแสดงให้เห็นว่าการกำหนดค่าของ 3 ลูกบาศก์รูบิค×× 3 3 26 ใด ๆ ที่สามารถแก้ไขได้ในสูงสุดของการเคลื่อนไหว ใน 2008 โทมัส Rokicki ลดลงย้าย 22 สูงสุด ความพยายามอย่างต่อเนื่องเพื่อลดความยาวสูงสุดสำหรับการแก้ปัญหาที่ดีที่สุด
บันทึกสถิติโลกสำหรับการทดสอบเดียวที่จัดขึ้นโดยเอริค Akkersdijk ซึ่ง 2008 แก้ไขลูกบาศก์ในวินาทีเช็กเปิด 7,08 2008 บันทึกสถิติโลกสำหรับเวลาเฉลี่ยเป็น Tomasz Zolnowski ด้วยเวลา 10,63 วินาทีในเดือนเมษายน 4 2009
จำไว้ว่าถ้าคุณมีข้อเสนอแนะข้อร้องเรียนหรือเพิ่มเติมไม่ลังเลที่จะเขียนลงในช่องแสดงความคิดเห็น, de-นอกจากนี้ถ้าคุณได้พบกับการแสดงความคิดเห็นกล่องผู้ใช้ที่มีปัญหาและคุณสามารถช่วยเขาไม่ลังเลที่จะทำมันเป็นวิธีเดียวที่เราสามารถทำได้ สถานที่ที่ดีกว่านี้ให้ดูที่ช่องแสดงความคิดเห็น!
สนุก!
ดาวน์โหลดซอฟแวร์ + การทดสอบไฟล์

โดย Dan Constantin …… ..tutorialegimp.blogspot.com