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

รูบิคคิวบ์ปริศนาเป็นปริศนาคิดค้นใน 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

 

 

Cristian Cismaru: ฉันชอบทุกอย่างที่เกี่ยวข้องกับ IT&C ฉันชอบแบ่งปันประสบการณ์และข้อมูลที่ฉันสะสมทุกวัน ฉันกำลังเรียนรู้ที่จะสอนคุณ!

ดูความเห็น (38)

  • ขอแสดงความยินดีชาวเดนมาร์กผู้สอนที่ดี ปีที่ผ่านมาฉันจัดการเพื่อให้เพียง 2 หน้าของคิวบ์ แต่ต่อมาฉันก็ติดและรวมตัวกัน ฉันใช้ลูกบาศก์จริงแล้วฉันก็ตกอยู่ในหิมะ เขาไม่เคยแก้ไขมันได้เช่นกันถ้าฉันรู้แล้วอัลกอริธึมเหล่านี้ฉันจะจัดการแก้ลูกบาศก์ของเขาได้ฉันแน่ใจว่าเขาจะยังคงอยู่ในแพนด้าตัวนั้น :)

  • เอเดรียผมสามารถขอให้สิ่งที่คุณ? วิธีการที่คุณทำบล็อกที่ดินเครื่องคอมพิวเตอร์ของคุณจะได้รับการค้นพบโดย moatoarele ค้นหา? ผมมองไปที่การกวดวิชา Cristi แต่เขาเรียกว่าเว็บไซต์

    • Vlad นกกาเหว่าเอเดรียผมสามารถขอให้สิ่งที่คุณ? วิธีการที่คุณทำบล็อกที่ดินเครื่องคอมพิวเตอร์ของคุณจะได้รับการค้นพบโดย moatoarele ค้นหา? ผมมองไปที่การกวดวิชา Cristi แต่เขาเรียกว่าเว็บไซต์  

      หากคุณสร้างบล็อกของคุณในโดเมนของพวกเขาและไม่ได้อยู่ในโฮสต์และโดเมนของคุณ ... หากคุณมีบล็อกเช่น numesite.wordpress.com สิ่งที่คุณต้องทำคือเขียนบทความที่น่าสนใจและ wordpress ดูแลโปรโมชันของคุณ คุณต้องไม่ทำอะไรเลย อาจตรวจสอบในแผงการบริหารถ้าคุณมีตัวเลือกปิดการใช้งาน ไปทางซ้ายบน Aspect จากนั้นที่ Extra และดูว่าช่อง 3 "ซ่อนลิงก์ที่เกี่ยวข้องกับบึงนี้ไม่ได้ถูกเลือกซึ่งหมายความว่าทั้งบล็อกนี้จะไม่ปรากฏในบล็อกอื่น ๆ และจะไม่ได้รับปริมาณการใช้งานในลักษณะนี้ "

  • ดี! ดีกวดวิชา เนื่องจากเราคาดหวังว่าดังนั้น คุณสามารถทำกวดวิชาเกี่ยวกับ 3D โปรแกรมที่สามารถสร้างและการตั้งค่าบ้านเสมือนจริง

    • Alexxxที่รัก! ดีกวดวิชา เนื่องจากเราคาดหวังว่าดังนั้น คุณสามารถทำกวดวิชาเกี่ยวกับ 3D โปรแกรมที่สามารถสร้างและการตั้งค่าบ้านเสมือนจริง  

      นอกจากนี้คุณยังสามารถไปที่การตั้งค่าจากนั้นไปที่ความเป็นส่วนตัวและตรวจสอบว่าคุณได้ทำเครื่องหมายในช่องแรกแล้ว "ฉันต้องการให้ทุกคนมองเห็นเว็บไซต์ของฉันรวมถึงเครื่องมือค้นหา (เช่น Google, Bing, Technorati) และผู้จัดเก็บ" ทุกคนรวมถึงเครื่องมือค้นหาเช่น Google, Bing หรือ Technorati)

  • ขออภัยความคิดเห็นนี้:

    อีกต่อไปคุณสามารถไปที่การตั้งค่าความเป็นส่วนตัวแล้วและตรวจสอบกล่องแรกของคุณ ticked "ผมอยากเว็บไซต์ของฉันที่จะมองเห็นได้ทุกคนรวมทั้งเครื่องมือค้นหา (เช่น Google, Bing, Technorati) และจัดเก็บ" (ฉันหวังว่าเว็บไซต์ของฉัน tuturoro มองเห็นเครื่องมือค้นหารวมทั้ง Google, Bing หรือ Technorati)

    นั่นคือทั้งหมดที่สำหรับนกกาเหว่า Vlad

  • สวัสดีขอโทษด้วยนะ แต่ดูเหมือนว่ามันจะเป็นแบบฝึกหัดแบบเด็ก ๆ หรือเสียเวลาฉันไม่ต้องการทำให้ Dan ผิดหวัง แต่คุณก็ไม่ต้องการที่จะเข้าใจฉันผิดเหมือนกัน และโปรดอย่าปิดกั้นหรือกระโดดข้ามฉันเพื่อโยนคำหยาบมาให้ฉัน แต่การสอนนี้ทำให้ฉันคิดว่าคุณไม่มีแนวคิดการสอนเพิ่มเติม ฉันอยากจะพูดอีกครั้งว่าฉันซาบซึ้งกับสิ่งที่คุณกำลังทำ ตอนนี้ฉันแค่พูดในสิ่งที่ฉันต้องพูด โอเคคุณจะพูดว่า "แต่คุณรู้วิธีที่จะทำให้ก้อนนั้น" ฉันยอมรับว่าฉันไม่รู้ ขอโทษสำหรับความคิดเห็นนี้และฉันเคารพในสิ่งที่คุณทำอีกครั้ง

  • ว้าว !!!
    ฉันคิดว่ามันเป็นเรื่องยุ่งยาก :))
    ผมไม่ได้มีความอดทนมากพอที่จะแก้ Rubik 's Cube เช่นคุณ :))
    ตรงไปตรงมาผมสงสัยว่าวิธีการที่เรารอดชีวิตจากการชมการกวดวิชานี้มักจะไม่ได้มีความอดทนมาก :))
    ขอให้โชคดีในความต่อเนื่องฉันคิดว่าการทำงานมากในการกวดวิชานี้;)
    และคำอธิบายต่อไปและ AJA orcum ทราบ 10 ด้วยการบินสี !!!

โพสต์ที่เกี่ยวข้อง

เว็บไซต์นี้ใช้คุกกี้