📄 gamedev.net -- a pathfinding for beginners.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta name="Keywords"
content="game development, game jobs, game development jobs, game programming, graphics programming, OpenGL, DirectX, Direct3D, AI, artificial intelligence, game design, game, gamedev, development, programming, c++, games, program, create, design, gouraud, shading, tutorial, art, gdnet">
<meta name="Description"
content="Gamedev.net is the leading resource for game developers, featuring daily news updates, over 1500 featured articles and tutorials, dozens of game development jobs, and the most active game development forums anywhere!">
<title>GameDev.net -- A* Pathfinding for Beginners</title>
<link rel="stylesheet"
href="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/theme.css"
type="text/css">
<!--/css/global.asp-->
<link rel="icon" href="http://www.gamedev.net/favicon.ico"
type="image/ico">
<link rel="shortcut icon" href="http://www.gamedev.net/gdlogo.ico">
<script
src="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/global.js"
language="javascript" type="text/javascript"></script>
<meta name="Keywords"
content="game development, game programming, graphics programming, OpenGL, DirectX, Direct3D, AI, artificial intelligence, game design, game, gamedev, development, programming, c++, games, program, create, design, gouraud, shading, tutorial, art, gdnet">
<meta name="Description"
content="Gamedev.net is the leading resource for game developers, featuring daily news updates, over 1500 featured articles and tutorials, and the most active game development forums anywhere!">
<!-- FASTCLICK.COM POP-UNDER CODE v1.7 for gamedev.net -->
<script language="javascript"><!--
var doc=document; var url=escape(doc.location.href); var date_ob=new Date();
doc.cookie='h2=o; path=/;';var bust=date_ob.getSeconds();
if(doc.cookie.indexOf('e=llo') <= 0 && doc.cookie.indexOf('2=o') > 0){
doc.write('<scr'+'ipt language="javascript" src="http://media.fastclick.net');
doc.write('/w/pop.cgi?sid=2342&m=2&v=1.7&u='+url+'&c='+bust+'"></scr'+'ipt>');
doc.cookie='he=llo; path=/;';} // -->
</script>
<script language="javascript"
src="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/pop.js"></script><!-- FASTCLICK.COM POP-UNDER CODE v1.7 for gamedev.net -->
</head>
<body topmargin="0" leftmargin="0" marginwidth="0" marginheight="0"
bgcolor="#000000" text="#ffffff" link="#ffff96" vlink="#ffff96"
alink="#9999ff">
<table width="100%" cellpadding="0" cellspacing="0" border="0"
bgcolor="#333366"
background="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/line.gif">
<tbody>
<tr>
<td align="center">
<table width="95%" cellpadding="1" cellspacing="1" border="0"
bgcolor="black">
<tbody>
<tr valign="top">
<td valign="middle" colspan="5" class="menubody">
<table width="100%" cellpadding="0" cellspacing="0"
border="0">
<tbody>
<tr>
<td><a href="http://www.gamedev.net/"><img
src="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/sitelogo.gif"
border="0"></a></td>
<td>
<table cellspacing="0" border="0" cellpadding="0"
align="right">
<tbody>
<tr>
<td align="center"><!-- Begin Ban Man Pro Banner Code - Zone: GameDev.net Main 468x60 -->
<script language="JAVASCRIPT">
<!--
var browName = navigator.appName;
var browDateTime = (new Date()).getTime();
var browVersion = parseInt(navigator.appVersion);
var ua=navigator.userAgent.toLowerCase();
var adcode='';
if (browName=='Netscape'){
if (browVersion>=5)
{ document.write('<ifr'+'ame src="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Get&Browser=NETSCAPE6&X=' + browDateTime + '" width=468 height=60 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No></ifr'+'ame>'); }
else if ((browVersion>=4)&&(ua.indexOf("mac")==-1))
{ document.write('<S'+'CRIPT src="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Get&Browser=NETSCAPE4">');
document.write('</'+'scr'+'ipt>');
document.write(adcode); }
else if (browVersion>=3)
{ document.write('<A HREF="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Click&Mode=HTML&PageID=' + browDateTime + '&RandomNumber=' + browDateTime + '" target="_new"><IMG SRC="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Get&Mode=HTML&PageID=' + browDateTime + '&RandomNumber=' + browDateTime + '" width="468" height="60" border="0"></A>'); } }
if (browName=='Microsoft Internet Explorer')
{ document.write('<ifr'+'ame src="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Get&X=' + browDateTime + '" width=468 height=60 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No></ifr'+'ame>'); }
// -->
</script><iframe
src="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/banman.htm"
width="468" height="60" marginwidth="0" marginheight="0" hspace="0"
vspace="0" frameborder="0" scrolling="no"></iframe>
<noscript> <a
href="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Click&Mode=HTML&PageID=71266"
target="_new"> <img
src="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Get&Mode=HTML&PageID=71266"
width="468" height="60" border="0"></a> </noscript>
<!-- End Ban Man Pro Banner Code - Zone: GameDev.net Main 468x60 --> <br>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
<tr valign="top">
<td class="menuheadr" align="center" width="20%">Features</td>
<td class="menuheadr" align="center" width="20%">Resources</td>
<td class="menuheadr" align="center" width="20%">Community</td>
<td class="menuheadr" align="center" width="20%">Members</td>
<td class="menuheadr" align="center" width="20%">More</td>
</tr>
<tr valign="top">
<td class="menubody"> <a
href="http://www.gamedev.net/columns/">Columns</a><br>
<a href="http://www.gamedev.net/community/contest/">Contests</a><br>
<a href="http://www.gamedev.net/directory/careers/">Job
Listings</a><br>
<a href="http://www.gamedev.net/features/reviews/">Product
Reviews</a><br>
</td>
<td class="menubody"> <a
href="http://www.gamedev.net/reference/">Articles</a><br>
<a href="http://www.gamedev.net/columns/books/">Books</a><br>
<a href="http://www.gamedev.net/reference/start_here/">For
Beginners</a><br>
<a href="http://www.gamedev.net/dict/">Game Dictionary</a><br>
</td>
<td class="menubody"> <a
href="http://www.gamedev.net/community/forums/">Forums</a><br>
<a href="http://www.gamedev.net/community/gds/">GD Showcase</a><br>
<a href="http://www.gamedev.net/community/journals/">Developer
Journals</a><br>
<a href="http://www.gamedev.net/community/chat/">GDNet Chat
Network</a><br>
</td>
<td class="menubody"> <a
href="http://www.gamedev.net/community/forums/cpanel.asp">Control Panel</a><br>
<a href="http://www.gamedev.net/subscribe/">GDNet+ Signups!</a>
<img
src="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/new2.gif"><br>
<a href="http://www.gamedev.net/profile/">Member Search</a><br>
</td>
<td class="menubody"> <a
href="http://www.gamedev.net/info/media/">Advertise with Us</a><br>
<a href="http://www.gamedev.net/info/newsletter.asp">Newsletter</a><br>
<a href="http://www.gamedev.net/features/hosted/">Hosted
Sites</a><br>
<a href="http://www.gamedev.net/info/about/">About
GameDev.net</a><br>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
<!--
<tr><td class=menuheadr-inset align="center">
<table border="0" cellspacing="0" cellpadding="0" width="100%">
<tr>
<td class=menuheadr-inset align=center width="33%"><a href="/reference/start_here/"><font color="#AAAADD">Beginner? Start here!</font></a></td><td class=menuheadr-inset align=center width="33%"><a href="/info/media/"><font color="#AAAADD">GameDev.net Premium</font></a></td><td class=menuheadr-inset align=center width="33%"><a href="/info/media/"><font color="#AAAADD">Advertise with us</font></a></td>
</tr>
</table>
</td></tr>
-->
</tbody>
</table>
<script language="JavaScript">
function popupsource(file) {
var helpWin = window.open(file,"Code","status=no,scrollbars=no,width=600,height=460");
}
</script>
<table width="100%" cellspacing="0" border="0" cellpadding="4">
<tbody>
<tr>
<td>
<p align="center"><a
href="http://www.gamedev.net/reference/programming/features/astar/"><img
src="GameDev.net%20--%20A%20%20Pathfinding%20for%20Beginners_files/astar.png"
border="0" alt=""></a>
<table width="170" align="right" cellpadding="2" cellspacing="0"
border="0">
<tbody>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -