News for hackers. Stuff that matters.
Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t by vecter on Wednesday July 06, 2011 @10:37PM (#2736925)
Can you define "algorithmically simple"? This looks like hamiltonian cycle with an extra constraint that there is one bounded region. I wouldn't be surprised if this problem was NP-hard.
Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t by zeteo on Wednesday July 06, 2011 @10:48PM (#2736941)
You're right, there are probably instances of this problem for which greedy algorithms are quite slow.