Я создаю программу на Java, которая решает n-puzzle без использования эвристики, просто просто с поиском в глубину и в ширину пространства состояний. Я немного борюсь с моей реализацией поиска в глубину. Иногда он решит данную загадку, но иногда...

Каковы временные и пространственные сложности D * и D * Lite? Как их получить?