Bidirectional A* -- åŒæ–¹å‘探索ã«æ±ºç€ãŒã¤ã„ãŸæ—¥ - QiitaDeleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 本日å¦æŒ¯DC2ã®æŽ¡æŠžé€šçŸ¥ãŒæ¥ãŸæµ…井ã§ã™ã€‚クリスマスプレゼントã‹ãªã€‚罰ゲームã‹ã‚‚ 今日ã¯åŒæ–¹å‘探索ã®è©±ã‚’ã—ã¾ã™ã€‚AãŒã‚る程度知られã¦ã„ãŸã®ã¨åŒæ§˜ã€åŒæ–¹å‘探索もã‚ã‚‹ã¦ã„ã©çŸ¥ã‚‰ã‚Œã¦ã„ã‚‹ã¨æ€ã„ã¾ã™ã€‚çµè«–ã¨ã—ã¦ã¯ã€åŒæ–¹å‘探索㯠ブルートフォースã‹ãã‚Œã¨ã»ã¨ã‚“ã©å¤‰ã‚らãªã„å¼±ã„ヒューリスティクスを用ã„ãŸæ™‚ãらã„ã—ã‹ä½¿ãˆãªã„ ã¨ã„ã†ã“ã¨ã‚’示ã—ã¾ã™ã€‚強力ãªãƒ’ューリスティクスãŒã‚ã‚‹å ´åˆã«ã¯ã€Aã®ã»ã†ãŒã‚ˆã„ã§ã™ã€‚ åŒæ–¹å‘探索 åŒæ–¹å‘探索 ã¨ã„ã†æ‰‹æ³•ãŒã‚ã‚Šã¾ã™(Pohl 1971)。スタートã¨ã‚´ãƒ¼ãƒ«ã‹ã‚‰äº¤äº’ã«é€†å‘ãã«æŽ¢ç´¢ã‚’始ã‚ã€ã©ã¡ã‚‰ã‹ãŒå‡ºä¼šã£ãŸã¨ã“ã‚ã§æŽ¢ç´¢ãŒ
アルゴå¼
{{#tags}}- {{label}}
{{/tags}}