# 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

## 30 freelancers estão ofertando em média \$2040 para esse trabalho

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
(722 Comentários)
8.9
seekdeveloper

Hello, I have read your post and understood your requirement. I have great experience in handling Wordpress /Magento/Joomla/Drupal/PHP/Java/node.js/AngularJS Python/Django/Javascript/MySQL/ HTML5/CSS3/ Mais

\$5154 USD in 50 dias
(107 Comentários)
8.7
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
(98 Comentários)
8.0
iDCreativeUK

A proposal has not yet been provided

\$2680 USD in 30 dias
(26 Comentários)
7.3
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
(96 Comentários)
7.8
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
(436 Comentários)
7.5
prashushinde9

Hi, I (Myself a senior PHP, ASP.NET 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
(55 Comentários)
7.1
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
(45 Comentários)
6.3
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
(120 Comentários)
6.3
quanlitysource

A proposal has not yet been provided

\$133 USD in 2 dias
(86 Comentários)
5.7
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
(7 Comentários)
5.8
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
(23 Comentários)
5.2
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
(23 Comentários)
4.7
nabusteam

hello. we are ready to help. could you provide us with more details of your project. we have a team of 3 Java developers, that are free now and ready to work. Also we have Sr System Architector, which can help in this Mais

\$4444 USD in 30 dias
(4 Comentários)
4.5
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)
4.4
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
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
(6 Comentários)
4.1
itachi23

A proposal has not yet been provided

\$555 USD in 3 dias
(13 Comentários)
4.1
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
(9 Comentários)
3.4
igotmail9

Dear Sponsor, I am a hard core developer with 14 years of experience in software development with Java (3Y), C++ (10Y), C#(3Y), Visual Basic, Excel, VBA programming, Web programming, HTML5, PHP, MySQL, Linux and Win Mais

\$1000 USD in 8 dias
(6 Comentários)
3.0