Subj : Re: Implementing A* algorithm To : comp.programming From : CBFalconer Date : Wed Jul 20 2005 11:53 pm "Arthur J. O'Dwyer" wrote: > On Wed, 20 Jul 2005, CBFalconer wrote: >> "Arthur J. O'Dwyer" wrote: > >>> Come on! The OP wrote, and I quote: "I have a robot that has to >>> find the shortest route through a maze. Options for doing this are >>> either the A* or Dijkstra's algorithm." >> >> I had to leave an awful lot unsnipped to make this point. What you >> just requoted was snipped when I read it. The references did not >> exist. > > Not true; you replied to the original post itself to say "You have > excluded...," etc. All the context was there; you chose to ignore it. When I made the reply I was not looking at the original post or my reply thereto. Why should I, or anyone else, need to do so? That's what quotes are for. > >> If I say "the counters are 2*421 encoded" does that immediately >> bring forth a specific implementation to you? > > Nope. Not even with a Google and Wikipedia search. I conclude that > "2*421 encoding" is either a company-specific buzzword, or else a > completely made-up term. (I could be wrong.) Certainly if someone > asks a question about something that can't be found online or in > standard references like TAOCP, they ought to provide more details. > That doesn't apply to the OP's question, of course. It's in the same class as Excess 3 encoding, and BCD. If I expected you to immediately appreciate the action and ramifications of those in an article I would be rather foolish. Meanwhile I will refrain from criticizing your woeful lack of knowledge in that area. :-) As a matter of fact I can't even remember all the details about 2*421. Bits had those weights, and the feedback path to make it count 0 through 9 was simpler than BCD. So was decoding. Saves money in building counters, but awkward for arithmetic. Also eases the resistor values needed for a D/A converter. -- Chuck F (cbfalconer@yahoo.com) (cbfalconer@worldnet.att.net) Available for consulting/temporary embedded and systems. USE worldnet address! .