Path: ...!weretis.net!feeder9.news.weretis.net!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail
From: ilan_no_spew@hotmail.com (IlanMayer)
Newsgroups: rec.puzzles
Subject: Re: A Tile Moving Puzzle
Date: Sun, 29 Sep 2024 21:36:52 +0000
Organization: novaBBS
Message-ID: <6449442eeeca2e1c385870decbda9725@www.novabbs.com>
References: <vd4kot$cihs$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: i2pn2.org;
	logging-data="4059881"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="Nv7a4TN/FA4Y/cDwWUL0U6sK+ZlYFmn3McVAt5slNE0";
User-Agent: Rocksolid Light
X-Spam-Checker-Version: SpamAssassin 4.0.0
X-Rslight-Site: $2y$10$rx7c7Yy3GherWnvkYp5YGeSwvHMNNK6LWw/THyCTZ8TBDo/ZOuqGy
X-Rslight-Posting-User: 063eb0bdd8fb229e25e059fe83e8f0600fd915a6
Bytes: 3182
Lines: 173

On Thu, 26 Sep 2024 21:47:07 +0000, Carl G. wrote:

> The goal of tile-moving puzzles are to change one pattern into another
> by moving square tiles (or other markers) around on a grid. When a tile
> is moved, it must be moved to an empty cell where at least two of its
> edges will touch the edges of orthogonally adjacent tiles.
>
> Below is a puzzle on a 4 by 4 grid (view with a fixed-width font). "#"
> represents a tile and " " represents an empty cell.
>
>  From pattern:
>
> #
>   ##
>   ##
>     #
>
> To pattern:
>
>     #
>   ##
>   ##
> #
>
> Each move can be recorded as four numbers. The first two numbers are the
> coordinates of the moved tile's starting location (row number and column
> number). The second two numbers are the coordinates of the tile's ending
> location.  For example, (2,2-3,4) means move the tile at (2,2) to (3,4),
> and when applied this puzzle's initial state would result in:
>
> #
>    #
>   ###
>     #
>
> The moves required for the sample puzzle is less than 20.

SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER

Solution in 18 moves

X...
XX.
XX.
...X
 (2, 2) -> (3, 4)
X...
..X.
XXX
...X
 (3, 3) -> (2, 4)
X...
..XX
X.X
...X
 (2, 3) -> (3, 3)
X...
...X
XXX
...X
 (3, 4) -> (4, 3)
X...
...X
XX.
..XX
 (4, 4) -> (2, 3)
X...
..XX
XX.
..X.
 (3, 3) -> (2, 2)
X...
XXX
X..
..X.
 (2, 3) -> (2, 1)
X...
XX.X
X..
..X.
 (2, 2) -> (3, 1)
X...
X..X
XX..
..X.
 (2, 1) -> (4, 2)
X...
...X
XX..
XX.
 (4, 3) -> (4, 1)
X...
...X
XX..
XX..
 (4, 2) -> (2, 1)
X...
X..X
XX..
X...
 (3, 1) -> (2, 2)
X...
XX.X
X..
X...
 (2, 1) -> (1, 2)
XX..
X.X
X..
X...
 (1, 1) -> (2, 3)
X..
XXX
X..
X...
 (2, 2) -> (1, 3)
XX.
..XX
X..
X...
 (1, 2) -> (1, 4)
..XX
..XX
X..
X...
 (1, 3) -> (2, 2)
...X
XXX
X..
X...
 (2, 4) -> (3, 3)
...X
XX.
XX.
X...

Please reply to ilanlmayer at gmail dot com

   __/\__
   \    /
__/\\  //\__  Ilan Mayer
\          /
/__      __\  Toronto, Canada
  /__  __\
     ||