6.S095 | January IAP 2018 | Undergraduate

Programming for the Puzzled

Puzzle 7: Tile That Courtyard Please

It’s easy to tile a square courtyard with square tiles, but can you tile a square courtyard with L-shaped tiles? What if there is a statue occupying exactly one tile location that doesn’t need to be tiled? Watch this video to discover the answers.

Puzzle Description

Python Code

Assignment

  • Do one or more of the exercises in the Tile That Courtyard Please puzzle.

Solution

Programming Constructs and Algorithmic Paradigms Covered in this Puzzle

  • List comprehension basics
  • Recursive Divide-and-Conquer search

Course Info

Instructor
As Taught In
January IAP 2018
Learning Resource Types
Lecture Videos
Programming Assignments with Examples