Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t
by icebraining on Thursday July 07, 2011 @04:02AM
(#2737671)
Iterative search with a backoff strategy is called backtracking, no? Seems an obvious way of solving the problem, especially since if I was to write a solver I'd definitively do it in Prolog.
[ Parent
| on HN ]
Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t
by knowtheory on Thursday July 07, 2011 @07:59AM
(#2738106)
I've heard it called a bunch of stuff, but yep, that's one of 'em! Sorry i was writing while exhausted :)
Re:Users of my iOS Game Teach Me a Lesson MIT Didn’t
by dgreensp on Thursday July 07, 2011 @06:01PM
(#2740486)
To pick a nit, I don't think the human, "cognitive" strategy really has any "back-off."
In my experience (playing Monorail!) the "fast" approach is basically guess, repair, repair, repair, ... If you're trying to keep a mental stack of tentative moves to "undo," as many people do, e.g. when doing a Sudoku, that's a different, more "logical" approach, to me. The fast approach has no state except the current state of the board.