What is a Graph? · Graphs

Lesson 3

Nikolai Chukhin · Alexander S. Kulikov

Recall that a chess knight moves in an \(\sf{L}\)-shape: two cells in one direction and one in the other direction.

Guarini's puzzle. Can you get the right configuration from the left configuration by moving the knights? (In any intermediate step, two knights cannot occupy the same cell.) Try it!

Problem. Is it possible?

5 points
  1. It is possible.

  2. It is impossible.