Optimization lessons from a Minecraft structure locator

(purplesyringa.moe)

58 points | by ftk_ 6 days ago ago

9 comments

  • chaps 5 hours ago

    If anyone's interested in this sort of puzzle, the game Noita is filled with them. A large chunk of the code's in lua and you can inspect it!

    The final puzzle for the game is a cryptographic puzzle that's been unsolved for five years now. Folk have done just about everything imaginable to solve the puzzle.

    • juancn 33 minutes ago

      I could never grok Noita, I spent many hours, but I can't get past the first part.

      There's definitely something about it that I'm not getting.

      In my experience getting healing is super rare and I end up dying eventually.

      • dmonitor 24 minutes ago

        More important than healing is avoiding damage entirely.

        The keys to getting through noita are getting a fast wand to repel enemies and a wand that can dig through stone quickly. There are spell components with negative mana cost and cast time, stack as many of those with a single projectile type spell and you'll make a blaster that can kill enemies safely. The digging wand will let you skip tough sections, tunnel to areas with good loot, let you return to the "sanctuary" zones to edit your wands (if you haven't gotten the "edit anywhere" perk), and such.

        Once you have those, you can make more utility wands that let you fly via recoil and whatever else you need.

    • Choco31415 2 hours ago

      Adding onto this, the Noita Eye messages are a great read for someone who has some spare time:

      https://noita.wiki.gg/wiki/Eye_Messages

      • gusgus01 2 hours ago

        The wand building community is also a fun dive. The reddit and discord is filled with people doing things like animating the rickroll music video to exploiting int overflows to kill all loaded enemies.

      • dpoloncsak an hour ago

        New AGI Benchmark just dropped (in 2019)

  • jmalicki 5 hours ago

    This is a great real world example of where leetcode is useful.

  • bombcar 5 hours ago

    One of the nice features of one of the mods I've used is making bedrock one level thick, and flat everywhere. Feels nice to me.

  • rirze 6 hours ago

    Interesting problem.