Class Notes (838,386)
Canada (510,872)
COMP 2710 (31)
Tina Yu (20)
Lecture

140210 - Backtracking - Nqueens problem.doc

1 Page
59 Views
Unlock Document

Department
Computer Science
Course
COMP 2710
Professor
Tina Yu
Semester
Winter

Description
137BacktrackingSolving by building up a partial solutionBacktracking can be used toSolve crossword puzzlesEscape from mazesFind solutions to systems that are constrained by rules Grows the solution bigger and bigger1 method that examines a partial solution and decides whether toAccept it as a complete solution orAbandon it violates some rule or can never lead to a valid solutionContinue to extend the partial solution2 Method that extends the current partial solution with updated solutions which are closer to the goa
More Less

Related notes for COMP 2710

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit