{"id":8025,"date":"2026-08-24T17:01:51","date_gmt":"2026-08-24T09:01:51","guid":{"rendered":"https:\/\/www.xinyixx.com\/?p=8025"},"modified":"2026-08-24T17:01:51","modified_gmt":"2026-08-24T09:01:51","slug":"echohalls","status":"publish","type":"post","link":"https:\/\/www.xinyixx.com\/index.php\/2026\/08\/24\/echohalls\/","title":{"rendered":"\u505a\u4e00\u4e2a&#8221;\u7b2c\u4e00\u904d\u6ce8\u5b9a\u8d70\u4e0d\u5b8c&#8221;\u7684\u8ff7\u5bab\u2014\u2014\u56de\u54cd\u56de\u5eca EchoHalls"},"content":{"rendered":"\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\"><strong>\u672c\u7cfb\u5217<\/strong>\uff1a\u628a\u8fd9\u4e24\u5e74\u7528 Python \u5199\u7684\u5341\u51e0\u4e2a\u5c0f\u9879\u76ee\u6328\u4e2a\u5f00\u6e90\u3001\u6328\u4e2a\u8bf4\u6e05\u695a\u3002\u4e0d\u8bb2&#8221;\u6211\u505a\u4e86\u4ec0\u4e48&#8221;\uff0c\u8bb2&#8221;\u505a\u7684\u8fc7\u7a0b\u4e2d\u88ab\u4ec0\u4e48\u6253\u8138\u3001\u6700\u540e\u600e\u4e48\u60f3\u660e\u767d\u7684&#8221;\u3002 <strong>\u7b2c 4 \u7bc7 \u00b7 \u56de\u54cd\u56de\u5eca EchoHalls<\/strong>\uff08\u524d\u4e09\u7bc7\uff1a<a href=\"https:\/\/github.com\/ghostgorge\/ArrowExodusV2\">\u79bb\u9635<\/a> \/ <a href=\"https:\/\/github.com\/ghostgorge\/DrMarioClone\">\u80f6\u56ca\u533b\u751f<\/a> \/ <a href=\"https:\/\/github.com\/ghostgorge\/EmbserTower\">\u70ec\u5854<\/a>\uff09 \u6e90\u7801\uff1a<a href=\"https:\/\/github.com\/ghostgorge\/EchoHalls\">github.com\/ghostgorge\/EchoHalls<\/a> \u6280\u672f\u6808\uff1aPython + pygame\uff0c8 \u7ae0 48 \u5173\uff0c\u5173\u5361\u7a0b\u5e8f\u751f\u6210 + \u516d\u9053\u7b5b\u5b50\u9a8c\u6536<\/p>\n<\/blockquote>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e00\u3001\u8ff7\u5bab\u6e38\u620f\u6700\u5bb9\u6613\u72af\u7684\u9519<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u5730\u56fe\u518d\u5927\u518d\u82b1\uff0c\u73a9\u5bb6\u6cbf\u7740\u5899\u6478\u4e00\u5708\u4e5f\u5c31\u51fa\u53bb\u4e86\u3002<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8d34\u5899\u6cd5\uff08\u5de6\u624b\u6cd5\u5219\uff09\u662f\u4e2a\u51e0\u767e\u5e74\u524d\u5c31\u6709\u7684\u4e07\u80fd\u89e3\u3002\u53ea\u8981\u8ff7\u5bab\u662f\u5355\u8fde\u901a\u7684\uff0c\u95ed\u7740\u773c\u775b\u8d34\u7740\u4e00\u4fa7\u5899\u8d70\uff0c\u4e00\u5b9a\u80fd\u8d70\u5230\u51fa\u53e3\u3002\u4f60\u82b1\u4e09\u5929\u624b\u5de5\u96d5\u7684 60\u00d760 \u8ff7\u5bab\uff0c\u73a9\u5bb6\u7528\u4e00\u6761\u4e0d\u9700\u8981\u52a8\u8111\u7684\u89c4\u5219\u5c31\u901a\u5173\u4e86\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6240\u4ee5\u8fd9\u4e2a\u9879\u76ee\u4ece\u7b2c\u4e00\u884c\u4ee3\u7801\u8d77\u5c31\u5954\u7740\u4e00\u4e2a\u5224\u636e\u505a\uff1a<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\"><strong>\u95ed\u7740\u773c\u775b\u73b0\u573a\u63a2\u8def\u7684\u4eba\uff0c\u8d70\u4e0d\u5b8c\u3002<\/strong><\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e00\u53e5\u8bdd\u8bbe\u8ba1\u76ee\u6807\uff1a<strong>\u505a\u4e00\u4e2a&#8221;\u7b2c\u4e00\u904d\u6ce8\u5b9a\u8d70\u4e0d\u5b8c&#8221;\u7684\u8ff7\u5bab\u3002<\/strong><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e8c\u3001\u4e09\u6837\u4e1c\u897f\u54ac\u5728\u4e00\u8d77<\/h2>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u8ff7\u96fe<\/strong>\u2014\u2014\u6697\u5c42\u91cc\u5149\u53ea\u7167 2~5 \u683c\uff0c\u4f60\u770b\u4e0d\u5230\u5168\u56fe\u3002<\/li>\n\n\n\n<li><strong>\u6b65\u6570\u4e0a\u9650<\/strong>\u2014\u2014\u6bcf\u5173\u7ed9\u7684\u6b65\u6570\u53ea\u6bd4\u6700\u77ed\u89e3\u591a 10%~50%\u3002<\/li>\n\n\n\n<li><strong>\u8bb0\u5fc6\u7559\u5b58<\/strong>\u2014\u2014\u8d70\u8fc7\u7684\u683c\u5b50\u4ee5\u6697\u8272<strong>\u6c38\u4e45<\/strong>\u7559\u5728\u56fe\u4e0a\uff0c\u540c\u4e00\u5173\u91cd\u8bd5\u4e4b\u95f4\u4fdd\u7559\u3002<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e8e\u662f\u6e38\u620f\u5faa\u73af\u53d8\u6210\u4e86\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u7b2c\u4e00\u904d = \u4fa6\u5bdf    \u5fc5\u7136\u8d85\u6b65\u6570\uff0c\u4f46\u4f60\u6478\u6e05\u4e86\u5c94\u8def\u5728\u54ea\n\u7b2c\u4e8c\u904d = \u6267\u884c    \u7167\u7740\u8111\u5b50\u91cc\uff08\u548c\u56fe\u4e0a\u6697\u8272\uff09\u7684\u8def\u76f4\u7740\u8d70\u8fc7\u53bb\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u5931\u8d25\u4e0d\u662f\u60e9\u7f5a\uff0c\u662f\u4fe1\u606f\u91c7\u96c6\u3002<\/strong> \u8fd9\u5c31\u662f&#8221;\u56de\u54cd&#8221;\u7684\u610f\u601d\u2014\u2014\u4f60\u8d70\u8fc7\u7684\u6bcf\u4e00\u6b65\u90fd\u5728\u5899\u4e0a\u7559\u4e86\u56de\u58f0\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd9\u4e09\u6837\u7f3a\u4e00\u6837\u90fd\u4e0d\u6210\u7acb\uff1a\u53ea\u6709\u8ff7\u96fe\u6ca1\u6709\u6b65\u6570\u4e0a\u9650\uff0c\u73a9\u5bb6\u53ef\u4ee5\u6162\u6162\u78e8\uff1b\u53ea\u6709\u6b65\u6570\u4e0a\u9650\u6ca1\u6709\u8ff7\u96fe\uff0c\u7b2c\u4e00\u904d\u5c31\u770b\u5f97\u89c1\u5168\u56fe\uff1b\u6709\u524d\u4e24\u6837\u4f46\u4e0d\u7559\u8bb0\u5fc6\uff0c\u90a3\u5c31\u662f\u7eaf\u7cb9\u7684\u6298\u78e8\uff0c\u91cd\u8bd5\u8ddf\u91cd\u6765\u6ca1\u533a\u522b\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u4e00\u547d\u901a\u5173\u6a21\u5f0f\u300c\u65e0\u706f\u4e4b\u591c\u300d<\/strong> \u628a\u8fd9\u5957\u5faa\u73af\u6574\u4e2a\u62c6\u6389\uff1a\u4e0d\u80fd\u64a4\u9500\u3001\u5730\u56fe\u8bb0\u5fc6\u4e0d\u4fdd\u7559\u300148 \u5173\u8fde\u7740\u6253\uff0c\u4efb\u4f55\u4e00\u6b21\u8d85\u6b65\u6216\u6389\u5149\u5fc3\u5c31\u4ece\u7b2c 1 \u5173\u91cd\u6765\u3002\u5b83\u8003\u7684\u662f\u4f60<strong>\u771f\u7684<\/strong>\u8bb0\u4f4f\u4e86\u6ca1\u6709\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e09\u3001\u9a8c\u6536\uff1a\u751f\u6210\u4e0d\u7b97\u6570\uff0c\u9a8c\u6536\u624d\u7b97\u6570<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u5173\u5361\u662f\u7a0b\u5e8f\u751f\u6210\u7684\uff0c\u4f46\u6bcf\u4e2a\u5019\u9009\u8981\u8fde\u8fc7\u516d\u9053\u7b5b\u5b50\u3002<strong>\u987a\u5e8f\u6309&#8221;\u4fbf\u5b9c\u7684\u6392\u524d\u9762&#8221;<\/strong>\u2014\u2014\u8fd9\u4e00\u6761\u662f\u4ece\u4e0a\u4e00\u4e2a\u9879\u76ee\u5e26\u8fc7\u6765\u7684\u6559\u8bad\uff0c\u8d35\u7684\u7b5b\u5b50\u653e\u524d\u9762\u4f1a\u767d\u767d\u70e7\u6389\u5341\u500d\u65f6\u95f4\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u987a\u5e8f<\/th><th>\u7b5b\u5b50<\/th><th>\u6dd8\u6c70\u4ec0\u4e48<\/th><th>\u4ee3\u4ef7<\/th><\/tr><\/thead><tbody><tr><td>1<\/td><td><strong>A* \u6c42\u6700\u77ed\u89e3<\/strong><\/td><td>\u65e0\u89e3\u7684<\/td><td>\u6beb\u79d2\u7ea7<\/td><\/tr><tr><td>2<\/td><td><strong>\u6b65\u6570\u533a\u95f4<\/strong><\/td><td>\u592a\u77ed\uff08\u6ca1\u5185\u5bb9\uff09\u6216\u592a\u957f\uff08\u78e8\u4eba\uff09\u7684<\/td><td>\u514d\u8d39<\/td><\/tr><tr><td>3<\/td><td><strong>\u8d2a\u5fc3\u673a\u5668\u4eba<\/strong><\/td><td>\u4e00\u6839\u7b4b\u76f4\u51b2\u51fa\u53e3\u5c31\u80fd\u8fc7\u7684<\/td><td>\u5feb<\/td><\/tr><tr><td>4<\/td><td><strong>\u8d34\u5899\u6cd5\u673a\u5668\u4eba<\/strong>\uff08\u5de6\u53f3\u624b\u5404\u4e00\u904d\uff09<\/td><td>\u7ecf\u5178\u4e07\u80fd\u89e3\u80fd\u8fc7\u7684<\/td><td>\u5feb<\/td><\/tr><tr><td>5<\/td><td><strong>\u76f2\u63a2\u673a\u5668\u4eba \u00d715 \u6b21<\/strong><\/td><td><strong>\u4e00\u6b21\u63a2\u8def\u5c31\u80fd\u8fc7\u7684<\/strong><\/td><td>\u6162<\/td><\/tr><tr><td>6<\/td><td>\u9053\u5177\u5fc5\u9700\u6027 \/ \u673a\u5173\u6df1\u5ea6<\/td><td>\u9053\u5177\u662f\u6446\u8bbe\u7684<\/td><td>\u4e2d<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h3 class=\"wp-block-heading\">\u7b2c 5 \u9053\u7b5b\u5b50\uff0c\u548c\u6211\u4e00\u5f00\u59cb\u641e\u9519\u7684\u5730\u65b9<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8fd9\u662f\u5168\u5957\u91cc\u6700\u5173\u952e\u7684\u4e00\u4e2a\uff0c\u4e5f\u662f\u6211\u7ea0\u6b63\u8fc7\u7684\u4e00\u4e2a\u9519\u8bef\u3002<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6700\u521d\u6211\u62ff&#8221;\u4e0d\u7528\u9053\u5177\u4e5f\u80fd\u89e3&#8221;\u5f53\u6dd8\u6c70\u6761\u4ef6\u2014\u2014\u60f3\u6cd5\u662f&#8221;\u5982\u679c\u4e0d\u7528\u9053\u5177\u5c31\u80fd\u8fc7\uff0c\u8bf4\u660e\u9053\u5177\u662f\u767d\u7ed9\u7684&#8221;\u3002\u7ed3\u679c<strong>\u5168\u519b\u8986\u6ca1\uff0c\u4e00\u5173\u90fd\u8fc7\u4e0d\u4e86<\/strong>\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u539f\u56e0\u5f88\u8822\u4f46\u5f88\u91cd\u8981\uff1a<strong>\u4e0d\u5e26\u9053\u5177\u7684\u5b8c\u7f8e\u6c42\u89e3\u5668\u4e0d\u662f\u7b28\u529e\u6cd5\uff0c\u5b83\u662f\u4e00\u4e2a\u66f4\u5f3a\u7684\u6c42\u89e3\u5668\u3002<\/strong> \u4efb\u4f55\u8c1c\u9898\u4e0d\u5728\u9053\u5177\u4e0a\u7684\u5173\u5361\u5b83\u90fd\u80fd\u8fc7\u3002\u62ff\u5b83\u5f53\u6dd8\u6c70\u6761\u4ef6\uff0c\u7b49\u4e8e\u8981\u6c42&#8221;\u8fd9\u5173\u5fc5\u987b\u53ea\u80fd\u9760\u9053\u5177\u89e3&#8221;\uff0c\u90a3\u662f\u53e6\u4e00\u79cd\u6e38\u620f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5bf9\u8ff7\u5bab\u6765\u8bf4\uff0c\u771f\u6b63\u7684\u7b28\u529e\u6cd5\u662f<strong>\u95ed\u7740\u773c\u775b\u73b0\u573a\u63a2\u8def<\/strong>\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4f18\u5148\u8e29\u6ca1\u8d70\u8fc7\u7684\u683c\u5b50<\/li>\n\n\n\n<li>\u8d70\u8fdb\u6b7b\u80e1\u540c\u5c31\u9000\u56de\u6765<\/li>\n\n\n\n<li>\u7edd\u4e0d\u4e3b\u52a8\u5f80\u5c16\u523a\u4e0a\u649e<\/li>\n\n\n\n<li><strong>\u4f46\u4f1a\u7528\u9053\u5177<\/strong><\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\u4efb\u4f55\u8ff7\u5bab\u8fd9\u4e48\u8d70\u65e9\u665a\u90fd\u51fa\u5f97\u53bb\u2014\u2014<strong>\u95ee\u9898\u662f\u8981\u8d70\u591a\u5c11\u6b65<\/strong>\u3002\u4e8e\u662f\u5224\u636e\u81ea\u7136\u6d6e\u73b0\uff1a\u8dd1 15 \u6b21\uff08\u968f\u673a\u6253\u7834\u5e76\u5217\uff09\uff0c\u7edf\u8ba1&#8221;\u5728\u6b65\u6570\u4e0a\u9650\u5185\u8d70\u51fa\u53bb&#8221;\u7684\u6bd4\u4f8b\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd9\u4e2a\u6bd4\u4f8b\u5c31\u662f<strong>\u76f2\u63a2\u4e00\u6b21\u901a\u5173\u7387<\/strong>\u3002\u6e38\u620f\u91cc\u53f3\u4fa7\u9762\u677f\u76f4\u63a5\u628a\u5b83\u663e\u793a\u7ed9\u73a9\u5bb6\u770b\u3002<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\"><strong>\u901a\u7528\u6559\u8bad\uff1a\u8bbe\u8ba1&#8221;\u7b28\u529e\u6cd5\u673a\u5668\u4eba&#8221;\u65f6\uff0c\u7b28\u7684\u65b9\u5411\u8981\u9009\u5bf9\u3002<\/strong> \u524a\u6389\u80fd\u529b\uff08\u4e0d\u8bb8\u7528\u9053\u5177\uff09\u5f97\u5230\u7684\u662f\u4e00\u4e2a\u6b8b\u5e9f\u7684\u5f3a\u8005\uff1b\u8981\u524a\u7684\u662f<strong>\u4fe1\u606f<\/strong>\uff08\u770b\u4e0d\u89c1\u5168\u56fe\uff09\u548c<strong>\u89c4\u5212<\/strong>\uff08\u8d70\u4e00\u6b65\u770b\u4e00\u6b65\uff09\u3002\u524d\u8005\u6d4b\u7684\u662f\u5173\u5361\u7684\u9053\u5177\u4f9d\u8d56\uff0c\u540e\u8005\u624d\u662f&#8221;\u8fd9\u5173\u9700\u4e0d\u9700\u8981\u52a8\u8111&#8221;\u3002<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6b65\u6570\u4e0a\u9650\u624d\u662f\u771f\u6b63\u7684\u96be\u5ea6\u65cb\u94ae<\/strong>\u2014\u2014\u5b83\u8981\u5361\u5728&#8221;\u63a2\u4e00\u904d\u8d70\u4e0d\u5b8c\u3001\u80cc\u4e0b\u6765\u624d\u8d70\u5f97\u5b8c&#8221;\u4e4b\u95f4\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u56db\u3001\u5b9e\u6d4b\u66f2\u7ebf<\/h2>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7ae0<\/th><th>\u540d\u5b57<\/th><th>\u4e3b\u9898<\/th><th>\u6700\u77ed\u89e3<\/th><th>\u6b65\u6570\u4e0a\u9650<\/th><th>\u7d27\u5ea6<\/th><th>\u76f2\u63a2\u4e00\u6b21\u901a\u5173\u7387<\/th><\/tr><\/thead><tbody><tr><td>1<\/td><td>\u77f3\u5eca<\/td><td>\u8d70\u8def\u3001\u94a5\u5319\u3001\u9501\u95e8<\/td><td>44\u201358<\/td><td>60\u201382<\/td><td>0.73<\/td><td><strong>37%<\/strong><\/td><\/tr><tr><td>2<\/td><td>\u706f\u4e0b<\/td><td>\u5149\u53ea\u7167\u4e09\u683c<\/td><td>50\u201378<\/td><td>68\u2013102<\/td><td>0.76<\/td><td>0%<\/td><\/tr><tr><td>3<\/td><td>\u5c16\u7259<\/td><td>\u5c16\u523a\u6309\u62cd\u5b50\u3001\u5730\u677f\u4f1a\u584c<\/td><td>64\u201381<\/td><td>81\u2013101<\/td><td>0.80<\/td><td>1%<\/td><\/tr><tr><td>4<\/td><td>\u63a8\u77f3<\/td><td>\u538b\u677f\u4e0e\u95f8\u95e8<\/td><td>46\u201364<\/td><td>58\u201379<\/td><td>0.80<\/td><td>0%<\/td><\/tr><tr><td>5<\/td><td>\u51b0\u5ba4<\/td><td>\u51b0\u4e0a\u5239\u4e0d\u4f4f<\/td><td>40\u201366<\/td><td>51\u201382<\/td><td>0.81<\/td><td>1%<\/td><\/tr><tr><td>6<\/td><td>\u6df1\u5751<\/td><td>\u7fbd\u6bdb\u8df3\u3001\u94a9\u722a<\/td><td>56\u201376<\/td><td>71\u201392<\/td><td>0.82<\/td><td>1%<\/td><\/tr><tr><td>7<\/td><td>\u6697\u8bb0<\/td><td>\u5168\u9ed1 + \u4e09\u6b21\u56de\u60f3<\/td><td>79\u2013143<\/td><td>95\u2013161<\/td><td>0.85<\/td><td>2%<\/td><\/tr><tr><td>8<\/td><td>\u56de\u54cd<\/td><td>\u5168\u90fd\u6765\u4e00\u904d<\/td><td>68\u2013102<\/td><td>76\u2013109<\/td><td><strong>0.90<\/strong><\/td><td>0%<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">\u7b2c 1 \u7ae0\u662f\u6559\u5b66\uff0c<strong>\u6545\u610f\u7559\u7740 37%<\/strong>\u2014\u2014\u524d\u4e09\u5173\u5141\u8bb8\u65e0\u8111\u8d70\u8fc7\u53bb\uff0c\u73a9\u5bb6\u5f97\u5148\u76f8\u4fe1\u81ea\u5df1\u4f1a\u8d70\u8def\u3002\u4ece\u7b2c 2 \u7ae0\u8d77\u538b\u5230 0~2%\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u7d27\u5ea6\uff08\u6700\u77ed\u89e3 \/ \u6b65\u6570\u4e0a\u9650\uff09\u4ece 0.73 \u722c\u5230 0.90\uff1a\u7b2c 8 \u7ae0\u7684\u6b65\u6570\u4f59\u91cf\u53ea\u6709 10%\uff0c\u51e0\u4e4e\u4e0d\u5141\u8bb8\u4efb\u4f55\u4e00\u6b21\u8d70\u9519\u56de\u5934\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e94\u3001\u673a\u5173\uff1a\u6bcf\u4e00\u4e2a\u90fd\u5bf9\u5e94\u56fe\u8bba\u91cc\u7684\u4e00\u4e2a\u64cd\u4f5c<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u585e\u5c14\u8fbe\u8c31\u7cfb\u7684\u90a3\u5957\u5143\u7d20\uff0c\u6211\u5168\u90e8\u6309&#8221;\u5b83\u5728\u6570\u5b66\u4e0a\u662f\u4ec0\u4e48&#8221;\u6765\u9009\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u5143\u7d20<\/th><th>\u5b83\u5728\u6570\u5b66\u4e0a\u662f\u4ec0\u4e48<\/th><\/tr><\/thead><tbody><tr><td>\u9501\u95e8 \/ \u94a5\u5319<\/td><td>\u56fe\u4e0a\u7684<strong>\u5f3a\u5236\u62d3\u6251\u987a\u5e8f<\/strong>\uff08\u95e8\u653e\u5272\u70b9\uff0c\u94a5\u5319\u653e\u95e8\u8fd9\u4e00\u4fa7\uff09<\/td><\/tr><tr><td>\u88c2\u5899 \/ \u70b8\u5f39<\/td><td>\u540c\u4e0a\uff0c\u4f46\u8d44\u6e90\u662f<strong>\u6d88\u8017\u54c1<\/strong><\/td><\/tr><tr><td>\u538b\u677f \/ \u77f3\u5757 \/ \u95f8\u95e8<\/td><td><strong>\u4e0d\u53ef\u9006\u52a8\u4f5c<\/strong>\u2014\u2014\u63a8\u9519\u65b9\u5411\u5c31\u56de\u4e0d\u6765<\/td><\/tr><tr><td>\u706b\u628a \/ \u706f\u7b3c<\/td><td>\u5149\u7167\u8d44\u6e90<\/td><\/tr><tr><td>\u5c16\u523a<\/td><td><strong>\u65f6\u95f4\u7ef4\u5ea6<\/strong>\uff1a\u6309 <code>(\u6b65\u6570 + \u76f8\u4f4d) % \u5468\u671f &lt; \u5360\u7a7a<\/code> \u8d77\u843d\uff0c\u539f\u5730&#8221;\u7b49&#8221;\u4e00\u6b65\u4e5f\u662f\u89e3\u6cd5<\/td><\/tr><tr><td>\u788e\u5730\u677f<\/td><td><strong>\u5355\u5411\u8fb9<\/strong>\u2014\u2014\u8d70\u8fc7\u5c31\u6ca1\u4e86<\/td><\/tr><tr><td>\u6df1\u5751<\/td><td>\u9700\u8981\u7fbd\u6bdb\uff08\u8de8\u4e00\u683c\uff09\u6216\u94a9\u722a\uff08\u62c9\u4e00\u4e32\uff09<\/td><\/tr><tr><td>\u7fbd\u6bdb\u8df3<\/td><td><strong>\u8df3\u8fc7\u4e00\u4e2a\u70b9<\/strong>\uff082 \u6b65\uff09<\/td><\/tr><tr><td>\u94a9\u722a<\/td><td><strong>\u52a0\u4e00\u6761\u957f\u8fb9<\/strong>\u2014\u2014\u671d\u4e00\u4e2a\u65b9\u5411\u627e\u94c6\u70b9\uff0c\u628a\u81ea\u5df1\u62c9\u8fc7\u53bb\uff0c\u4e2d\u95f4\u53ef\u4ee5\u662f\u5751<\/td><\/tr><tr><td>\u51b0\u9762<\/td><td>\u8d70\u4e00\u6b65 = \u8d70\u4e00\u6bb5\uff0c<strong>\u8def\u5f84\u4e0d\u518d\u7531\u4f60\u9010\u683c\u63a7\u5236<\/strong><\/td><\/tr><tr><td>\u77f3\u5757\u63a8\u8fdb\u5751<\/td><td>\u7528\u4e00\u4e2a\u4e0d\u53ef\u9006\u52a8\u4f5c<strong>\u6362\u4e00\u6761\u8fb9<\/strong><\/td><\/tr><tr><td><strong>\u56de\u60f3<\/strong><\/td><td><strong>\u628a&#8221;\u4fe1\u606f&#8221;\u6807\u4ef7\u6210&#8221;\u6b65\u6570&#8221;<\/strong><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6700\u540e\u4e00\u6761\u662f\u6574\u4e2a\u8bbe\u8ba1\u7684\u652f\u70b9\u3002<\/strong> \u6697\u5c42\u91cc\u4f60\u968f\u65f6\u53ef\u4ee5\u82b1 3 \u6b65\u4e70\u4e00\u6b21\u5168\u56fe\u95ea\u73b0\uff0c\u6240\u4ee5&#8221;\u8bb0\u4e0d\u4f4f&#8221;\u6c38\u8fdc\u6709\u89e3\uff0c\u53ea\u662f\u8981\u4ed8\u94b1\u3002\u7b2c 7 \u7ae0\u53ea\u7ed9 3 \u6b21\uff0c\u7b2c 8 \u7ae0\u53ea\u7ed9 2 \u6b21\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd9\u89e3\u51b3\u4e86\u8bb0\u5fc6\u7c7b\u73a9\u6cd5\u6700\u5927\u7684\u9690\u60a3\uff1a<strong>\u8bb0\u5fc6\u529b\u5dee\u4e0d\u8be5\u7b49\u4e8e\u73a9\u4e0d\u4e86\u3002<\/strong> \u628a\u4fe1\u606f\u660e\u7801\u6807\u4ef7\u4e4b\u540e\uff0c\u8bb0\u6027\u597d\u7684\u4eba\u7701\u4e0b\u6b65\u6570\u7528\u6765\u8bd5\u9519\uff0c\u8bb0\u6027\u5dee\u7684\u4eba\u82b1\u6b65\u6570\u4e70\u786e\u5b9a\u6027\u2014\u2014\u4e24\u6761\u8def\u90fd\u901a\uff0c\u53ea\u662f\u7d27\u5ea6\u4e0d\u540c\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u516d\u3001\u5de5\u7a0b\uff1a\u5173\u5361\u4e0d\u5b58\u5730\u56fe\uff0c\u53ea\u5b58\u79cd\u5b50<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>core\/rules.py     \u89c4\u5219\u5185\u6838\u3002\u72b6\u6001\u538b\u6210\u4e0d\u53ef\u53d8\u5143\u7ec4\uff0cUI \u548c\u6c42\u89e3\u5668\u5171\u7528\u540c\u4e00\u4efd\u89c4\u5219\ncore\/solver.py    A* \u6c42\u6700\u77ed\u89e3 + \u56db\u79cd\u7b28\u529e\u6cd5\u673a\u5668\u4eba\ncore\/gen.py       \u8ff7\u5bab\u9aa8\u67b6\uff08\u9012\u5f52\u56de\u6eaf + \u7f16\u7ec7\uff09+ \u6bcd\u9898\u5e03\u70b9 + \u7ae0\u8282\u914d\u7f6e\ncore\/baked.py     \u81ea\u52a8\u751f\u6210\uff1a48 \u5173\u7684\u79cd\u5b50\u8868\uff08\u4e0d\u8981\u624b\u6539\uff09\ncore\/session.py   \u4e00\u5c40\u7684\u8fd0\u884c\u65f6\uff1a\u8ff7\u96fe\u3001\u8bb0\u5fc6\u3001\u56de\u60f3\u3001\u64a4\u9500\ntools\/bake.py     \u626b\u79cd\u5b50\u3001\u9a8c\u6536\u3001\u5199 baked.py\n<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u751f\u6210\u5668\u662f\u786e\u5b9a\u6027\u7684\uff0c\u540c\u4e00\u4e2a\u79cd\u5b50\u6c38\u8fdc\u957f\u51fa\u540c\u4e00\u5ea7\u8ff7\u5bab\uff0c\u6240\u4ee5 48 \u5173\u53ea\u5b58<strong>\u79cd\u5b50 + \u7ae0\u8282\u914d\u7f6e<\/strong>\u3002\u6539\u751f\u6210\u5668\u5c31\u5f97\u91cd\u70e4\uff08<code>python tools\/bake.py<\/code>\uff0c\u7ea6 5 \u5206\u949f\uff09\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">A* \u7684\u542f\u53d1\u5f0f\uff1a\u72b6\u6001\u7a7a\u95f4\u7206\u70b8\u5148\u52a0\u542f\u53d1\u5f0f\uff0c\u518d\u8c08\u4e0a\u9650<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e00\u5f00\u59cb\u7528\u7eaf Dijkstra\uff0c\u63a8\u77f3\u5173\uff08\u4e24\u4e2a\u77f3\u5757\u53ef\u81ea\u7531\u79fb\u52a8\uff09\u72b6\u6001\u76f4\u63a5\u70b8\u5230 <strong>6\u00d710\u2077<\/strong>\uff0c20 \u4e07\u8282\u70b9\u7684\u4e0a\u9650\u6839\u672c\u4e0d\u591f\u770b\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u89e3\u6cd5\u662f\u52a0\u4e00\u5f20**&#8221;\u628a\u95e8\u3001\u5751\u3001\u95f8\u5168\u5f53\u901a\u8def\uff0c\u53ea\u7559\u5899&#8221;\u7684\u5230\u51fa\u53e3\u8ddd\u79bb\u8868**\u5f53\u4e0b\u754c\u3002\u5b83\u6c38\u8fdc\u4e0d\u4f1a\u9ad8\u4f30\u771f\u5b9e\u4ee3\u4ef7\uff0c\u6240\u4ee5\u662f\u5408\u6cd5\u7684 A* \u542f\u53d1\u5f0f\u3002\u540c\u6837\u7684\u5173\u5361\u4ece&#8221;\u8dd1\u4e0d\u51fa\u6765&#8221;\u53d8\u6210\u6beb\u79d2\u7ea7\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u53e6\u4e00\u4e2a\u51e0\u4e4e\u514d\u8d39\u7684\u4f18\u5316\uff1a<strong>\u6ca1\u6709\u5c16\u523a\u7684\u5173\u5361\u628a\u5468\u671f\u8bbe\u6210 1<\/strong>\uff0c\u76f4\u63a5\u7701\u6389\u72b6\u6001\u91cc\u4e00\u4e2a\u767d\u767d\u7ffb\u56db\u500d\u7684\u7ef4\u5ea6\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u6bcd\u9898\u5e03\u70b9\u8981\u53cd\u7740\u5b9a\u4f4d<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e09\u4e2a\u5751\uff0c\u90fd\u662f&#8221;\u987a\u7740\u653e&#8221;\u5fc5\u8e29\u7684\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u538b\u677f\u5fc5\u987b\u653e\u5728\u95f8\u95e8\u7684\u540c\u4e00\u4fa7<\/strong>\u2014\u2014\u5426\u5219\u8981\u5148\u8fc7\u95f8\u95e8\u624d\u80fd\u5f00\u95f8\u95e8\uff0c80% \u7684\u5019\u9009\u76f4\u63a5\u65e0\u89e3\u3002<\/li>\n\n\n\n<li><strong>\u63a8\u77f3\u8981\u53cd\u7740\u5b9a\u4f4d<\/strong>\uff1a\u5148\u5b9a\u538b\u677f\uff0c\u518d\u6cbf\u67d0\u4e2a\u65b9\u5411\u5f80\u56de\u6570 k \u683c\u653e\u77f3\u5757\uff0c\u5e76\u786e\u8ba4\u77f3\u5757\u80cc\u540e\u8fd8\u6709\u4e00\u683c\u80fd\u7ad9\u4eba\u3002\u968f\u673a\u6492\u70b9\u4f1a\u5927\u91cf\u4ea7\u51fa\u63a8\u4e0d\u52a8\u7684\u6b7b\u5c40\u3002<\/li>\n\n\n\n<li><strong>\u6df1\u5751\u4e24\u7aef\u90fd\u8981\u80fd\u6302\u94a9\u722a<\/strong>\u2014\u2014\u53ea\u5728\u4e00\u7aef\u653e\u94c6\u70b9\uff0c\u8fc7\u53bb\u4e86\u5c31\u56de\u4e0d\u6765\u3002<\/li>\n<\/ul>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">\u5171\u540c\u70b9\uff1a<strong>\u5148\u5b9a&#8221;\u76ee\u6807\u4f4d\u7f6e&#8221;\uff0c\u518d\u5f80\u56de\u63a8&#8221;\u8d77\u59cb\u4f4d\u7f6e&#8221;\u3002<\/strong> \u987a\u7740\u968f\u673a\u6492\u70b9\u7136\u540e\u7948\u7977\u6709\u89e3\uff0c\u547d\u4e2d\u7387\u4f4e\u4e00\u4e2a\u91cf\u7ea7\u3002<\/p>\n<\/blockquote>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e03\u3001\u6210\u5c31\uff1a\u523b\u610f\u4e0d\u505a\u91cd\u590d\u52b3\u52a8\u578b<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">28 \u9879\uff0c\u5206\u56db\u7c7b\uff1a<strong>\u8fdb\u5ea6<\/strong>\uff08\u6bcf\u7ae0\u4e00\u679a + \u5168\u901a\uff09\u3001<strong>\u7cbe\u5ea6<\/strong>\uff08\u6700\u77ed\u6b65\u6570\u901a\u5173 1\/10\/30 \u5173\u3001\u4e00\u904d\u8fc7 1\/10 \u5173\uff09\u3001<strong>\u81ea\u5f8b<\/strong>\uff08\u4e0d\u7528\u64a4\u9500\u3001\u4e0d\u7528\u56de\u60f3\u3001\u6beb\u53d1\u65e0\u4f24\uff09\u3001<strong>\u786c\u6838<\/strong>\uff08\u65e0\u706f\u4e4b\u591c\u6d3b\u5230\u7b2c 3\/6 \u7ae0 + \u9690\u85cf\u7684\u5168\u901a\uff09\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u523b\u610f\u6ca1\u6709\u505a\u4efb\u4f55&#8221;\u91cd\u590d\u52b3\u52a8\u578b&#8221;\u6210\u5c31\u2014\u2014\u8d70 N \u6b65\u90a3\u4e00\u679a\u662f\u552f\u4e00\u4f8b\u5916\uff0c\u4e14\u95e8\u69db\u5f88\u4f4e\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u7406\u7531\u5f88\u7b80\u5355\uff1a<strong>\u8fd9\u4e2a\u6e38\u620f\u7684\u4e50\u8da3\u5728\u4e8e\u628a\u4e00\u6761\u8def\u8d70\u77ed\uff0c\u4e0d\u5728\u4e8e\u65f6\u957f\u3002<\/strong> \u52a0\u4e00\u4e2a&#8221;\u7d2f\u8ba1\u884c\u8d70 10000 \u6b65&#8221;\u7684\u6210\u5c31\uff0c\u7b49\u4e8e\u9f13\u52b1\u73a9\u5bb6\u505a\u4e0e\u6838\u5fc3\u4e50\u8da3\u5b8c\u5168\u76f8\u53cd\u7684\u4e8b\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u5c3e\u5df4<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd9\u4e2a\u9879\u76ee\u7559\u4e0b\u7684\u6700\u6709\u4ef7\u503c\u7684\u4e00\u6761\uff0c\u662f\u5173\u4e8e<strong>\u600e\u4e48\u8bbe\u8ba1\u9a8c\u6536\u673a\u5668\u4eba<\/strong>\uff1a<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\"><strong>\u524a\u80fd\u529b\u5f97\u5230\u7684\u662f\u6b8b\u5e9f\u7684\u5f3a\u8005\uff0c\u524a\u4fe1\u606f\u624d\u5f97\u5230\u771f\u6b63\u7684\u7b28\u529e\u6cd5\u3002<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5224\u65ad&#8221;\u8fd9\u5173\u9700\u4e0d\u9700\u8981\u52a8\u8111&#8221;\uff0c\u4e0d\u8981\u95ee&#8221;\u5c11\u4e86\u67d0\u4e2a\u5de5\u5177\u8fd8\u80fd\u4e0d\u80fd\u8fc7&#8221;\uff0c\u8981\u95ee&#8221;<strong>\u770b\u4e0d\u89c1\u5168\u56fe\u3001\u8d70\u4e00\u6b65\u770b\u4e00\u6b65\u7684\u4eba\uff0c\u80fd\u4e0d\u80fd\u5728\u9884\u7b97\u5185\u51fa\u53bb<\/strong>&#8220;\u3002<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">\u4ee5\u53ca\u90a3\u6761\u4e00\u4ee5\u8d2f\u4e4b\u7684\uff1a<strong>\u7b5b\u5b50\u7684\u987a\u5e8f\u503c\u5341\u500d\u65f6\u95f4\uff0c\u4fbf\u5b9c\u7684\u5fc5\u987b\u6392\u524d\u9762\u3002<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\ud83d\udce6 <strong>\u6e90\u7801<\/strong>\uff1a<a href=\"https:\/\/github.com\/ghostgorge\/EchoHalls\">https:\/\/github.com\/ghostgorge\/EchoHalls<\/a><\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"wp-block-paragraph\"><em>\u4e0b\u4e00\u7bc7\uff1a<strong>FANGCUN<\/strong>\u2014\u2014\u56de\u590d\u300c\u7ee7\u7eed\u300d\u3002<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u672c\u7cfb\u5217\uff1a\u628a\u8fd9\u4e24\u5e74\u7528 Python \u5199\u7684\u5341\u51e0\u4e2a\u5c0f\u9879\u76ee\u6328\u4e2a\u5f00\u6e90\u3001\u6328\u4e2a\u8bf4\u6e05\u695a\u3002\u4e0d\u8bb2&#8221;\u6211\u505a\u4e86\u4ec0\u4e48&#038;#822 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[14,15,10],"tags":[71],"class_list":["post-8025","post","type-post","status-publish","format-standard","hentry","category-teacher","category-games","category-coding","tag-python","entry"],"_links":{"self":[{"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/posts\/8025","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/comments?post=8025"}],"version-history":[{"count":1,"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/posts\/8025\/revisions"}],"predecessor-version":[{"id":8026,"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/posts\/8025\/revisions\/8026"}],"wp:attachment":[{"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/media?parent=8025"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/categories?post=8025"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.xinyixx.com\/index.php\/wp-json\/wp\/v2\/tags?post=8025"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}