From: darren kirby <bulliver@...>
Date: 2006-08-17T17:51:16+09:00
Subject: Re: [Solution] [QUIZ] Pen and Paper (#90)

--nextPart1908664.2ia3vaFNi1
Content-Type: text/plain;
  charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

quoth the Morton Goldberg:

> The improvement in my program comes from incorporating Darren Kirby's
> look-ahead technique into the search algorithm. As he asserted, it
> really speeds things up.=20

In the interest of full-disclosure I want to point out is is certainly not =
my=20
technique, I got the idea (but not the implementation) from the earlier=20
posted solutions...
=20
> I'm at a loss as to why Kirby's technique=20
> doesn't work on a 10x10 grid. It has something to do with my
> requirement for a cyclic solution -- if I remove this requirement,
> the program finds a 10x10 solution in 0.1 sec, a 20x20 in 0.2 sec, a
> 39x30 in 0.4 sec, and a 50x50 in 0.6 sec (close to O(n log n) behavior).

Can you post your second solution? I would love to see it...

> Regards, Morton

=2Dd
=2D-=20
darren kirby :: Part of the problem since 1976 :: http://badcomputer.org
"...the number of UNIX installations has grown to 10, with more expected..."
=2D Dennis Ritchie and Ken Thompson, June 1972

--nextPart1908664.2ia3vaFNi1
Content-Type: application/pgp-signature

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.4 (GNU/Linux)

iD8DBQBE5C3rwPD5Cr/3CJgRAmflAJ0VF/7pL75rp3U60Nm0/PFFNshIgQCfeOO7
URUNLoBkBASy7EQBSr+KEzg=
=99mJ
-----END PGP SIGNATURE-----

--nextPart1908664.2ia3vaFNi1--