1.0Adament Cabinhttps://www.adament.xyz/jaBiyiAdopachttps://www.adament.xyz/ja/author/biyiadopac/A*搜索算法 | Adament Cabinrich600338<blockquote class="wp-embedded-content" data-secret="jxNcLO0QCP"><a href="https://www.adament.xyz/ja/a%e6%90%9c%e7%b4%a2%e7%ae%97%e6%b3%95/">A*搜索算法</a></blockquote><iframe sandbox="allow-scripts" security="restricted" src="https://www.adament.xyz/ja/a%e6%90%9c%e7%b4%a2%e7%ae%97%e6%b3%95/embed/#?secret=jxNcLO0QCP" width="600" height="338" title="“A*搜索算法” — Adament Cabin" data-secret="jxNcLO0QCP" frameborder="0" marginwidth="0" marginheight="0" scrolling="no" class="wp-embedded-content"></iframe><script type="text/javascript">
/* <![CDATA[ */
/*! This file is auto-generated */
!function(d,l){"use strict";l.querySelector&&d.addEventListener&&"undefined"!=typeof URL&&(d.wp=d.wp||{},d.wp.receiveEmbedMessage||(d.wp.receiveEmbedMessage=function(e){var t=e.data;if((t||t.secret||t.message||t.value)&&!/[^a-zA-Z0-9]/.test(t.secret)){for(var s,r,n,a=l.querySelectorAll('iframe[data-secret="'+t.secret+'"]'),o=l.querySelectorAll('blockquote[data-secret="'+t.secret+'"]'),c=new RegExp("^https?:$","i"),i=0;i<o.length;i++)o[i].style.display="none";for(i=0;i<a.length;i++)s=a[i],e.source===s.contentWindow&&(s.removeAttribute("style"),"height"===t.message?(1e3<(r=parseInt(t.value,10))?r=1e3:~~r<200&&(r=200),s.height=r):"link"===t.message&&(r=new URL(s.getAttribute("src")),n=new URL(t.value),c.test(n.protocol))&&n.host===r.host&&l.activeElement===s&&(d.top.location.href=t.value))}},d.addEventListener("message",d.wp.receiveEmbedMessage,!1),l.addEventListener("DOMContentLoaded",function(){for(var e,t,s=l.querySelectorAll("iframe.wp-embedded-content"),r=0;r<s.length;r++)(t=(e=s[r]).getAttribute("data-secret"))||(t=Math.random().toString(36).substring(2,12),e.src+="#?secret="+t,e.setAttribute("data-secret",t)),e.contentWindow.postMessage({message:"ready",secret:t},"*")},!1)))}(window,document);
/* ]]> */
</script>A*搜索算法（A* search algorithm）是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。 A*不是贪心算法。 A*很好用，不难学，简单易懂。通常用于游戏NPC寻路。（啊？ 该算法综合了最良优先搜索和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径。 A*搜索算法很像隔壁的广度优先，区别在于广度有限是无脑向4个方向拓展，而A*只向着代价(cost)最低的方向拓展。 代价为当前步数+曼哈顿距离。（为什么请找高数dalao，我也不会www） 据说步数也可 […]