Funny weblog for everyone
Group Blog
 
All Blogs
 
++สุดยอดSuper Computorแก้รูบิคภายใน26ครั้ง!!!++

สุดยอดSuper Computorแก้รูบิคภายใน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)



Create Date : 18 มกราคม 2551
Last Update : 20 มกราคม 2551 10:44:42 น. 29 comments
Counter : 1016 Pageviews.

 
ไม่เคยบิดให้มันได้ซักที เห็นเพื่อนมันทำ ทำได้ในเวลา 1 นาทีกว่า ๆ (เกิน 30 วินาที) นั่นก็ว่าเก่งแล้วล่ะ แต่บิดใน 26 ครั้ง มันคงทำไม่ได้แหง


โดย: DarthTrowa วันที่: 18 มกราคม 2551 เวลา:21:53:38 น.  

 
ลองอ่านตรงวิธีเล่นดูครับ เข้าใจง่าย


โดย: notekrab29 วันที่: 19 มกราคม 2551 เวลา:15:37:20 น.  

 
น่าสนใจมากเลยจ๊ะ


โดย: ดา ดา วันที่: 27 มกราคม 2551 เวลา:9:49:01 น.  

 
บอกหน่อยทำไงอะ


โดย: นิระนาม IP: 58.9.191.102 วันที่: 13 มีนาคม 2551 เวลา:9:29:20 น.  

 
ดูวิธีเล่นได้ที่

http://fantasyrubik.blogspot.com


โดย: notekrab29 วันที่: 26 มีนาคม 2551 เวลา:15:58:34 น.  

 
น่าสนใจมาก


โดย: - - IP: 202.12.73.5 วันที่: 23 เมษายน 2551 เวลา:17:22:49 น.  

 
เอ่อ ว่าแต่ คนทำได้ไหม อ่ะ
แล้ว 9.18 วิ มันทำได้ไง


โดย: รน IP: 124.157.161.34 วันที่: 28 เมษายน 2551 เวลา:13:32:31 น.  

 
ทำไมมันไม่ขึ้นรูปอ่ะครับ


โดย: ผมรอดเสมอ IP: 222.123.187.13 วันที่: 17 สิงหาคม 2551 เวลา:16:09:07 น.  

 
ผมก็ทำได้นะแต่ง 1.30 นาทีอะ
ไม่รู้ว่าบิดไปกี่ที่กัน ครับ


โดย: อาร์มครับ IP: 203.209.118.66 วันที่: 31 สิงหาคม 2551 เวลา:2:46:20 น.  

 
งายๆ6คูน6ได้15วิเองไอออน


โดย: ภูมิ IP: 58.9.143.169 วันที่: 20 กันยายน 2551 เวลา:20:40:38 น.  

 
อยากได้วิธีเล่น


โดย: 00000000 IP: 118.174.120.36 วันที่: 4 พฤศจิกายน 2551 เวลา:19:44:39 น.  

 
ขอวิธีเล่นหน่อยได้ไหม นะๆๆๆๆๆๆๆๆ


โดย: 00000000 IP: 118.174.185.3 วันที่: 11 พฤศจิกายน 2551 เวลา:19:34:02 น.  

 
เราสนจในการเล่นมากเลยอะค่ะ
แต่เราเล่นไม่ได้สักที
ล่าสุดก็อุส่าซื้อแบบลื่นๆมา
เพื่อจะได้ง่ายขึ้น
เราก็มาอ่านเว็บมันงงๆอะค่ะ
บางทีภาพก็ไม่ขึ้นยังไง
ขอเมลหน่อยได้ไหมค่ะ
(อธิบายสะยาว)


โดย: เกรซ IP: 124.157.162.55 วันที่: 14 พฤศจิกายน 2551 เวลา:20:51:30 น.  

 
อยากได้สุตรเล่นลูบิคเเบบเทพๆๆๆคราบ


โดย: อืมม IP: 118.174.173.67 วันที่: 5 ธันวาคม 2551 เวลา:6:07:03 น.  

 
World Pro เวิลด์โปร


โดย: World Pro เวิลด์โปร (mlmboy ) วันที่: 9 ธันวาคม 2551 เวลา:23:48:43 น.  

 
Tahitian Noni ตาฮิเตียน โนนิ


โดย: Tahitian Noni ตาฮิเตียน โนนิ (mlmboy ) วันที่: 25 ธันวาคม 2551 เวลา:0:29:43 น.  

 
อยากมากๆเลยค่ะ


โดย: หยก IP: 117.47.83.103 วันที่: 20 มกราคม 2552 เวลา:15:32:17 น.  

 
ทำไงวะอยากวะ


โดย: yok--หยก IP: 117.47.83.103 วันที่: 20 มกราคม 2552 เวลา:15:37:23 น.  

 
ชอบเล่นรูบิคมาก แต่ถ้าเล่นไม้ได้จะปวดหัว ครับ


โดย: นนท์14 IP: 58.147.46.158 วันที่: 5 กุมภาพันธ์ 2552 เวลา:12:50:50 น.  

 
ชอบเล่นรูบิคมาก แต่ถ้าเล่นไม้ได้จะปวดหัว ครับ


โดย: นนท์14 IP: 58.147.46.158 วันที่: 5 กุมภาพันธ์ 2552 เวลา:12:50:50 น.  

 
ชอบเล่นรูบิคมาก แต่ถ้าเล่นไม้ได้จะปวดหัว ครับ


โดย: นนท์14 IP: 58.147.46.158 วันที่: 5 กุมภาพันธ์ 2552 เวลา:12:50:50 น.  

 
ชอบเล่นรูบิคมาก แต่ถ้าเล่นไม้ได้จะปวดหัว ครับ


โดย: นนท์14 IP: 58.147.46.158 วันที่: 5 กุมภาพันธ์ 2552 เวลา:12:50:55 น.  

 
เราเล่งม้ะเปน T3T

แต่อยากเล่นหั้ยเปนอ่าคร่า

เอิ๊กก ก.

อ่านแล้ว งง


โดย: มะนาวคร่า IP: 117.47.61.2 วันที่: 18 กุมภาพันธ์ 2552 เวลา:20:23:53 น.  

 
ทำยังไงอยากได้สูตร29ครั้งครับ
ขอนะครับอยากได้จริงนะ


โดย: มอ_กวีข้างใจ IP: 119.31.70.140 วันที่: 10 เมษายน 2552 เวลา:22:54:42 น.  

 
เราพึ่งซื้อมาแต่เราบิดสีมั่งหมดแระ เราแก้มั้ยด้ายเรยอ่ะ
อยากด้ายวิธีแก้อ่ะ


โดย: ปอมๆ IP: 125.25.30.29 วันที่: 19 เมษายน 2552 เวลา:1:24:19 น.  

 
เฮ้นายไคทำสูตรนี้เป็นสอนบ้างดิ


โดย: jar IP: 125.25.148.47 วันที่: 23 พฤษภาคม 2552 เวลา:14:20:35 น.  

 
อยากได้สูตร อ่าคัปปป


น่าสนใจ มากก เลยยย


โดย: bash h IP: 125.25.38.254 วันที่: 13 มิถุนายน 2552 เวลา:16:33:46 น.  

 
ทำยังไงอ่ะ


โดย: fu IP: 118.173.42.68 วันที่: 18 กรกฎาคม 2552 เวลา:12:59:49 น.  

 
อะพอะพพ


โดย: ออพอพอพ IP: 118.172.75.90 วันที่: 17 พฤศจิกายน 2552 เวลา:10:30:13 น.  

ชื่อ :
Comment :
  *ใช้ code html ตกแต่งข้อความได้เฉพาะสมาชิก
 
รหัสส่งข้อความ
กรุณายืนยันรหัสส่งข้อความ

notekrab29
Location :
กรุงเทพฯ Thailand

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed

ผู้ติดตามบล็อก : 1 คน [?]




สวัสดีครับ บล๊อกนี้จะเป็นแหล่งรวมรวบความบันเทิงและเกร็ดความรู้จากการใช้ชีวิตของผมครับ ฝากเนื้อฝากตัวด้วยคร้าบ

Free shoutbox @ ShoutMix
Friends' blogs
[Add notekrab29's blog to your web]
Links
 

 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.