From: Jason Bailey <azrael@...>
Date: 2005-05-20T21:55:53+09:00
Subject: Re: [QUIZ] Tiling Turmoil (#33)

Is there an assumption that this is a square or can it be a rectangle?

ie 4 by 4096 ??

> -------- Original Message --------
> Subject: [QUIZ] Tiling Turmoil (#33)
> From: Ruby Quiz <james@grayproductions.net>
> Date: Fri, May 20, 2005 8:37 am
> To: ruby-talk@ruby-lang.org (ruby-talk ML)
> 
---snip---
> The solution for that might look like:
> 
> 	1 1 2 2
> 	1 5 X 2
> 	3 5 5 4
> 	3 3 4 4
> 
> As you can see, all squares are completely filled with the exception of the
> empty square which was randomly placed.
> 
> It may look simple on a 4 by 4 board, but once you get up to a 128 by 128 or
> even 4096 by 4096, it becomes more and more obvious that guess and check is just
> not going to work.
>