<?xml version="1.0" encoding="ISO-8859-1"?>

<!DOCTYPE page SYSTEM "gen/gandraxa.dtd">
<?xml-stylesheet type="text/xsl" href="gen/gandraxa.xsl"?>
<!--
	To see this page properly, install a browser capable of
	interpreting XML/XSL, for example a recent version of:
	- Mozilla Firefox, see http://www.mozilla.com/
	- Google Chrome, see www.google.com/
	- Internet Explorer, see http://www.microsoft.com/
-->
<page>
	<head>
		<title>Pathfinding with the A* Algorithm</title>
		<url>http://www.gandraxa.com/pathfinding_with_a_star.xml</url>
		<menuimg>
			<img>
				<url>img/pfa_mini.jpg</url>
				<alt>Pathfinding with the A* Algorithm</alt>
			</img>
		</menuimg>
		
		<context>
			<path>
				<home>
					<link loc="int">
						<url>home.xml</url>
						<text>Home</text>
					</link>
				</home>
				<dir>
					<link loc="int">
						<url>articles.xml</url>
						<text>Articles</text>
					</link>
				</dir>
				<doc>Pathfinding with the A* Algorithm</doc>
			</path>
		</context>
		
		<author>
			<mail>
				<recipient>hg</recipient>
				<server>gandraxa.com</server>
				<name>Herbert Glarner</name>
			</mail>
		</author>
		
		<publ>
			<event>
				<eventdate><y>2005</y><m>Oct</m><d>06</d></eventdate>
				<eventtext>First published</eventtext>
			</event>
			<event>
				<eventdate><y>2011</y><m>Feb</m><d>07</d></eventdate>
				<eventtext>
Recoded in XLM
</eventtext>
			</event>
		</publ>
		
		<furtherreading>
			<readitem>
				<link loc="wiki">
					<url>http://en.wikipedia.org/wiki/A*_search_algorithm</url>
					<text>A*</text>
				</link> on Wikipedia
			</readitem>
		</furtherreading>

	</head>
	
	<toc>
		<toc1 ref="A">The Algorithm</toc1>
			<toc2 ref="A1">Download</toc2>
			<toc2 ref="A2">Screenshot</toc2>
	</toc>
	
	<abstract>
		<p><ptitle>Abstract</ptitle>
			Implements the pathfinding algorithm A* in Visual Basic 6.0. 
			A GUI is provided as a test environment, featuring single step evaluation 
			on user-defined grids, along with explanations.</p>
	</abstract>
	
	<part>
		<heading id="A">The Algorithm</heading>
		<chapter>
			<heading id="A1">Download</heading>
			<body>
			    <p>This 
			    	<link loc="zip">
			    		<url>files/astar.zip</url>
			    		<text>ZIP file</text>
			    	</link> contains all neccessary files to build the GUI in VB 6.0.</p>			
			</body>
		</chapter>
		<chapter>
			<heading id="A2">Screenshot</heading>
			<body>
				<img>
					<url>img/pfa_big.jpg</url>
					<alt>Screenshot of the A* algorithm in action</alt>
					<caption>Screenshot of the A* algorithm in action</caption>
				</img>
			</body>
		</chapter>
	</part>

</page>

