thank you
but I need a hueristic function better than
Number of misplaced tiles pg 106/108
Manhattan distance pg 106/108
--- In aima-talk@yahoogroups.com, "j1mmy_n3u7120n" <padmatv@v...>
wrote:
>
>
> --- In aima-talk@yahoogroups.com, "memo_27512" <memo_27512@y...>
> wrote:
> >
> >
> > please help me
> > i need a hueristic function for 8puzzle
>
> Check the book they already have given 3 heuristics for 8 puzzle.
>
> 1> Number of misplaced tiles pg 106/108
> 2> Manhattan distance pg 106/108
> 3> Gaschnig's Heuristic pg 135 prob 4.9
>
> pages numbered according to Second Edition of the book.
hi,
Sec 4.2 of the book clearly explains two heuristic functions for the
eightpuzzle.
You might also want to look at the java implementation of both these
heuristics.
Regds,
Ravi
--- In aima-talk@yahoogroups.com, "memo_27512" <memo_27512@y...> wrote:
>
>
> please help me
> i need a hueristic function for 8puzzle
--- In aima-talk@yahoogroups.com, "magesmail" <magesmail@y...> wrote:
>
>
> hi,
> Sec 4.2 of the book clearly explains two heuristic functions for
the
> eightpuzzle.
> You might also want to look at the java implementation of both
these
> heuristics.
> Regds,
> Ravi
>
>
> --- In aima-talk@yahoogroups.com, "memo_27512" <memo_27512@y...>
wrote:
> >
> >
> > please help me
> > i need a hueristic function for 8puzzle
How about the heuristics given in the text (p. 102 first edition)? One
of those is the sum of the Manhattan distances between blocks' current
positions and their positions in the solved puzzle.
David
On Dec 1, 2004, at 3:33 AM, memo_27512 wrote:
>
>
>
> please help me
> i need a hueristic function for 8puzzle
thank you very much
I need it in delphi
--- In aima-talk@yahoogroups.com, Brandon Iskey
<brandon_pitt_47@y...> wrote:
> i have it in python. is that ok??
>
> brandon
>
>
> ---------------------------------
> Do you Yahoo!?
> Yahoo! Mail - Helps protect you from nasty viruses.
Yes i want to know more about these heuristics
somnath
--- In aima-talk@yahoogroups.com, Brandon Iskey
<brandon_pitt_47@y...> wrote:
>
> no, i am a graduate student majoring in computer
> science. do you want these heuristics or not?? just
> let me know
>
> brandon
>
>
>
>
> __________________________________
> Do you Yahoo!?
> Yahoo! Mail - You care about security. So do we.
> http://promotions.yahoo.com/new_mail
Yes I want those heuristics. Do u have any idea about how to program these heuristics.
Somnath
Yes i want to know more about these heuristics somnath --- In aima-talk@yahoogroups.com, Brandon Iskey <brandon_pitt_47@y...> wrote: > > no, i am a graduate student majoring in computer > science. do you want these heuristics or not?? just > let me know > > brandon > > > > > __________________________________ > Do you Yahoo!? > Yahoo! Mail - You care about security. So do we. > http://promotions.yahoo.com/new_mail
__________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com
thank you
but i need another hueristic function that act better
--- In aima-talk@yahoogroups.com, David Faden <dfaden@i...> wrote:
> How about the heuristics given in the text (p. 102 first edition)?
One
> of those is the sum of the Manhattan distances between blocks'
current
> positions and their positions in the solved puzzle.
>
> David
>
> On Dec 1, 2004, at 3:33 AM, memo_27512 wrote:
>
> >
> >
> >
> > please help me
> > i need a hueristic function for 8puzzle