Maze pemecahan menggunakan LC seri Atmel 8.051

[laoya82]

Apakah ada orang memiliki ide tentang algoritma untuk memecahkan labirin menggunakan LC seri 8.051?
benar-benar membutuhkan bantuan Anda.Apakah mungkin untuk menerapkan jaringan saraf (atau apapun metode Artificial Intelligent) untuk memecahkan suatu labirin (maze cukup sederhana: 8 × 8 unit)? 10s

 

[jorgito]

Hello laoya82,
Apakah Anda tahu metode yang pernah mengikuti dinding menyimpannya di kanan (atau kiri)??
Hal ini tidak umum (gagal jika Anda mulai di sebuah pulau labirin, misalnya) tidak efisien, tetapi sangat sederhana.
Hope this helps.

 

[abionnnn]

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

Mungkin mudah untuk menerapkan kedalaman pencarian pertama,
tetapi pastikan anda tidak kehabisan ruang stack!

 

[laoya82]

Thanks a lot jorgito,
kiri atau kanan algoritma adalah mungkin untuk memecahkan labirin tertentu.tetapi tidak ketika menghadapi labirin berikut,<img src="http://www.swallow.co.uk/dash/maze.gif" border="0" alt="Maze solving using Atmel 8051 series ľC" title="Maze pemecahan menggunakan LC seri Atmel 8.051"/>jadi, apakah masih u hav cara apapun untuk menyelesaikan masalah ini?10-an.

 

[laoya82]

10s abionnnn,
U dapat menjelaskan lebih mendalam ini teknik pencarian pertama?Apakah mampu memecahkan labirin diposting pola?10s