News for hackers. Stuff that matters.
Re:Using Hilbert Curves to 100% Zelda by twotwotwo on Sunday July 23, 2017 @12:51AM (#14830957)
> So I started on the onerous task of finding the last 17 locations.

A French guy (Xalikah) who did the first, manually planned 100% speedrun of the game had a similar problem; he spent a few hours with a couple folks helping him check his map for obscure place names he was missing, and when he was at the last one, someone joked "99.81% speedrun," and people were suggesting he do a slow systematic scroll over the map so they could look for missing placenames. He wound up sleeping five hours or so and in the morning remembered that he'd skipped using some bridge somewhere. 49 hours!

It's kinda wild that game worlds are now large enough that you can reasonably use algorithms not only to write games but to get 100% completion playing them as well.

Re:Using Hilbert Curves to 100% Zelda by skrebbel on Sunday July 23, 2017 @03:22AM (#14831240)
> It's kinda wild that game worlds are now large enough that

I haven't played Breath of the Wild yet, but eg Chrono Trigger has an enormous game world as well. Did they really get much bigger since?

Re:Using Hilbert Curves to 100% Zelda by patio11 on Sunday July 23, 2017 @03:31AM (#14831270)
It is hard to make an apples to apples comparison against Chrono Trigger, but you'd not be grossly wrong if you described BoW as having a 100X bigger map. It is also much, much more populated with things to do, enemies to beat, mushrooms to pick, etc.
Re:Using Hilbert Curves to 100% Zelda by twotwotwo on Sunday July 23, 2017 @09:49PM (#14835388)
> mushrooms to pick

And durian. Delicious, delicious durian.