https://github.com/autokmg/sliding-puzzle

A repository to practice with the SWE course teacher on writing a Java program that implicates solid logic and unit testing.
https://github.com/autokmg/sliding-puzzle

Last synced: about 1 year ago
JSON representation

A repository to practice with the SWE course teacher on writing a Java program that implicates solid logic and unit testing.

• Host: GitHub
• URL: https://github.com/autokmg/sliding-puzzle
• Owner: AutoKMG
• Created: 2023-04-05T13:10:06.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2023-04-05T13:10:39.000Z (about 3 years ago)
• Last Synced: 2025-02-01T10:25:49.938Z (over 1 year ago)
• Language: Java
• Size: 18.6 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
sliding-puzzle

==============

Consider a tray consisting of 3 rows and 3 columns and 4 movable pieces that are arranged in the tray as shown below:

![](img/sliding-puzzle.png)

Three of the pieces, called the shoes, are U-shaped, the remaining one, called the block, has the shape of a square. In a move, the block can be moved to a neighboring square (consider the squares that are to the left, right, top, or bottom). The block can not pass through the solid sides of the shoes, however, it can be moved inside them across their open side. When the block is inside a shoe they can move together: the block can push the shoe to the target square when their way is not blocked by another shoe on the target square. However, note that the red shoe can be moved inside one of the other two shoes. Thus, the block can move together with two shoes. The goal of the puzzle to move the red shoe inside the blue shoe.

The image below demonstrates how the block can move together with one or two shoes:

![](img/sliding-puzzle2.png)