Search, basic and optimal

Java® plug-in software is required to run the .jar files in this section.
Search Demonstration

The purpose of this demonstration is to help you develop intuition for how various search methods perform. The particular problem solved is that of finding paths through a map of part of Cambridge, Massachusetts.

The Type menu item on the menu bar provides access to a variety of search methods. The Speed item enables you to alter how fast the search movie plays. The Filter item allows you to eliminate from consideration partial paths that have already been either enqueued or extended (same as expanded).

If you press the Set start button, and click near a node, that node will become the starting position; if you press the Set goal button, then click near a node, that node becomes the goal. Search initiates search. Other buttons have obvious purposes.

Search Java® Demonstration 

Troubleshooting
Cick on the Java® link and Open the file when prompted.

If the demonstration does not appear, you are probably using a web browser that does not support the version of Java® in which demonstration was written, so you will need a so-called plug in. If your browser does not volunteer to load the plug in for you, you may need to load the plug in from the Sun plug-in website.

Testing was done with Java® 1.4, running in Netscape Navigator 7.02 and in Internet Explorer 6.0.

Java® is a trademark of Sun Microsystems, Inc. in the United States and other countries.