News for hackers. Stuff that matters.

A comment on Using Hilbert Curves to 100% Zelda. Parent comment

Re:Using Hilbert Curves to 100% Zelda by tedunangst on Saturday July 22, 2017 @11:37PM (#14830774)
It's a long walk from (1, 10) to (2, 1).
[ Parent | on HN ]
Re:Using Hilbert Curves to 100% Zelda by nwjtkjn on Sunday July 23, 2017 @11:42AM (#14832764)
Yeah sorry I meant like snaking back and forth, which you're right is not the same as pure lexicographic.
[ Parent | on HN ]
Re:Using Hilbert Curves to 100% Zelda by tedunangst on Sunday July 23, 2017 @12:31PM (#14833042)
Yeah, the length of such a snake is equal to the Hilbert curve.
[ Parent | on HN ]
Re:Using Hilbert Curves to 100% Zelda by Merovius on Monday July 24, 2017 @04:53AM (#14836853)
Yes, but we wouldn't actually walking the whole snake, just as we are not walking the whole Hilbert curve. We are walking the point cloud in the order dictated by either, and those will, in general, differ.
[ Parent | on HN ]