home *** CD-ROM | disk | FTP | other *** search
INI File | 1991-02-07 | 3.4 KB | 106 lines |
- [the asterisks represent arrow heads.]
- [distances are in mils (thousandths of an inch).]
-
-
- Figure 4a.
-
- +---+---+---+---+---+---+---+ Closed Open
- | | | | | | | | ------ ----
- | | | | | | | | r3c3=S r4c4 (188), r3c4 (199), r4c3 (199),
- | | | | | | | | r3c2 (286), r2c3 (286), r4c2 (287),
- +---+---+---+---+---+---+---+ r2c4 (287), r2c2 (357)
- | | | | | | | |
- | | | | | | T | |
- | | | | | | | |
- +---+---+---+---+---+---+---+
- | | | | | | | |
- | | | | | | | |
- | | | | | | | |
- +---+---+---+---+---+---+---+
- | |\ | | | /| | | |
- | | \ | | | / | | | |
- | | *| v |* | | | |
- +---+---+---+---+---+---+---+
- | | | | | | | |
- | |-->| S |<--| | | |
- | | | | | | | |
- +---+---+---+---+---+---+---+
- | | *| ^ |* | | | |
- | | / | | | \ | | | |
- | |/ | | | \| | | |
- +---+---+---+---+---+---+---+
- | | | | | | | |
- | | | | | | | |
- | | | | | | | |
- +---+---+---+---+---+---+---+
-
-
- Figure 4b.
-
- +---+---+---+---+---+---+---+ Closed Open
- | | | | | | | | ------ ----
- | | | | | | | | r3c3=S, r5c5 (188), r3c4 (199), r4c3 (199),
- | | | | | | | | r4c4 r4c5 (200), r5c4 (200), r5c3 (286),
- +---+---+---+---+---+---+---+ r3c5 (286), r3c2 (286), r2c3 (286),
- | | | | | | | | r4c2 (287), r2c4 (287), r2c2 (357)
- | | | | | | T | |
- | | | | | | | |
- +---+---+---+---+---+---+---+
- | | |\ | | | /| | |
- | | | \ | | | / | | |
- | | | *| v |* | | |
- +---+---+---+---+---+---+---+
- | |\ | | | /| | | |
- | | \ | | | / |<--| | |
- | | *| v |* | | | |
- +---+---+---+---+---+---+---+
- | | | | |* | | |
- | |-->| S |<--| \ | | |
- | | | | | \| | |
- +---+---+---+---+---+---+---+
- | | *| ^ |* | | | |
- | | / | | | \ | | | |
- | |/ | | | \| | | |
- +---+---+---+---+---+---+---+
- | | | | | | | |
- | | | | | | | |
- | | | | | | | |
- +---+---+---+---+---+---+---+
-
-
- Figure 4c.
-
- +---+---+---+---+---+---+---+ Closed Open
- | | | | | | | | ------ ----
- | | | | | | | | r3c3=S, r6c6=T (188), r3c4 (199), r4c3 (199),
- | | | | | | | | r4c4, r4c5 (200), r5c4 (200), r5c6 (201),
- +---+---+---+---+---+---+---+ r5c5 r6c5 (201), r5c3 (286), r3c5 (286),
- | | | |\ | | | /| | r3c2 (286), r2c3 (286), r6c4 (287),
- | | | | \ | | | T | | r4c6 (287), r4c2 (287), r2c4 (287),
- | | | | *| v |* | | r2c2 (357)
- +---+---+---+---+---+---+---+
- | | |\ | | | /| | |
- | | | \ | | | / |<--| |
- | | | *| v |* | | |
- +---+---+---+---+---+---+---+
- | |\ | | | /| |* | |
- | | \ | | | / |<--| \ | |
- | | *| v |* | | \| |
- +---+---+---+---+---+---+---+
- | | | | |* | | |
- | |-->| S |<--| \ | | |
- | | | | | \| | |
- +---+---+---+---+---+---+---+
- | | *| ^ |* | | | |
- | | / | | | \ | | | |
- | |/ | | | \| | | |
- +---+---+---+---+---+---+---+
- | | | | | | | |
- | | | | | | | |
- | | | | | | | |
- +---+---+---+---+---+---+---+
-
-
- Figure 4. The A* search algorithm moves more
- directly from the source toward the target.
-