MP7: RecursiveKnight

Introduction

As always, start this MP by reading R-E-A-D-M-E-F-I-R-S-T.txt, in the MP you checked-out from subversion.

This assignment is the final MP and will focus on recursion and sorting algorithms.

The Assignment

• BinarySearch
• GridCounting
• RobotLink
• InsecureCombinationLockBreaker (Only required for Honors Section)
• InsecurePasswordLockBreaker
• MolecularSort
• MazeRunner
• RecursiveKnight
• SelectionSort

What You Will Learn

1. Programming Skills & Domain Knowledge:a
   • Review ascii picture examples
   • Creating recursive methods to perform useful work
   • Shortest path on a 2D maze
   • Selection sort of 3D coordinates
   • Exploiting weaknesses in insecure systems
2. Java Skills:
   • Everything

What You Should Already Know

• Everything