Welcome to Clip from Spiral logo

Interactive video lesson plan for: 4. Search: Depth-First, Hill Climbing, Beam

Activity overview:

MIT 6.034 Artificial Intelligence, Fall 2010
View the complete course: http://ocw.mit.edu/6-034F10
Instructor: Patrick Winston

This lecture covers algorithms for depth-first and breadth-first search, followed by several refinements: keeping track of nodes already considered, hill climbing, and beam search. We end with a brief discussion of commonsense vs. reflective knowledge.

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu

Tagged under: search,depth ,backtracking,breadth ,algorithm,queue,hill climbing,beam,informed search,enqueued list,lexical order,continuous space,commonsense,reflective,Macbeth,elaboration graph

Clip makes it super easy to turn any public video into a formative assessment activity in your classroom.

Add multiple choice quizzes, questions and browse hundreds of approved, video lesson ideas for Clip

Make YouTube one of your teaching aids - Works perfectly with lesson micro-teaching plans

Play this activity

1. Students enter a simple code

2. You play the video

3. The students comment

4. You review and reflect

* Whiteboard required for teacher-paced activities

Share on:

Share 4. Search: Depth-First, Hill Climbing, Beam on Google+ Share 4. Search: Depth-First, Hill Climbing, Beam on Twitter Share 4. Search: Depth-First, Hill Climbing, Beam on Facebook Pin 4. Search: Depth-First, Hill Climbing, Beam Email 4. Search: Depth-First, Hill Climbing, Beam

Ready to see what else Spiral logo can do?

With four apps, each designed around existing classroom activities, Spiral gives you the power to do formative assessment with anything you teach.

Quickfire

Carry out a quickfire formative assessment to see what the whole class is thinking

Discuss

Create interactive presentations to spark creativity in class

Team Up

Student teams can create and share collaborative presentations from linked devices

Clip

Turn any public video into a live chat with questions and quizzes

1000s of teachers use Spiral to deliver awesome, engaging activities that capture students' understanding during lessons.

Now it's your turn Sign up

Spiral Reviews by Teachers and Digital Learning Coaches

Spiral
Review of Spiral by teacher: Kathryn Laster @kklaster

Tried out the canvas response option on @SpiralEducation & it's so awesome! Add text or drawings AND annotate an image! #R10tech

Spiral
Review of Spiral by teacher: Room 220 Math Stars @3rdgradeBCE

Using @SpiralEducation in class for math review. Student approved! Thumbs up! Thanks.

Spiral
Review of Spiral by teacher: Miss Ord @ordmiss

Absolutely amazing collaboration from year 10 today. 100% engagement and constant smiles from all #lovetsla #spiral

Spiral
Review of Spiral by teacher: Adam J. Stryker @strykerstennis

Students show better Interpersonal Writing skills than Speaking via @SpiralEducation Great #data #langchat folks!

Spiral
Review of Spiral by teacher: Dr Ayla Göl @iladylayla

A good tool for supporting active #learning.

Spiral
Review of Spiral by teacher: Brett Erenberg @BrettErenberg

The Team Up app is unlike anything I have ever seen. You left NOTHING out! So impressed!

Get the Clip Chrome Extension & Create Video Lessons in Seconds

Add Clip to Chrome