Graph Searching
|
Search is an important part of AI; many problems can be cast as the problem of finding a path in a graph. Graph Searching is a graph-searching tool, it is designed to help you learn about different search strategies.
Graphs consist of a set of nodes which are connected via a set of edges. These structures are common in problems arising in Computational Intelligence and Computer Science in general. This applet examines the problem of efficiently finding a path from one node to another. It allows you to create a graph and then try a variety of graph searching algorithms to find a path from a start node to a goal node.
Creating A New Graph
If at any point, you would like to reset the applet and restart the graph creation process from scratch, simply select 'Create New Graph' from the 'File' menu.
The applet automatically begins in the 'Create Node' submode, which you can see because it is the button that is depressed on the tool bar at the top of the window. If this button is depressed, then anytime you left click on the blank white canvas, a node will be created, and similarly for each button that is depressed. Each time a button is clicked, the message panel above the canvas displays a message giving you information of what you can do next.
Requirements:
* Java
The license of this software is Freeware, you can free download and free use this graphing software.