Subject: Re: find path in a labyrinth From: Erik Naggum <erik@naggum.no> Date: 24 Aug 2002 14:08:36 +0000 Newsgroups: comp.lang.lisp Message-ID: <3239186916978245@naggum.no> * "CheTeFreGa" <doublec@tiscali.it> | Yes is a restriction of my Software Engineering prof.! | can you help me, Erik? Please do not quote the entire previous article when you respond. Place your text below the short relevant extractions of the quoted article, like other people whose news articles you read do. Thank you. Naïve labyrinth traversal is very simple. At every juncture, try every direction (except the one you came from) in order as long as each attempt fails, but if you have only one choice, just keep going, return failure if none of your directions yield success. Success is defined as finding an exit. This is a nice, clean, recursive function with no assignment. An alternative approach, which is not naturally recursive, is to keep left and remember where you were so you backtrack when you walk back along the same path you came. An interesting problem is how you deal with circular paths in both approaches. I assume you know whether you have them or not. -- Erik Naggum, Oslo, Norway Act from reason, and failure makes you rethink and study harder. Act from faith, and failure makes you blame someone and push harder.