Skip to search.

Breaking News Visit Yahoo! News for the latest.

×Close this window

aima-talk · AI: A Modern Approach: Help for the text

The Yahoo! Groups Product Blog

Check it out!

Group Information

? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Real people. Real stories. See how Yahoo! Groups impacts members worldwide.

Messages

Advanced
Messages Help
puzzle 8   Topic List   < Prev Topic  |  Next Topic >
Summarize Messages Sort by Date  
#426 From: "memo_27512" <memo_27512@...>
Date: Wed Dec 1, 2004 9:33 am
Subject: puzzle 8
memo_27512
Send Email Send Email
 


please help me
i need a hueristic function for 8puzzle









#427 From: Brandon Iskey <brandon_pitt_47@...>
Date: Wed Dec 1, 2004 2:46 pm
Subject: Re: puzzle 8
brandon_pitt_47
Send Email Send Email
 
which heristic.  i have manhattan and misplaced tile.  your call.
 
brandon

memo_27512 <memo_27512@...> wrote:


please help me
i need a hueristic function for 8puzzle








Do you Yahoo!?
All your favorites on one personal page – Try My Yahoo!

#428 From: "j1mmy_n3u7120n" <padmatv@...>
Date: Wed Dec 1, 2004 1:26 pm
Subject: Re: puzzle 8
j1mmy_n3u7120n
Send Email Send Email
 


--- 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.









#433 From: "memo_27512" <memo_27512@...>
Date: Thu Dec 2, 2004 9:33 am
Subject: Re: puzzle 8
memo_27512
Send Email Send Email
 


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.









#429 From: "magesmail" <magesmail@...>
Date: Wed Dec 1, 2004 1:08 pm
Subject: Re: puzzle 8
magesmail
Send Email Send Email
 


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









#435 From: "memo_27512" <memo_27512@...>
Date: Thu Dec 2, 2004 9:37 am
Subject: Re: puzzle 8
memo_27512
Send Email Send Email
 


thank you
bau i need another hueristic function

--- 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









#430 From: David Faden <dfaden@...>
Date: Wed Dec 1, 2004 5:22 pm
Subject: Re: puzzle 8
gilbertnews
Send Email Send Email
 
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




#431 From: Brandon Iskey <brandon_pitt_47@...>
Date: Wed Dec 1, 2004 11:39 pm
Subject: Re: puzzle 8
brandon_pitt_47
Send Email Send Email
 
i have it in python.  is that ok??
 
brandon


Do you Yahoo!?
Yahoo! Mail - Helps protect you from nasty viruses.

#434 From: "memo_27512" <memo_27512@...>
Date: Thu Dec 2, 2004 9:36 am
Subject: Re: puzzle 8
memo_27512
Send Email Send Email
 


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.









#437 From: Brandon Iskey <brandon_pitt_47@...>
Date: Thu Dec 2, 2004 4:55 pm
Subject: Re: Re: puzzle 8
brandon_pitt_47
Send Email Send Email
 

i only have it in python, would you like it anyway??

brandon




__________________________________
Do you Yahoo!?
All your favorites on one personal page – Try My Yahoo!
http://my.yahoo.com






#439 From: Ivan Villanueva <ivan@...>
Date: Fri Dec 3, 2004 2:23 pm
Subject: Re: Re: puzzle 8
artificialidea
Send Email Send Email
 
> thank you very much
> I need it in delphi

Are you a computer program ?

Iván.



#441 From: Brandon Iskey <brandon_pitt_47@...>
Date: Fri Dec 3, 2004 2:27 pm
Subject: Re: Re: puzzle 8
brandon_pitt_47
Send Email Send Email
 

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






#444 From: "somanathdas" <somanathdas@...>
Date: Tue Dec 7, 2004 5:20 am
Subject: Re: puzzle 8
somanathdas
Send Email Send Email
 


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









#446 From: somnath das <somanathdas@...>
Date: Wed Dec 15, 2004 5:55 am
Subject: Re: Re: puzzle 8
somanathdas
Send Email Send Email
 


somanathdas <somanathdas@...> wrote:

Thanks for ur reply.

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


#440 From: Ivan Villanueva <ivan@...>
Date: Fri Dec 3, 2004 2:24 pm
Subject: Re: puzzle 8
artificialidea
Send Email Send Email
 
> i have it in python.  is that ok??

Hello Brandon,
may I have a look at your code ?

Iván.



#436 From: "memo_27512" <memo_27512@...>
Date: Thu Dec 2, 2004 9:40 am
Subject: Re: puzzle 8
memo_27512
Send Email Send Email
 


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









 
Add to My Yahoo!      XML What's This?

Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines NEW - Help