Сначала я предлагаю вам изменить координаты.Хороший пример приведен в этом вопросе .
Но независимо от системы координат, я предполагаю, что в будущем у вас все равно будут какие-то препятствия на поле (некоторые камни, драконы и т. Д.)так что вы должны разработать общий алгоритм, подготовленный для этого.Я бы посоветовал исследовать BFS , но вам не нужно явно строить график, просто когда вам нужны ребра, вы знаете, какие соседние шестиугольники у вас на поле (работает один глубинный)и пройти туда.Это общий подход.Также есть DFS, но BFS часто считается более эффективной для проблем достижимости, когда количество смежных ребер довольно ограничено.