Brick by Brick Game Solver

Completado Publicado May 21, 2010 Pagado a la entrega
Completado Pagado a la entrega

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

Algoritmos Java

Nº del proyecto: #692734

Sobre el proyecto

6 propuestas Proyecto remoto Activo May 22, 2010

Adjudicado a:

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 Más

$50 USD en 3 días
(29 comentarios)
5.4

6 freelancers están ofertando un promedio de $97 por este trabajo

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 Más

$150 USD en 10 días
(1 comentario)
1.9
scopert

Let's start rigth away . Scopert

$100 USD en 3 días
(1 comentario)
2.0
rasoft1

Sun Certified java professional.

$120 USD en 3 días
(0 comentarios)
0.0
Lootske

Check your PMB

$40 USD en 7 días
(0 comentarios)
0.0
mrbig81

Plz see your PMB.

$120 USD en 5 días
(0 comentarios)
0.0