Great observation, Cris! I'll add this. Jim On Fri, Apr 12, 2019 at 12:08 PM Cris Moore <moore@santafe.edu> wrote:
Hi Jim! Thanks for this as always.
Another nice application of the “meet in the middle” approach is to find a waypoint that any solution must go through. This is the good way to solve the Towers of Hanoi, for instance — which is a mazey problem in an exponentially large maze. The waypoint being, of course, the fact that at some point we have to move the largest disk.
C
On Apr 12, 2019, at 8:21 AM, James Propp <jamespropp@gmail.com> wrote:
I've posted a draft of the essay I plan to post on the morning of the 17th (or maybe the night before) at
http://mathenchant.org/047-draft1.pdf
I don't expect to get comments from many of you, but all comments will be appreciated and acknowledged.
One thing that's missing from the essay is a good reference for readers who want to learn more about modern mazes. For that matter, do any of you know of any good references about how to create proofs that explicitly advocate the work-from-the-outside-in tactic? I've never read "How to Read and Do Proofs" or the many similar books that are out there, but if you think readers of my blog would like a particular book in this genre, I'd be glad to mention it.
Thanks,
Jim _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun