k
по этому только перебором
Size: a a a
2021 March 22
VD
ну вот как бы нет, это не А*
Это А* с другой евристикой
k
и как она здесь будет выглядеть?
VD
и как она здесь будет выглядеть?
Вместо растояния сумма очевидно
k
если ты будешь тупо выбирать клетку с числом поменьше, это ничего не даст
k
Вместо растояния сумма очевидно
ты сумму не узнаешь пока не достигнешь цели
k
есть ещё какой-то метод конкретно для таких задач, забыл как называется...
VD
ты сумму не узнаешь пока не достигнешь цели
Как и расстояние для А*
VD
Тут только стен нет которые надо обходить
k
нет, расстояние для А ты можешь посчитать например на сетке
k
потому что там один ход стоит единицу
k
я имею ввиду ты реально можешь сравнить потенциал клеткок рядом
TL
Та господи, обычного перебора тут хватит
k
бля ну по сути тут как раз классический алгоритм дейкстры можно юзать
k
Та господи, обычного перебора тут хватит
это не интересно)
TL
это не интересно)
А ты посчитай перестановки из N нулей и N единиц
TL
Неэквивалентные и эффективно
SS
Там одной формулой решается в Excel эта задача
SS
Достаточно легкой
SS
Могу даже скинуть,если интересно