Knight's Tour Activity

by CAS London

star_outline star_outline star_outline star_outline star_outline

0 reviews

Description

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 from the Tour Guide activity.

Similar Courses

Provider

CAS London

star_outline star_outline star_outline star_outline star_outline

0 reviews

see more

CAS London is a jointly run collaboration of the School of Electronic Engineering and Computer Science at Queen Mary University London (QMUL) and the Department of Education and Professional Studies at King’s College London (KCL). QMUL offers a range of degrees in computer science and KCL trains future teachers of computer science on the PGCE in Computer Science.