Draft outline

Solving enclose.horse in polynomial time

Horse, water, and walls

  1. The horse, water, and walls version

    • Rules and objective
    • The square-grid setting
  2. The precise problem and result

    • Input and output
    • Assumptions and theorem statement
  3. How the solution was found

  4. The algorithm

    • The key idea
    • Algorithm description
  5. Why it works

  6. Why its running time is polynomial

  7. Scope and limitations