Solver References

The first article that I used as a reference for Zeetah I's solver was published in Byte Magazine back in 1987. Fortunately for me, this article was printed right around the time we were making Zeetah I. Stephen E. Belter, Computer-aided Routing of Printed Circuit Boards: an Examination of Lee's Algorithm…

Continue ReadingSolver References

Diagonal Solver Pseudo Code

This part of the series on creating a diagonal micromouse maze solver presents the actual pseudo code that was used to implement a diagonal solver and it closely matches the C implementation. You will want to check out some of the data structures in the previous post (Diagonal Solver Data Structures). (more…)

Continue ReadingDiagonal Solver Pseudo Code

Diagonal Solver Data Structures

This post describes the data structures used in the diagonal solver.

(more…)

Continue ReadingDiagonal Solver Data Structures

Diagonal Solver Flooding

FwdFloodThis post provides more details on how the flooding is done.

 

 

 

(more…)

Continue ReadingDiagonal Solver Flooding

Temperature and Voltage Variation of Ceramic Capacitors

You almost ceratainly have ceramic capacitors in your micromouse or other project. Are you sure you have them properly specified? Are they actually providing the value that you think they should be? This tutorial from Maxim Integrated gives an excellent guide to the ways that you can make sure that…

Continue ReadingTemperature and Voltage Variation of Ceramic Capacitors

Diagonal Solver Introduction And Flooding

The Diagonal Solver needs to minimize the number of turns in the path.If the maze has a region as shown on the left, and the mouse enters the region on the bottom left and exits on the right side, which path will your solver generate for the mouse?

(more…)

Continue ReadingDiagonal Solver Introduction And Flooding