Slide 1AE1APS Algorithmic Problem Solving John Drake Slide 2 The island of Knights and Knaves is a fictional island to test peoples ability to reason logically. There are…