Maze рішення використанням Atmel 8051 серії LC

[laoya82]

Чи є хто-небудь має ні найменшого уявлення про алгоритм розв'язання лабіринт використанням 8051 серії LC?
дуже потрібна ваша допомога.Чи можна використовувати нейронні мережі (або будь-якого обгрунтованого методу штучного), щоб вирішити лабіринт (досить простий лабіринт: 8 × 8 шт)? 10s

 

[jorgito]

Привіт laoya82,
Чи знаєте ви, метод подальшої стіни ніколи утримуючи її на правій (чи лівої)??
Це не загальний (збій, якщо ви починаєте на острові з лабіринту, наприклад), ні ефективним, а дуже просто.
Сподіваюся, що це допомагає.

 

[abionnnn]

, but make sure you don't run out of stack space!

Напевно, легше всього застосовувати глибина першого пошуку,
але переконайтеся, що ви не зіткнетеся з стека!

 

[laoya82]

Спасибо большое jorgito,
лівою або правою рукою алгоритм можна вирішити деякі приватні лабіринту.але не тоді, коли зіткнутися з наступною лабіринт,<img src="http://www.swallow.co.uk/dash/maze.gif" border="0" alt="Maze solving using Atmel 8051 series ľC" title="Maze рішення використанням Atmel 8051 серії LC"/>це так, то у ще ВГА будь-яким чином вирішити цю проблему?10 с.

 

[laoya82]

10s abionnnn,
Может у пояснити більше в цьому глибина першого техніки пошуку?Хіба в змозі вирішити мою вивішений зразок лабіринту?10s