Cuadrícula hexagonal: distancia

Una cuadrícula hexagonal es un diseño de tablero de juego de uso común basado en teselaciones hexagonales. En la siguiente cuadrícula, las dos ubicaciones marcadas tienen una distancia mínima de 6 porque se necesitan al menos 6 pasos para llegar a la segunda ubicación desde la primera.

Escribe una función que reciba como entrada una cuadrícula hexagonal con dos ubicaciones marcadas y devuelva su distancia.

La cuadrícula de entrada será una lista de cadenas en la que cada casilla está representada por o y las dos ubicaciones marcadas por x.

Ejemplos

hex_distance([
  "  o o  ",
  " o x o ",
  "  o x  ",
]) ➞ 1

hex_distance([
  "  o o  ",
  " x o o ",
  "  o x  ",
]) ➞ 2

hex_distance([
  "   o o o   ",
  "  o o o o  ",
  " o o o o o ",
  "  x o o x  ",
  "   o o o   ",
]) ➞ 3

Notas

N/A