'search algorithmn for 8 puzzles' Thread RSS Feed

search algorithmn for 8 puzzles

Mon, 03 Aug 2009 06:41:36 -0700

Hi all, I'm doing a program to implement Depth First Search, Breadth first search, hill climbing and best first search. i do not know how to continue to do the hill climbing and best first search. Another thing is my program will keep on looping if it cannot find the solution (DFS, BFS). anyone can help on this?

Attachment: 8_Puzzles.zip (227397 bytes | downloaded 673 times)

Re: search algorithmn for 8 puzzles

Tue, 27 Oct 2009 13:51:23 -0700

hi if you solve the looping problem with this program can you please send it to me?

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 05:15:58 -0700

i used a if statement to control only. for example if the stack more than 500, exit the loop

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 05:19:38 -0700

I've updated the program with new search.
Please download the latest version.

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 08:08:43 -0700

please send to me the latest virsion of this code

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 08:35:20 -0700

just click the download button. I've already upload it.

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 08:39:51 -0700

sorry I download the latest virsion of this code, please help me i want to enter goal state manually ,then i want to print out the time spent for each search .Then for each itration in each search print out the the numbers remaining in the queue .then print out the largest size of the queue (space complexty) .

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 09:14:18 -0700

Sorry. I'm not doing all these. Case closed.

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 10:12:08 -0700

please please help me i want only how to enter goal state manually ?

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 10:45:01 -0700

Did you try to compile and run my code? It's all inside.
Make sure you have Visual Studio 2008 with .NET 3.5 SP1 installed and Visual Basic Power Pack 3 installed to compile it.

To get VS Power Pack :
http://www.microsoft.com/Downloads/details.aspx?FamilyID=371368a8-7fdc-441f-8e7d-fe78d96d4063&displaylang=en

* Please go through the coding. It's all inside. Including manual state and log file of generated state. (using the 4 algorithmns I mentioned)

If you find this post and code is useful please credit :)

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 10:58:57 -0700

Thank you very much .I do all of that but when run the program no solution found.
but when i trace the code i can not find the desired state.
yes i can generate or manually enter curren states.
the thing what i want to enter desired(goal) states manually then generate current states then do the search to achive desired goal states.
please,please help me.I am begining with this and thank you very much again.

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 11:15:59 -0700

Please check under frm8Puzzles.cs
it's set during form load.

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 11:34:06 -0700

Thank you very much again . I understand what you mean
but what i want like this
suppose that the generate states are
1 2 4
0 6 3
5 8 7

Then I want to make search to achieve the following goal states

1 2 4
5 0 3
6 7 8

please help me and thank you very much.

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 12:20:24 -0700

just change the value as u like in the desired goal, before form load.

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 12:31:18 -0700

thank you very much i want to enter these states by the user please help me

Re: search algorithmn for 8 puzzles

Wed, 28 Oct 2009 12:35:53 -0700

Sorry. You need to do it yourself. I wont do any update for this code anymore. It's just very simple modification as I've already provided completed source code. Good time for you to learn. Good Luck.