Any C program for 8-puzzle???

[김기성]

Hi all,

I'm ardently searching for any C program/algorithm for solving the
8-puzzle problem
as you know it locates the 8 blocks by moving one by one to the blank
area. Actually,
I want to solve 5x5 puzzle not just 3x3. Does anyone knows the solving
method, please
let me know it.Thank you very much!

MyongRae

---
[ comp.ai is moderated. To submit, just post and be patient, or if ]
[ that fails mail your article to <com...@moderators.isc.org>, and ]
[ ask your news administrator to fix the problems with your system. ]

[Adan Josuaius]

>I'm ardently searching for any C program/algorithm for solving the
>8-puzzle problem
>as you know it locates the 8 blocks by moving one by one to the blank
>area. Actually,
>I want to solve 5x5 puzzle not just 3x3. Does anyone knows the solving
>method, please

You can try solve it with the search state paradigm. Mail me if you want
details.

Good luck

Joao Salvado
(Adan Josuaius)

--------------------------
INTELIGENCIA ARTIFICIAL
Instituto Superior Tecnico
--------------------------
From IMAGINARIUM PALACE
--------------------------

"Minds are like parachutes, They only function when they
are open"

--> http://alfa.ist.utl.pt/~l42633 <--
----> joao.s...@rnl.ist.utl.pt <---
----------> ICQ: 16865680 <-----------

[ja...@martinelli.org]

In article <7jm627$4jp$1...@mulga.cs.mu.OZ.AU>,

Adan Josuaius <joao.s...@camoes.rnl.ist.utl.pt> wrote:
> >I'm ardently searching for any C program/algorithm for solving the
> >8-puzzle problem
> >as you know it locates the 8 blocks by moving one by one to the blank
> >area. Actually,
> >I want to solve 5x5 puzzle not just 3x3. Does anyone knows the
solving
> >method, please
>
> You can try solve it with the search state paradigm. Mail me if
you want
> details.
>

Here's a JavaScript version: http://www.martinelli.org/eight

The algorithm is very clear. I also have a C++ version but its output
is a lot more cryptic.

Regards

Jack Martinelli

http://www.martinelli.org

[sanparith marukatat]

Hello,

Try this http://www-poleia.lip6.fr/~drogoul/Research/Eco/eco.htm

Bye 8=B0)
Peune

=B1=E8=B1=E2=BC=BA a =E9crit:

> Hi all,

>
> I'm ardently searching for any C program/algorithm for solving the
> 8-puzzle problem
> as you know it locates the 8 blocks by moving one by one to the blank
> area. Actually,
> I want to solve 5x5 puzzle not just 3x3. Does anyone knows the solving
> method, please

> let me know it.Thank you very much!
>
> MyongRae
>