You are cordially invited to join us for the


School of Mathematical Sciences

School Seminar


Wednesday, February 14, 2007

3:35 4:25 p.m.

Ross 2238 (Conference Room)







Speaker: Terry Scott

Eight Queens and Knight's Circuit Using Recursion with Backtracking


Iteration (looping) and Recursion are known to be equally powerful.

However, recursion is extremely powerful when solving problems such as

navigating a maze. This talk will demonstrate the power of recursion and

recursion with backtracking on several interesting problems: Towers of

Hanoi, Eight Queens, and Knight's Tour.