Dev - C++ - juego

Estoy haciendo un juego del Ratón y el gato en el tablero de ajedrez donde hay 4 gatos en una parte del tablero y un ratón en una de las casillas centrales del lado contrario y el obj del ratón es burlar al gato y pasar al otro lado del tablero. Pretendo hacerlo con grafos pero nmo se como. Si alguien me puede dar una idea se lo voy a agradecer.

pongan cosas buenas no tonterias por favor esto era una emergencia y no encuentro mas que puras pendejadas.