{"version":"1.0","provider_name":"Adament Cabin","provider_url":"https:\/\/www.adament.xyz\/zh_cn","author_name":"BiyiAdopac","author_url":"https:\/\/www.adament.xyz\/zh_cn\/author\/biyiadopac\/","title":"A*\u641c\u7d22\u7b97\u6cd5 | Adament Cabin","type":"rich","width":600,"height":338,"html":"<blockquote class=\"wp-embedded-content\" data-secret=\"BiduKF4kg7\"><a href=\"https:\/\/www.adament.xyz\/zh_cn\/a%e6%90%9c%e7%b4%a2%e7%ae%97%e6%b3%95\/\">A*\u641c\u7d22\u7b97\u6cd5<\/a><\/blockquote><iframe sandbox=\"allow-scripts\" security=\"restricted\" src=\"https:\/\/www.adament.xyz\/zh_cn\/a%e6%90%9c%e7%b4%a2%e7%ae%97%e6%b3%95\/embed\/#?secret=BiduKF4kg7\" width=\"600\" height=\"338\" title=\"\u300a A*\u641c\u7d22\u7b97\u6cd5 \u300b\u2014Adament Cabin\" data-secret=\"BiduKF4kg7\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\" class=\"wp-embedded-content\"><\/iframe><script type=\"text\/javascript\">\n\/* <![CDATA[ *\/\n\/*! This file is auto-generated *\/\n!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);\n\/* ]]> *\/\n<\/script>\n","description":"A*\u641c\u7d22\u7b97\u6cd5\uff08A* search algorithm\uff09\u662f\u4e00\u79cd\u5728\u56fe\u5f62\u5e73\u9762\u4e0a\uff0c\u6709\u591a\u4e2a\u8282\u70b9\u7684\u8def\u5f84\uff0c\u6c42\u51fa\u6700\u4f4e\u901a\u8fc7\u6210\u672c\u7684\u7b97\u6cd5\u3002 A*\u4e0d\u662f\u8d2a\u5fc3\u7b97\u6cd5\u3002 A*\u5f88\u597d\u7528\uff0c\u4e0d\u96be\u5b66\uff0c\u7b80\u5355\u6613\u61c2\u3002\u901a\u5e38\u7528\u4e8e\u6e38\u620fNPC\u5bfb\u8def\u3002\uff08\u554a\uff1f \u8be5\u7b97\u6cd5\u7efc\u5408\u4e86\u6700\u826f\u4f18\u5148\u641c\u7d22\u548cDijkstra\u7b97\u6cd5\u7684\u4f18\u70b9\uff1a\u5728\u8fdb\u884c\u542f\u53d1\u5f0f\u641c\u7d22\u63d0\u9ad8\u7b97\u6cd5\u6548\u7387\u7684\u540c\u65f6\uff0c\u53ef\u4ee5\u4fdd\u8bc1\u627e\u5230\u4e00\u6761\u6700\u4f18\u8def\u5f84\u3002 A*\u641c\u7d22\u7b97\u6cd5\u5f88\u50cf\u9694\u58c1\u7684\u5e7f\u5ea6\u4f18\u5148\uff0c\u533a\u522b\u5728\u4e8e\u5e7f\u5ea6\u6709\u9650\u662f\u65e0\u8111\u54114\u4e2a\u65b9\u5411\u62d3\u5c55\uff0c\u800cA*\u53ea\u5411\u7740\u4ee3\u4ef7(cost)\u6700\u4f4e\u7684\u65b9\u5411\u62d3\u5c55\u3002 \u4ee3\u4ef7\u4e3a\u5f53\u524d\u6b65\u6570+\u66fc\u54c8\u987f\u8ddd\u79bb\u3002\uff08\u4e3a\u4ec0\u4e48\u8bf7\u627e\u9ad8\u6570dalao\uff0c\u6211\u4e5f\u4e0d\u4f1awww\uff09 \u636e\u8bf4\u6b65\u6570\u4e5f\u53ef [&hellip;]"}