Brick by Brick Game Solver

Write a Java program which solves the Jigsaw Puzzle of Bricks.

[url removed, login to view]

The solution has to be generic, Backtracking algorithm will be used here. You may need to rotate peices to find the solution.

Given a set of pieces and a configuration you need to find the solution of how to arrange the pieces in the given configuration.

Your program should read the pieces from [url removed, login to view] file and configuration from puzzle.in.

[url removed, login to view] will have 1st line representing row,column and 2nd line representing the given 2D array of that many row, column. The empty place where pieces can fit in will be represented by # and where they can't will be given as .

A Sample input will be

5,11

.####......

######.....

.##########

######.....

.####......

[url removed, login to view] will have peices following the same above structure, which will fit together to form the above puzzle, and instead of #, a letter will be used to identify the piece easily.

For sample input... see below which describes 5 peices

2,4

.AA.

AAAA

1,6

BBBBBB

3,4

CC..

.CC.

..CC

3,3

DD.

.DD

DD.

2,5

.EEEE

EE...

The program should print the ANY final solution which can be found replacing # with letters of pieces fit together. For example for above sample input the out should be like below --

.AAAA......

CCAADD.....

.CCDDBBBBBB

EECCDD.....

.EEEE......

Algoritm Java

Projekt-id: #692734

About the project