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