Brick by Brick Game Solver

Fertiggestellt Veröffentlicht May 21, 2010 Bezahlt bei Lieferung
Fertiggestellt Bezahlt bei Lieferung

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

Algorithmen Java

Projekt-ID: #692734

Über das Projekt

6 Vorschläge Remote Projekt Aktiv May 22, 2010

Vergeben an:

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 Mehr

$50 USD in 3 Tagen
(29 Bewertungen)
5.4

6 Freelancer bieten im Durchschnitt $97 für diesen 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 Mehr

$150 USD in 10 Tagen
(1 Bewertung)
1.9
scopert

Let's start rigth away . Scopert

$100 USD in 3 Tagen
(1 Bewertung)
2.0
rasoft1

Sun Certified java professional.

$120 USD in 3 Tagen
(0 Bewertungen)
0.0
Lootske

Check your PMB

$40 USD in 7 Tagen
(0 Bewertungen)
0.0
mrbig81

Plz see your PMB.

$120 USD in 5 Tagen
(0 Bewertungen)
0.0