Looney Labs Icehouse Mailing list Archive

Re: [Icehouse] The numbers of Treehouse

  • FromEric Wald <eswald@xxxxxxxxx>
  • DateTue, 28 Jul 2009 09:04:20 -0600
On Jul 28, Jeff Wolfe wrote:
>> From: Jonas Kölker <jonaskoelker@xxxxxxx>
>> I think (but I'll do a BFS search once I get the DIG edges on-line) that you
>> can transform a tree to the default house in four moves and no less, for
>> instance by tip/3*aim or 2*hop/2*aim.  You can transform the house into a tree
>> in two moves (2*hop), though.
>>
>> From: Christopher Hickman <tophu@xxxxxxx>
>> What two moves?  You can only hop the queen and putting it on top of
>> either the remaining pieces does not set you up for a tree in another
>> hop, as the queen must be on the bottom, topped by the drone, which is
>> in turn topped by the pawn.
>
> The original upright piece is the small (pawn).  So a hop with the small
> onto the medium (drone), then a hop with the pair onto the large (queen)
> works.

Except that only the top piece of a tower can be hopped, not the whole
tower.  Hopping then becomes a Tower of Hanoi problem:

1) Hop small onto medium
2) Hop small off
3) Hop medium onto large
4) Hop small onto tower

- Eric