|Home||PIC Zone||Sent in Articles and Circuits||EPE Magazine Chatzone||Trading Page & New PCB Service||Useful Links|
|Downloads||Digital Electronics||Science, Maths and Eng. Articles||Elektor Electronics Magazine Forum||Recommended Suppliers||BAEC Members|
|Micromouse||Electronics & Magazine Projects||Newsletter Archive||
Subscribe to BAEC
|Recommended Electronics Books||BAEC Lending Library|
|Micromouse - Free BASIC and Pascal Maze Solving Programmes to Download|
Robot.org.uk Micromouse page. The IEE Micromouse Contest has been running since 1977.|
The micromouse competition is to build a small mobile robot that can solve a standardised maze. The competition has been running for over 25 years and is popular in the UK, USA, Singapore, Japan, Taiwan, Hong Kong, Australia and elsewhere. This "maze solving" contest was designed to challenge graduate electronic engineers.
The BASIC Programming Language.|
Stands for Beginners All-purpose Symbolic Instruction Code. Developed in 1963 at the Dartmouth Naval College, United States. Was all the rage in the '80's with MicroComputers like the Commodore 64 and BBC Micro.
Quick BASIC Maze Solver Programme|
This is a really clever and fun maze solving programme, download it and give it a go. Any computer with Windows also has Quick BASIC installed. Not exactly electronics related but it could be used to design a computer controlled micromouse for example.
"This is a path finder / maze solver algorithm. Written in Quick BASIC. Quick BASIC has a quick, eacy implementation of an idea without worrying about de-referencing pointers and other rubbish. It takes good care of you :~)." Primary E-Mail: firstname.lastname@example.org ; email@example.com
The package contains four files.
The Pascal Programming Language.|
Named for a famous French Mathematician, Physicist, and Philosopher (1623-62), who invented a simple mechanical calculating machine among other things. Developed in 1970 by a Standards Committee of Computer Scientist's as a structured alternative to BASIC.
Example: No GOTO Statement only Structured Loops:
Maze solving Programme using Turbo Pascal Version 7.0 .|
Provides Turtle graphics (that can control a line drawing Robot using commands: rotate [+/- degrees, forward x cm, and pen UP / DOWN). Can also produce image on the Computer Screen which can be moved in a similar way.
The above improved version of the maze solver selects exits at random. But on reaching a dead end retraces it's path back to the last junction and blocks off the entrance to that dead end at the junction. Meaning eventually all dead ends are barred and the 'mouse' eventually finds the finish. In ALL cases. A stack is used to store the junctions visited. With dead end junctions being lifted off the stack when totally blocked off i.e. up to three exits with dead ends.
A previous version of this programme didn't have any AI (Artificial Intelliegence) and just picked a new direction at each juction at random. Thus it NEVER EVER reached the finish due to a "Probability Well" always draging it back to the start. Ther probability against must have been astronomical (a goggle - 10 with 100 zeros after it???). It never got nearer than halve way there.
Other Pascal Programmes: