Agnes M. Herzberg and M. Ram Murty of Queen’s University in Kingston, Ontario have translated the problem of solving a sudoku puzzle into the language of graph theory.

The field of graph theory has been around since 1736, when Leonhard Euler published an article on the subject of the Seven Bridges of Königsberg (in Prussia, today’s Kaliningrad in Russia).