addressalign-toparrow-leftarrow-rightbackbellblockcalendarcameraccwcheckchevron-downchevron-leftchevron-rightchevron-small-downchevron-small-leftchevron-small-rightchevron-small-upchevron-upcircle-with-checkcircle-with-crosscircle-with-pluscontroller-playcrossdots-three-verticaleditemptyheartexporteye-with-lineeyefacebookfolderfullheartglobegmailgooglegroupshelp-with-circleimageimagesinstagramFill 1light-bulblinklocation-pinm-swarmSearchmailmessagesminusmoremuplabelShape 3 + Rectangle 1ShapeoutlookpersonJoin Group on CardStartprice-ribbonprintShapeShapeShapeShapeImported LayersImported LayersImported Layersshieldstartickettrashtriangle-downtriangle-uptwitteruserwarningyahoo

Let's finish 8-puzzles and TSP (AIMA 3.22)

Some unfinished business from last week: Prasan's working on a definitive test of solvability; Glenn's possibly modifying his heap implementation to do rekeying. And then there's TSP.

See last week's meetup for a description of 3.22.

Join or login to comment.

  • Ryan H.

    Sometimes Manhattan distance is an inadmissable heuristic after all:
    http://www.youtube.com/watch?v=3mNvnN2HgiU

    October 10, 2012

  • Ryan H.

    Bahahahahaha. So that whole time we were discussing RBFS, **I was coding it** while I thought I was discovering A*! I was just too naive to understand my own logic, and didn't realize that in the case of a failure my recursion was unwinding back up the stack. It was both non-optimal and incomplete because due to a mistake I had an open set without all appropriate ancestors, and wasn't propagating my previous costs through the recursion. Only after spending all day wrangling it to fit the A* psuedo-code and studying this morning did I realize I was running an implementation all along.

    I prefer to think of my failures as accidental genius. ;-)

    October 12, 2012

    • Peter D.

      That is kind of hilarious, actually; I'm in Palo Alto today, so I scheduled for next week. Can't wait to see the code.

      October 15, 2012

  • Glenn B.

    I found AIMA 3rd edition soft cover for $48 at www.abebooks.com.

    October 9, 2012

  • Peter D.

    Great: we discussed the ins and outs of RBFS and broke off into smaller groups where Michael got a chance to talk about his work and Glenn got a chance to show his skip-list implementation and preview a little talk on object-oriented C.

    October 9, 2012

5 went

People in this
Meetup are also in:

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy