Digital Design: Path Finding Hardware
Through various applications, it is necessary to find a path of least resistance through a grid. An obvious application of this problem is finding the fastest path through a topographic map. The analytical approach to solving this problem is to divide the map into grid sections and assign a rating scale (TNC) to each section taking into account gradient and other map features such as terrain or obstacles. By summing up the TNCs of the cells along each possible route, the path of least resistance can be found.