1 / 14

Backtracking

Backtracking. Algorithm. For some types of problems, we need to be able to: Search Try many different configurations Most of these notes are taken straight from the author’s website – go there and listen to 2007 lecture on Backtracking http://www.cs.sunysb.edu/~algorith/video-lectures/

csilla
Download Presentation

Backtracking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Backtracking

  2. Algorithm • For some types of problems, we need to be able to: • Search • Try many different configurations Most of these notes are taken straight from the author’s website – go there and listen to 2007 lecture on Backtracking http://www.cs.sunysb.edu/~algorith/video-lectures/ (Last 10 minutes or so of Combinatorial Search, most of Programming Optimization videos)

  3. Sudoku • What is it? • Why do we enjoy it? • How do we do it?

  4. Sudoku

  5. Lecture Notes • http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture15.pdf

More Related