TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Group Theory via Rubik’s Cube [pdf]

2 点作者 bainsfather超过 3 年前

1 comment

bainsfather超过 3 年前
I stumbled across this article last week. I&#x27;ve always wanted to figure out &quot;for myself&quot; how to solve a Rubik&#x27;s cube. I&#x27;ve also always wondered what Group Theory was and what practical uses it might have for me - reading basic introductions to Group Theory never helped me much because I was never able to apply it to anything.<p>This article helped me with both - it taught me something about Group Theory in a &#x27;practical use case&#x27;. And it gave me some pointers that helped me figure out how to solve a rubik&#x27;s cube - several decades after I first picked one up as a kid.<p>In particular, I learned:<p><pre><code> - that if you repeat any sequence of moves enough times, you will always return to your starting position - with hindsight this now seems obvious, which I guess means that I&#x27;ve internalised some new knowledge. - that there are &#x27;macros&#x27; - sequences of moves that shift just a few &#x27;cubies&#x27; and leave the rest of the cube unchanged (I vaguely knew this already). - that there is a logical way to make such macros using &#x27;almost commuting&#x27; pairs of sequences. - why I could never find a macro that swapped the positions of only 2 cubies (because such a move would be an odd permutation of the cubies, whereas moving a side (the basic move you can make with a cube) is an even permutation). - how to physically disassemble a cube, so that I could recover the solved cube - very useful when I was getting started with finding macros. </code></pre> I didn&#x27;t use the suggested computer solver&#x2F;visualisation program, but wrote my own rough version - &#x27;for the fun of it&#x27; (and also because it didn&#x27;t run on linux).<p>Hopefully some others will find this as interesting as I did. If anyone knows anything similar to this for other &#x27;practical&#x27; things besides Rubik&#x27;s cube, I&#x27;d love to know about them.