Johnson, Steve (NIH/OD/ORS) [E]
johnsons at vrp.ncrr.nih.gov
Wed Mar 18 08:52:12 EDT 2009
Thanks for the post Phil about Sokoban, which I see is a Japanese word
for warehouse keeper. These days I have professional interest in supply
so the Sokoban reference was a suprise to me. Those are not logic
puzzles but computational complexity puzzle. The branch of math for
that is like graph theory, which is so fundamental or applicable to
computer science D. Knuth has a volume dedicated to them. (Let's put it
like this, without some form of optimization, that is using only a naive
approach, computation can take logN time.) A logic puzzle would have to
involve deduction and establishing a hierarchy whereas optimal path work
is different type of pattern.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Dclug