Computer Science 385
Design and Analysis of Algorithms

Spring 2017, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Homework 3 Dijkstra's algorithm implementations due now
• The n-Queens problem
• Backtracking
• Billiard ball problem

Terminology

• n-Queens problem
• backtracking

Links

• Eight Queens on Wikipedia