# 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

( 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