📄 page3.asp.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="page3.asp_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="page3.asp_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><!-- 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="page3.asp_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="page3.asp_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="page3.asp_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=74804"
target="_new"> <img
src="http://www.gamedev.net/banman/banman.asp?ZoneID=1&Task=Get&Mode=HTML&PageID=74804"
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="page3.asp_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="page3.asp_files/astar.png" border="0" alt=""></a>
<table width="170" align="right" cellpadding="2" cellspacing="0"
border="0">
<tbody>
<tr>
<td align="center">
<table width="100%" border="0" cellspacing="2"
cellpadding="4">
<tbody>
<tr>
<td valign="top" class="boxheadr">Contents</td>
</tr>
<tr>
<td valign="middle" class="featmenu">
<table cellspacing="0" cellpadding="0" border="0"
width="100%">
<tbody>
<tr valign="top">
<td width="7"><img
src="page3.asp_files/dotsm.gif" width="7" height="6" border="0" alt=""> </td>
<td><a
href="http://www.gamedev.net/reference/programming/features/astar/default.asp"><font
color="#ffffff">Introduction</font></a></td>
</tr>
<tr valign="top">
<td><img src="page3.asp_files/dotsm.gif"
width="7" height="6" border="0" alt=""> </td>
<td><a
href="http://www.gamedev.net/reference/programming/features/astar/page2.asp"><font
color="#ffffff">Path Scoring</font></a></td>
</tr>
<tr valign="top">
<td><img src="page3.asp_files/dotsm.gif"
width="7" height="6" border="0" alt=""> </td>
<td><a
href="http://www.gamedev.net/reference/programming/features/astar/page3.asp"><font
color="#ffffff">Summary of the A* Method</font></a></td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
<br>
<table width="100%" border="0" cellspacing="2"
cellpadding="4" class="featmenu">
<tbody>
<tr>
<td>
<table width="100%" border="0" cellspacing="0"
cellpadding="0">
<tbody>
<tr valign="top">
<td width="24"><img
src="page3.asp_files/print.gif" width="16" height="16" border="0"
alt=""> </td>
<td><a
href="http://www.gamedev.net/reference/articles/article2003.asp"><font
color="#ffffff">Printable version</font></a></td>
</tr>
<tr valign="top">
<td width="24"><img
src="page3.asp_files/discuss.gif" width="16" height="16" border="0"
alt=""> </td>
<td><a
href="http://www.gamedev.net/community/forums/topic.asp?key=featart&uid=2003&forum_id=35&Topic_Title=A%2A+Pathfinding+for+Beginners"><font
color="#ffffff">Discuss this article</font></a></td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
<br>
<!-- Begin Ban Man Pro Banner Code - Zone: GameDev.net Skyscraper -->
<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=9&Task=Get&Browser=NETSCAPE6&X=' + browDateTime + '" width=160 height=600 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=9&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=9&Task=Click&Mode=HTML&PageID=' + browDateTime + '&RandomNumber=' + browDateTime + '" target="_new"><IMG SRC="http://www.gamedev.net/banman/banman.asp?ZoneID=9&Task=Get&Mode=HTML&PageID=' + browDateTime + '&RandomNumber=' + browDateTime + '" width="160" height="600" border="0"></A>'); } }
if (browName=='Microsoft Internet Explorer')
{ document.write('<ifr'+'ame src="http://www.gamedev.net/banman/banman.asp?ZoneID=9&Task=Get&X=' + browDateTime + '" width=160 height=600 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No></ifr'+'ame>'); }
// -->
</script><iframe
src="page3.asp_files/banman_002.htm" width="160" height="600"
marginwidth="0" marginheight="0" hspace="0" vspace="0" frameborder="0"
scrolling="no"></iframe>
<noscript> <a
href="http://www.gamedev.net/banman/banman.asp?ZoneID=9&Task=Click&Mode=HTML&PageID=17157"
target="_new"> <img
src="http://www.gamedev.net/banman/banman.asp?ZoneID=9&Task=Get&Mode=HTML&PageID=17157"
width="160" height="600" border="0"></a> </noscript>
<!-- End Ban Man Pro Banner Code - Zone: GameDev.net Skyscraper --> </td>
</tr>
</tbody>
</table>
</p>
<h1>A*方法汇总Summary of the A* Method</h1>
<p>Okay, now that you have gone through the explanation, let's
lay out the step-by-step method all in one place:<br>
好了，现在你已经读完了解释，让我们在这里一步一步的列出所有操作：<br>
</p>
<ol>
<li>Add the starting square to the open list.</li>
<li>添加开始方块到开放列表。<br>
</li>
<li>Repeat the following: <br>
</li>
<li>重复下面的过程：<br>
a) Look for the lowest F cost square on the open list. We refer to this
as the current square. <br>
a) 查找开放列表中具有最小F值的方块。我们把它作为当前方块。<br>
b) Switch it to the closed list. <br>
b) 把它放入封闭列表。<br>
c) For each of the 8 squares adjacent to this current square ⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -