Crear un tablero/mapa

[morior]

Así por encima yo veo varias opciones posibles:

Una, creas un tablero con casillas X e Y y está claro que las casillas cercanas siempre responderán al criterio:

x-1 | y
x+1 | y
x | y-1
x | y+1

Siempre que x o Y no sean 0 ni más grandes que 8.

El otro es crear un casillero que contenga las 64 casillas... aunque éste no tengo muy claro cómo especificaría las coordenadas.

Otro sistema sería el de usar coordenadas cartesianas:
distancia entre las coordenadas AB = raíz de (pow(Ax-Bx) + pow(Ay - By))

Algo así, aunque.... voy a hacer un comentario. Creo que lo que aquí tienes no es un problema de programación sino un problema matemático que deberías tener claro antes de ponerte a programar. Lo que yo te he puesto ahí es únicamente una pequeña orientación de cómo empezaría a pensarme un problema así.