Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   Games and Puzzles (https://www.mathcenter.net/forum/forumdisplay.php?f=29)
-   -   เพิ่งไปซื้อ Rubik's Cube ของแท้จาก Toys R Us (https://www.mathcenter.net/forum/showthread.php?t=3110)

rigor 18 สิงหาคม 2007 20:06

เพิ่งไปซื้อ Rubik's Cube ของแท้จาก Toys R Us
 
นอกจากขนาดมาตรฐาน 3x3x3 แล้ว ยังมี 4x4x4 และ 5x5x5 :died: ขายด้วยนะครับ แต่ราคาก็แพงเหมือนกัน

อันที่เพิ่งซื้อมาเป็น 3x3x3 ยังไม่ได้แกะออกจากห่อเลย แบบว่ายังไม่ว่างเล่น แต่ก็ไม่รู้จะเฉลยเองได้สำเร็จหรือเปล่านะ:confused:

ได้ยินผ่านหูว่ามีคนที่หลับตาเล่นได้ด้วยเหรอ :died: :great:

M@gpie 18 สิงหาคม 2007 20:24

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ rigor (ข้อความที่ 21805)
นอกจากขนาดมาตรฐาน 3x3x3 แล้ว ยังมี 4x4x4 และ 5x5x5 :died: ขายด้วยนะครับ แต่ราคาก็แพงเหมือนกัน

อันที่เพิ่งซื้อมาเป็น 3x3x3 ยังไม่ได้แกะออกจากห่อเลย แบบว่ายังไม่ว่างเล่น แต่ก็ไม่รู้จะเฉลยเองได้สำเร็จหรือเปล่านะ:confused:

ได้ยินผ่านหูว่ามีคนที่หลับตาเล่นได้ด้วยเหรอ :died: :great:

มันมีสูตรน่ะครับ มีก็เหมือนไม่มีก็ยังเล่นไม่สำเร็จเหมือนกันครับ :happy:

putmusic 20 สิงหาคม 2007 13:00

3*3 ผมเล่นได้แล้วครับ แต่ 4*4 กับ 5*5 ยังเล่นไม่เป็นเลยครับ

TOP 22 สิงหาคม 2007 13:33

ได้มาแล้วอย่าลืม ทดลองหมุนให้ได้ภายใน 26 ครั้งนะครับ :laugh:



ซูเปอร์คอมพ์แก้เกม "ลูกบาศก์รูบิค" บิดแค่ 26 ครั้ง

บีบีซีนิวส์/เดอะการ์เดียน/ดิจิตอลเทรนด์ - 2 นักศึกษาสหรัฐใช้ซูเปอร์คอมพิวเตอร์แก้วิธีหมุน "ลูกบาศก์รูบิค" แค่เพียง 26 ครั้ง เข้าใกล้ "จำนวนแห่งเทพ" ซึ่งเป็นการหมุนน้อยครั้งที่สุดให้ลูกบาศก์คืนสภาพ

หลายคนคงเคยเห็น "ลูกบาศก์รูบิค" (Rubik's Cube) ของเล่นที่ให้เราบิดเพื่อให้สี่เหลี่ยมแต่ละด้านกลับคืนสู่รูปเดิม ซึ่งหลายคนอาจจะท้อจนอยากปาของเล่นทิ้งไปไกลๆ ขณะบางคนอาจใช้เวลาแค่ 5 นาทีจัดการกับความยุ่งเหยิงบนลูกบิดให้คืนสู่ความเรียบร้อย แต่ไม่ว่าจะแน่แค่ไหนคงต้องยอมแพ้ 2 นักศึกษาสหรัฐที่ใช้ "ซูเปอร์คอมพิวเตอร์" แก้เกมด้วยการบิดเพียงแค่ 26 ครั้ง และคาดว่าจะทำได้น้อยกว่านี้อีก

แดนเนียล คันเกิล (Daniel Kunkle) และ ยีน คูเปอร์แมน (Gene Cooperman) 2 นักศึกษาคอมพิวเตอร์จากมหาวิทยาลัยนอร์ธอีสเทิร์น (Northeastern University) ในบอสตัน แมสซาซูเซ็ตส์ สหรัฐอเมริกา ได้ทำงานวิจัยโดยอาศัยซูเปอร์คอมพิวเตอร์ค้นวิธีแก้เกมลูกบาศก์รูบิค ด้วยการบิดจำนวนครั้งน้อยที่สุด

จากการทำงานของซูเปอร์คอมพิวเตอร์อย่างต่อเนื่อง 63 ชั่วโมง ได้ผลว่าสามารถบิดลูกบาศก์รูบิคให้กลับคืนสู่รูปร่างเดิมด้วยการหมุนแค่ 26 ครั้ง และนักวิจัยทั้ง 2 ยังเชื่อว่าจะสามารถหาวิธีบิดด้วยจำนวนครั้งที่น้อยกว่านี้อีก โดยสถิติดีที่สุดก่อนหน้านี้คือ 27 ครั้ง

ทั้งนี้การหาตำแหน่งที่เป็นไปได้ของลูกบาศก์ 43 ล้านล้านล้านล้านตำแหน่ง (43x1024) ก็ยังเป็นเรื่องที่ยุ่งเหยิงเกินไปสำหรับคอมพิวเตอร์ ดังนั้น 2 นักศึกษาจึงได้การแก้ปัญหา 2 ขั้นตอน

ขั้นแรกคือการเขียนโปรแกรมให้ซูเปอร์คอมพิวเตอร์เข้าถึงครึ่งของการ แก้ปัญหา 15,000 วิธี ซึ่งคันเกิลและคูเปอร์แมนได้ตำแหน่งที่แน่นอนในบางจุด และการแก้ปัญหาในขั้นนี้บ่งชี้ว่าพวกเขาสามารถทำให้ลูกบิดคืนสภาพเดิมได้ ด้วยการหมุนมากสุด 29 ครั้ง แต่ส่วนใหญ่สามารถแก้เกมได้ในการหมุน 26 ครั้งหรือน้อยกว่า

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

การค้นพบของทั้ง 2 ทำให้อาจนำไปสู่สิ่งที่เรียกว่า "จำนวนแห่งเทพ" (God’s number) ซึ่งเป็นจำนวนการบิดลูกบาศก์รูบิคที่น้อยที่สุดให้คืนสู่สภาพเดิม โดยตามทฤษฎีแล้วจำนวนดังกล่าวจะอยู่ในช่วง 20 ต้นๆ

คันเกิลและคูเปอร์แมนเปิดเผยผลการวิจัยดังกล่าว ระหว่างการประชุมนานาชาติด้านการคำณวนเชิงสัญญลักษณ์และพีชคณิต ที่วอเตอร์ลู ออตาริโอ แคนาดา (International Symposium on Symbolic and Algebraic Computation in Waterloo, Ontario)

iMissU 27 สิงหาคม 2007 16:03

หมุนไปหมุนมามันหลุดออกมาอ่าค่ะ แต่ก็ต่อกลับเข้าไปได้ แล้วไม่ทราบว่ามีสูตรในการเล่นหรือเปล่าคะ

konkoonJAi 29 สิงหาคม 2007 15:28

เรามีสูตรเล่นนะ ประมาณ 5 นาทีน่ะ

CmKaN 31 สิงหาคม 2007 21:01

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

lunor 24 กันยายน 2007 23:15

มีช่วงหนึ่งห้องผมเล่นครับ คนที่ทำได้เร็วที่สุดห้องผมก็ 1.30นาทีครับ
เร็วที่สุดในโลก 9 วินาทีเองครับ แต่ใช้สูตร

putmusic 24 กันยายน 2007 23:19

เหอๆ 9 วิ เป้นไปไม่ได้ครับ นอกจากว่า เขาเตรียมให้อยู่แล้วโดยที่ดูไม่เป็นระเบียบ แต่บิด ซ้ายครั้งนึง ขวา2ครั้ง ลง 1 ขวา 1 ขึ้น 1 ซ้าย 1 อะไรอย่างนี้อ่ะครับ

lunor 24 กันยายน 2007 23:23

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ putmusic (ข้อความที่ 22985)
เหอๆ 9 วิ เป้นไปไม่ได้ครับ นอกจากว่า เขาเตรียมให้อยู่แล้วโดยที่ดูไม่เป็นระเบียบ แต่บิด ซ้ายครั้งนึง ขวา2ครั้ง ลง 1 ขวา 1 ขึ้น 1 ซ้าย 1 อะไรอย่างนี้อ่ะsครับ

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

putmusic 24 กันยายน 2007 23:38

ผมคิดว่าไม่มีทางเป็นไปได้ครับ จากการประมวลผลของผมแล้ว ไม่มีทางเลยครับ มันเตี้ยมกันมาครับ ผมขอยืนยัน นั่งยัน และ นอนยัน เลยครับ

konkoonJAi 25 กันยายน 2007 13:00

แต่การแข่งขันมันระดับโลกนะคะ มันไม่น่าเชื่อขนาดเชียวเหรอ

putmusic 25 กันยายน 2007 13:03

มีคลิปให้ดูมั้ยอ่ะครับ ถ้าผมได้เห็นคลิปมันแล้ว ก็อาจจะบอกได้ครับ

lunor 25 กันยายน 2007 20:16

มีแต่ 12 วินาทีอะครับ ส่วน 9 วินาที มันเคยมีบอกในตารางอะครับ
นี้ครับ 12 วินาที
http://www.dailymotion.com/related/1...be-12s_extreme

lunor 25 กันยายน 2007 20:19

ถ้าอยากเห็นคนหลับตาเล่นบอกมานะครับแต่เขาให้ดูได้ก่อนครับ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 18:20

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha