addressalign-toparrow-leftarrow-rightbackbellblockcalendarcameraccwchatcheckchevron-downchevron-leftchevron-rightchevron-small-downchevron-small-leftchevron-small-rightchevron-small-upchevron-upcircle-with-checkcircle-with-crosscircle-with-pluscrosseditemptyheartfacebookfolderfullheartglobegmailgoogleimagesinstagramlinklocation-pinmagnifying-glassmailminusmoremuplabelShape 3 + Rectangle 1outlookpersonplusprice-ribbonImported LayersImported LayersImported Layersshieldstartickettrashtriangle-downtriangle-uptwitteruseryahoo

Let's continue nondeterminism (AIMA ch. 4).

Now that we're back in the swing of things, let's continue with nondeterminism (specifically AND/OR graph-search); see problem 4.6:

Explain precisely how to modify the AND/OR graph-search algorithm to generate a cyclic plan if no acyclic plan exists. You will need to deal with three issues labeling the plan steps so that a cyclic plan can point back to an earlier part of the plan, modifying OR-search so that it continues to look for acyclic plans after finding a cyclic plan, and augmenting the plan representation to indicate whether a plan is cyclic. Show how your algorithm works on (a) the slippery vacuum world, and (b) the slippery, erratic vacuum world. You might wish to use a computer implementation to check your results.

This will come in handy when we deal with adversarial search in chapter 5.

Join or login to comment.

  • Peter D.

    Great discussion: everything from non-determinism to Google, NDAs, median-of-medians, Hoare's algorithm, &c.

    January 15, 2013

  • Saito

    It was great cozy discussion.

    January 15, 2013

  • Prasan S.

    Sorry, been busy with work and my wife and I are moving, but I'll try and make this one.

    January 10, 2013

    • Prasan S.

      Nope, moving to Alhambra, my wife still teaches at Pasadena College and housing is pricey in SM

      January 10, 2013

    • Peter D.

      That's good to hear; hopefully, that means you'll get a chance to come once in a while.

      January 14, 2013

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