Encerrado

Solving the 8-puzzle by implement A* algorithm.

Write
 a
 program
 to
 solve
 the
 8‐puzzle
 problem
 using
 A*
 search
 with
 an


admissible
 heuristic.
 Use
 a
 programming
 language
 of
 your
 choice.
 Your
 program
 must
 be
 well
 commented.
 You
 must
 also
 include
 a
 detailed
 algorithm
.

Solving the 8-puzzle by implementing A* algorithm.

Show
 a
 trace
 of
 how
 the
 solution
 is
 generated
 for
 the
 following
start
and
goal
states.


 I want code in java that implement A* algorithm (Heuristic search) for the 8-puzzle game by given any initial state for example:

2 3 5

8 7 6

1 9 4

and to solve it to get this Goal state:

1 2 3

8 9 4

7 6 5

I do not want to use GUI (graphically), I want to use DOS interface only, and also I want to show these outputs :

[url removed, login to view] the puzzles from start to the goal state (only the minimum path, not all puzzles)

[url removed, login to view] of the blank (could be 0 or 9) tile for example : Tile [3] Down (only puzzles in the minimum path).

[url removed, login to view] value of Heuristic function at each puzzle F(n) ((only puzzle in the minimum path)

Finally number of movements. (this algorithm must result minimum number of steps to reach goal state).

^g(n)= the depth of node n in the search graph.

^h(n)=number of tiles out of place compared with goal state.

Here is an example shows what I want the code to do :

First: ask the user to enter initial state then start solve the problem:

Initial state : 2 8 3 1 6 4 7 9 5 // 9 means space

Initial state

2 8 3

1 6 4

7 9 5

F= 4

2 8 3

1 9 4

7 6 5

F = 4

Tile (8) up

2 9 3

1 8 4

7 6 5

F = 5

Tile (5) up

9 2 3

1 8 4

7 6 5

F = 5

Tile (2) left

1 2 3

9 8 4

7 6 5

F = 5

Tile (1) down

1 2 3

8 9 4

7 6 5

F = 5

Tile (4) right

(5) Movements

Also, I want to control the output by: ?"space bar key ", I mean put message at end of each screen says "press any key to continuo" if the outputs take more than one screen, so I can see all puzzles. ?Also, print the output to a text file.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2)

## Platform

Java (j2sdk-1_3_1_0)

Windows Me

Habilidades: Engenharia, Java, MySQL, PHP, Arquitetura de software

Ver mais: algorithm means, what algorithm, use algorithm programming, use graph, text search algorithm, solving algorithm, solution reach, solution algorithm, search graph, programming puzzles, programming problem solving, programming algorithm example, program algorithm example, problem solving algorithm, problem graph, problem algorithm, path graph, path algorithm, node programming language, node graph, message tiles, java node graph, java graph node, java graph algorithm

Acerca do Empregador:
( 0 comentários ) United Kingdom

ID do Projeto: #6826036

32 freelancers estão ofertando em média $2039 para este trabalho

buraqtech

1. Vollks Australian Online Store In these days we are complete re-designing and reimplementing an online store for our Australian client in which we are using X-Cart latest stable release to implement his all require Mais

$2931 USD in 30 dias
(92 Comentários)
8.0
seekdeveloper

Hello, I have read your post and understood your requirement. I have great experience in handling Wordpress /Magento/Joomla/Drupal/PHP/Java/[url removed, login to view] Python/Django/Javascript/MySQL/ HTML5/CSS3/ Mais

$5154 USD in 50 dias
(66 Comentários)
7.7
dobreiiita

Hello I am Java and Algorithm expert and interested in this project. I am familiar with Graph algorithms, I have implemented A* algorithm before and confident to implement it for scenario mentioned above. I Mais

$500 USD in 7 dias
(315 Comentários)
7.2
stevecorsi

Hi, It\'s Steve.. I\'m ready to start as soon as possible. Please have a look at my reviews before we go further. Thanks a lot

$3018 USD in 30 dias
(40 Comentários)
6.2
ping198041

How are you? I really want to work for you. I am mobile developer and expert. I have rich development experience and have developed many apps. If you award me, i will do my best for you. I understood your project Mais

$2106 USD in 10 dias
(15 Comentários)
5.8
iDCreativeUK

A proposal has not yet been provided

$2680 USD in 30 dias
(6 Comentários)
5.7
nittilegupta

Hello, I have already implemented this puzzle. This is an easy task for me, I need to re-collect the work I have done before. I would like to do it in either c# or java, I am good at both. Looking forward for y Mais

$526 USD in 4 dias
(25 Comentários)
5.7
prashushinde9

Hi, I (Myself a senior PHP, [url removed, login to view] programmer using C# and VB) have a team having experience of more than 10 years in developing web and mobile applications. I have a team of expert programmers who write robust and bu Mais

$4381 USD in 70 dias
(18 Comentários)
5.6
Yknox

Hello. I am interested in your job. I have a lot of experiences in AI, Mathmatics, Algorithms, c++ programming. check my portfolio. if u'd like to work with me, give me some words. Thanks.

$1052 USD in 7 dias
(47 Comentários)
5.6
gokulanand

Hello, I can get you this puzzle done using Java ( with A* Algorithm ). I can guarantee you to get the complete source code properly commented with the pseudo code. The output will be displayed as per your recommend Mais

$300 USD in 2 dias
(47 Comentários)
5.4
mingzixian523

Hello, sir. I have enough experience in Java programming and A* algorithm. I can do your project. Thanks. Regards.

$421 USD in 3 dias
(21 Comentários)
5.2
susanzacharia

Expert team here for do this hope you are take our support to finish this work on time please allow me to talk to you

$2794 USD in 22 dias
(7 Comentários)
5.1
cliscwang

hello ! , thank you for your post. I'm expert in java, HTML5, javascript animation, jQuery, mobile phone, PHP, SQL and have several experts of web fields. and also I have sufficient experience in website design and Mais

$2000 USD in 15 dias
(20 Comentários)
4.6
quanlitysource

A proposal has not yet been provided

$133 USD in 2 dias
(32 Comentários)
4.5
Jincheng921

Hello sir. I'm a passionate iOS/Android developer with 6 years rich experience. I had worked extensively with objectiveC, swift, Java, C++, PHP, XCode, Eclipse to have a strong skill on OOP and beautiful design Mais

$3157 USD in 20 dias
(3 Comentários)
4.3
mathworker

Hello. I work in area of applied mathematics. My primary areas are programming languages, machine learning and digital signal processing. All research work I do with MatLab. Also I write in C/C++, Python and Java Mais

$80 USD in 2 dias
(4 Comentários)
4.0
ciphe

I have MS in Information Security with research interest of Cryptography. I have implemented Cryptography algorithms in Java and C, written security solutions in J2EE and Java, have implemented datastructures in Ja Mais

$5263 USD in 40 dias
(5 Comentários)
3.7
itachi23

A proposal has not yet been provided

$555 USD in 3 dias
(8 Comentários)
3.7
webifire

Hello, Hope you had a great day today. I know you are looking for I.T. Programming partners to work on your projects. I will not tell you that we can do this and that; alternatively I would like to find the solut Mais

$5000 USD in 30 dias
(2 Comentários)
3.3
Hussnain0163

Hello sir! I am ready to start right now. I have 5 years experience of bootstrap/ php / cakephp / wordpress / opencart. I can do this job. Please also check my portfolio. Hoping to hear from you soon Good Day

$2794 USD in 3 dias
(5 Comentários)
3.2