The Knight’s Tour Activity

Solve a puzzle where you must find a way for a knight to visit every square on a board exactly once.

This activity involves trying to solve a puzzle using two different representations. To start with it is fairly hard, but when the representation of the board and moves is changed it becomes really easy. Create graphs to represent the problem. See the power of using abstraction and how the choice of representation can make a problem much easier.

This activity follows directly from the Tour Guide Activity – read that first.

Learn about:

  • graphs
  • data representation
  • generalisation
  • pattern matching
  • computational thinking
  • graph traversal algorithms
  • depth first search
  • breadth first search

Resources

This session comes with linked activity sheets/booklets that you can download:

This activity can be used alone but naturally combines with the Knight’s Tour Activity.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s