Представьте себе игру, основанную на плитке, с непроходимой местностью, ваш персонаж может двигаться с помощью правого клика, а затем перейдет к нажатой плитке.Однако может случиться так, что эта плитка не может быть достигнута по какой-то причине.Мой вопрос сейчас заключается в том, есть ли хороший алгоритм, который будет делать то, что делает большинство игр в этих случаях, - позволить персонажу пройти к ближайшей достижимой клетке.Мой лучший выбор - просто использовать A * и сохранить расстояние каждой плитки до пункта назначения, а затем просто дойти до ближайшего?Очевидно, это был бы исчерпывающий поиск, если бы я не использовал эвристику.
Это изображение может лучше иллюстрировать приведенный выше сценарий, вы нажимаете на x, но не можете добраться до него из-за стены, поэтому вы скорее идете к красной букве Oчто составляет ок.ближайшая плитка к х.https://i.imgur.com/MJ8XPf5.png