tag:blogger.com,1999:blog-4239412806671072081.post6701089009253084219..comments2024-03-17T22:34:29.923-06:00Comments on Academic (a)Musings: We Have The World’s Fastest Computer Program For Solving Rubik’s Cube. Who Cares?Jonathan Schaefferhttp://www.blogger.com/profile/15855429784938188589noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-4239412806671072081.post-75373066845891823032012-07-27T14:58:28.476-06:002012-07-27T14:58:28.476-06:00The algorithm produces an optimal answer: the mini...The algorithm produces an optimal answer: the minimum number of rotations that need to be performed to solve an instance of Rubik's Cube. So, the solution, once found, cannot be beaten. The hard part is finding the solution -- the search space for Rubik's Cube is enormous. The research is in finding algorithms that are "smarter" in their quest to find the needle in the haystack.<br /><br />Thanks for the video. I have not seen a robotic Rubik's Cube solver before.Jonathan Schaefferhttps://www.blogger.com/profile/15855429784938188589noreply@blogger.comtag:blogger.com,1999:blog-4239412806671072081.post-82094531895487227122012-07-27T11:32:14.889-06:002012-07-27T11:32:14.889-06:00Just curious but is this the most optimal algorith...Just curious but is this the most optimal algorithm possible or just the most optimal one that anyone has found so far? Any chance of a physical demo something like this: http://www.youtube.com/watch?v=5fAn5A0HbhU (or would the mechanical contraints of the LEGO robot alter the optimization?). Regardless would be fun demo to have...if you built a few you could even have student races to see whether anyone could beat your algorithm!Roger Moorehttps://www.blogger.com/profile/06874462492346333485noreply@blogger.comtag:blogger.com,1999:blog-4239412806671072081.post-22766381213361475352012-07-23T14:11:03.925-06:002012-07-23T14:11:03.925-06:00Jonathan: I don't have much to add to the conv...Jonathan: I don't have much to add to the conversation here, but I do want to note that I appreciate reading your blog posts -- they're inspiring and interesting!<br /><br />Regards,<br /><br />-kbAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-4239412806671072081.post-76161468691427033522012-07-20T22:34:06.143-06:002012-07-20T22:34:06.143-06:00Great post! I was an undergrad at Waterloo when Ru...Great post! I was an undergrad at Waterloo when Rubik's Cube came out and spent many hours in stats class playing with it. My C&O roomate eventually devised an algorithm to solve it, but it was by no means optimal.Mark Romanhttps://www.blogger.com/profile/01374380690393778843noreply@blogger.com