DP
и есть не-локальные алгоритмы, типа рейтрейсинга, деревьев, где любое взаимодействие может включать очень далеко находящиеся обьекты
какие есть промежуточные алгоритмы? где дальность взаимодействия ограничена сверху, но существенно больше чем "ближайшие ячейки"? или какое-то особое положение ячеек так что ближайшие ячейки своим взаимодействием могут делать что-то похожее на дерево