On cycles in Scarne’s Challenge
You can swap two pieces in place in Scarne’s challenge, but not in the normal 8 or 15 puzzles. This is because there are no odd length cycles in the 8 or 15 puzzles, but there are cycles of length three in Scarne’s challenge. The easiest way to see this is to draw the graphs out The 15 puzzle has no triangles in the graph, but Scarne’s Challenge does. (Does this mean that Scarne’s challenge is in some sense easier? I’ll have to think about it some more.)
I suspect the world would be better if that percentage were even greater.
Apparently 15% of all web traffic is cat related. There's no reason for Brainwagon be any different.
Thanks Mal! I'm trying to reclaim the time that I was using doom scrolling and writing pointless political diatribes on…
Brainwagons back! I can't help you with a job, not least because I'm on the other side of our little…
Congrats, glad to hear all is well.