Как написать волновой алгоритм для трехмерного лабиринта?

Question

[Alone_Fox]

Трехмерный лабиринт выглядит следующим образом
На примере 3*3*3
Числа 0,1,2... секторы лабиринта
-1 проходимые участки
-2 стенки

0 -2 1
-1 -2 -1
2 -1 3

-1 -1 -1
-1 -2 -1
-1 -1 -1

4 -2 5
-1 -2 -1
6 -2 7

Сектор начала 0, конца 7.
Необходимо написать волновой алгоритм
Ответом к задаче будет последовательность секторов (наименьшая), если до выхода добраться нельзя вывести -1.
В данном примере необходимо вывести -1

Еще один вариант когда стенок нет

0 -1 1
-1 -2 -1
2 -1 3

-1 -1 -1
-1 -2 -1
-1 -1 -1

4 -1 5
-1 -2 -1
6 -1 7

Ответов сдесь 6:
0 1 3 7 ; 0 1 5 7 ; 0 2 3 7 ; 0 2 6 7 ; 0 4 5 7 ; 0 4 6 7
Но вывести надо наименьший, то есть 0 1 3 7.

Comments

[AtomKrieg]

Серьёзные лабораторные нынче пошли

Answer 1

[maaGames]

Сперва реализуй (загугли) для 2D, потом добавь третье измерение - алгоритм особо не изменится.