News for hackers. Stuff that matters.
Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t (2011) by tikhonj on Thursday March 28, 2013 @02:44AM (#5453606)
This reminds me a lot of the section on constraint-satisfaction problems from an AI class I took a while back. You can solve constraint satisfaction problems using backtracking, but this is very difficult--it takes exponential time. However, for certain problems (like the well-known n-queens problem), the optimal way to solve it is to start with a random configuration and jiggle it around.

This is the same thing but with people instead of CSP-solving algorithms.

Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t (2011) by kybernetikos on Thursday March 28, 2013 @03:59AM (#5453723)
I wanted to learn about constraint-satisfaction algorithms, so I implemented dancing links in javascript. If you're interested, you can see it at http://dancing-links.herokuapp.com/ and the source is on github https://github.com/kybernetikos/dancing-links
Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t (2011) by sherm8n on Thursday March 28, 2013 @02:56AM (#5453624)
Omg, do you remember solving shortest path graphs by hand?