Brick by Brick Game Solver

Completed Posted May 21, 2010 Paid on delivery
Completed Paid on delivery

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......

Algorithm Java

Project ID: #692734

About the project

6 proposals Remote project Active May 22, 2010

Awarded to:

kevinxiaozi

Dear sir, I am proficient in java programming and backtracking algorithm. I have implemented many games using backtracking algorithms. I can do it with high quality. Could you provide with more details? Wait for you More

$50 USD in 3 days
(29 Reviews)
5.4

6 freelancers are bidding on average $97 for this job

SmartGuru

Hello, I read the requirement about the Brick by Brick Game <b><i>Removed by Freelancer.com Admin for breaching our Terms and Conditions</i></b>. Using backtracking, I can give you the solution in a commonly used p More

$150 USD in 10 days
(1 Review)
1.9
scopert

Let's start rigth away . Scopert

$100 USD in 3 days
(1 Review)
2.0
rasoft1

Sun Certified java professional.

$120 USD in 3 days
(0 Reviews)
0.0
Lootske

Check your PMB

$40 USD in 7 days
(0 Reviews)
0.0
mrbig81

Plz see your PMB.

$120 USD in 5 days
(0 Reviews)
0.0