0
У меня есть 2D-массив из n квадратов, где мой игрок может видеть только 2 плитки в каждом его направлении. Я хотел бы определить, в каком направлении идти, выясняя направление, которое приведет меня к самым неоткрытым квадратам.Алгоритм определения направления неоткрытого пространства
Я только начинаю с алгоритмов траектории, и я не уверен, что было бы хорошим решением или подходом к этой проблеме? Кроме того, если предположить, что у меня есть что-то вроде сетки 13x13, как мне объяснить оптимизацию, скажем, один квадрат, расположенный рядом в углу, который скрыт, который я еще не обнаружил, поэтому я не перехожу на другую сторону, прежде чем искать для единственного неоткрытого квадрата.
Похоже версии [задача коммивояжера] (https://en.wikipedia.org/wiki/Travelling_salesman_problem). –
Вы можете использовать A * для определения длины пути к заданному квадрату цели. Другая половина проблемы заключается в том, как решить, что делает квадрат «хорошей» целью. Наивный способ был бы только 0-8, сколько неоткрытых квадратов смежны. https://en.wikipedia.org/wiki/A*_search_algorithm – ate50eggs
Вам разрешено запоминать карту всех квадратов, которые вы обнаружили до сих пор? – Davislor