Как оптимизировать мой рекурсивный лабиринт? - PullRequest
0 голосов
/ 26 января 2012

Я разработал следующую программу на C, чтобы найти все возможные пути выхода из лабиринта.И это должно пройти через каждую комнату в лабиринте.Вот почему '54' жестко запрограммирован в минуту, потому что для массива 8 * 7, который я передаю, есть 54 открытых комнаты.Я разберусь с этим и передам его динамически, когда переписываю.Однако я ищу некоторую помощь в том, как сделать код более эффективным - он находит более 300 000 возможных путей для завершения проходящего лабиринта, но он работает почти час.

1 Ответ

0 голосов
/ 26 января 2012

Прежде всего, я не вижу никаких базовых условий для функции, возвращающей значение ИСТИНА, она возвращает значение ИСТИНА только при рекурсивном обращении к себе, что означает, что результат всегда будет печататься Неудачно (я думал, что рекурсия должна иметь базуусловие, что при поиске успеха будет распространяться вверх ..)

Во-вторых, не могли бы вы объяснить значения в полях?как в 0,1,2 и 3?3 конец лабиринта или? ...

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...