From: Justin Collins <collinsj@...>
Date: 2006-08-17T02:07:42+09:00
Subject: Re: [QUIZ] Some observations on Pen and Paper (#90) or to make it fast, choose your algorithm wisely

Rick DeNatale wrote:
<snip>
> I'm not sure if anyone has gotten into the 20th century.  In 1992,
> Conrad, et al. found an algorithm which subdivides the board into
> smaller pieces of 8x8 or less, finds a path for each sub-piece which
> links from one sub-piece to another in an order which covers the
> board. Because solving the small boards is very quick, this
> divide-and-conquer approach works really well.
>
> I don't think that anyone has attempted to solve the quiz using
> Conrad's approach.  The complications seem to be correctly carving up
> the board, stringing the sub-boards together in some sequence, and
> finding paths which allow movement from one sub-board to another in
> that sequence.
>
> I thought I saw someone say that his solution sub-divided the board
> up, but I can't seem to find it now.
>
<snip>


It's right here:
http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/208187

Elliot's solution uses 5x5 'pre-solved' solutions to fill the board.

-Justin