The mutilated chessboard problem provides a lovely opportunity for students to experience the stages of problem solving that end up with proof. I highly recommend letting students have a go at this and letting them reach their own conclusions as they go. Often they have taken themselves through the whole cycle within 45 minutes and the whole experience makes for some great ToK.Start with an ordinary chessboard with 64...