On Fri, Feb 22, 2013 at 11:12 AM, Allan Wechsler <acwacw@gmail.com> wrote:
What is the objective?
I think that's the essence of the problem: Find a set of 9 consecutive moves that does not repeat the same position twice (where a move is of one piece along any path, and presumably moving to a fractional position isn't allowed). http://gosper.org/4x4-0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0.gif On Thu, Feb 21, 2013 at 8:35 PM, Bill Gosper <billgosper@gmail.com> wrote:
Hans reminds me not to underestimate this audience. http://gosper.org/4x4-0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0.gif . Three pieces, nine(!) moves. --rwg
On Thu, Feb 21, 2013 at 1:51 AM, Bill Gosper <billgosper@gmail.com> wrote:
Neil is tabulating the "hardest" 4x4s according to polyomino size histogram. Some of the short ones are tricky. E.g., a four-piecer: http://gosper.org/4x4-3,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0.gif . Five moves to get the tetromino to the lower right, where a move is of one piece along any path. --rwg
-- Robert Munafo -- mrob.com Follow me at: gplus.to/mrob - fb.com/mrob27 - twitter.com/mrob_27 - mrob27.wordpress.com - youtube.com/user/mrob143 - rilybot.blogspot.com