Optimization lessons from a Minecraft structure locator
58 points
by ftk_
6 days ago
| 4 comments
| purplesyringa.moe
| HN
chaps
4 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.

reply
juancn
28 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.

reply
dmonitor
19 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.

reply
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

reply
gusgus01
1 hour 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.
reply
dpoloncsak
48 minutes ago
[-]
New AGI Benchmark just dropped (in 2019)
reply
jmalicki
5 hours ago
[-]
This is a great real world example of where leetcode is useful.
reply
bombcar
4 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.
reply
rirze
5 hours ago
[-]
Interesting problem.
reply