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.