Login
You're viewing the f.duriansoftware.com public feed.
  • Ell 🏳️‍⚧️c9a@cathode.church
    Sep 27, 2026, 12:25 AM

    @futurebird So, you nerdsniped me good with this one. I did indeed go straight to graph theory, I wanted to know what the state graph for this guy looked like and...it's pretty neat!

    Put it together in a lil website that you can play with to investigate all the possible arrangements of blocks, and see that while there are many ways to get the piano to the lower-right, there is basically only one path (with many detours available!) to get it to the lower-left.

    I don't think this totally answers "why", but it's fun to look at, anyway!

    cincodenada.com/tilesolver/

    💬 2🔄 39⭐ 56

Replies

  • myrmepropagandistfuturebird@sauropods.win
    Sep 27, 2026, 12:48 AM

    @c9a

    This graph shows the loops that people get caught in while trying to move to the solution! It's so cool!

    💬 0🔄 1⭐ 0
  • Andy Leecocoadog@mastodon.social
    Sep 28, 2026, 6:30 AM

    @c9a @futurebird Very cool!

    I wonder how the puzzle was constructed in the first place. How did they find a configuration such that (a) they knew the shortest path AND (b) that path was very long and hard to find? I can see how to write a computer program to do it, but I assume that's not what they did. Maybe, as was mentioned elsewhere, there's an intuition one develops if one spends enough time on this kind of puzzle.

    💬 0🔄 0⭐ 0