A* - WikipediaA*探索アルゴリズムA*（A-starã€ã‚¨ãƒ¼ã‚¹ã‚¿ãƒ¼ï¼‰æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ （エースターãŸã‚“ã•ãアルゴリズム）ã¯ã€ã‚°ãƒ©ãƒ•æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸€ã¤ã€‚ 最良優先探索を拡張ã—ãŸZ*ã«ã€ã•ã‚‰ã«f値ã¨ã—ã¦ã€Œç¾æ™‚点ã¾ã§ã®è·é›¢ã€g ã¨ã€Œã‚´ãƒ¼ãƒ«ã¾ã§ã®æŽ¨å®šå€¤ã€h ã®å’Œã‚’採用ã—ãŸã‚‚ã®[1]。h 㯠ヒューリスティック関数ã¨å‘¼ã°ã‚Œã‚‹ã€‚ A* アルゴリズムã¯ã€ã€Œã‚°ãƒ©ãƒ•ä¸Šã§ã‚¹ã‚¿ãƒ¼ãƒˆã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®é“を見ã¤ã‘ã‚‹ã€ã¨ã„ã†ã‚°ãƒ©ãƒ•æŽ¢ç´¢å•é¡Œã«ãŠã„ã¦ã€ ヒューリスティック関数 h(n) ã¨ã„ã†æŽ¢ç´¢ã®é“標ã¨ãªã‚‹é–¢æ•°ã‚’用ã„ã¦æŽ¢ç´¢ã‚’è¡Œã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚る。h ã¯å„é ‚ç‚¹ n ã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®è·é›¢ã®ã‚る妥当ãªæŽ¨å®šå€¤ã‚’è¿”ã™é–¢æ•°ã§ã€è§£ãグラフ探索å•é¡Œã®ç¨®é¡žã«å¿œã˜ã¦ã•ã¾ã–ã¾ãª h ã‚’è¨è¨ˆã™ã‚‹ã“ã¨ãŒå‡ºæ¥ã‚‹ã€‚ 例ãˆã°ã€ã‚«ãƒ¼ãƒŠãƒ“ãªã©ã§ç”¨ã„られるå˜ç´”ãªäºŒæ¬¡å…ƒã®åœ°å›³ã§ã®æŽ¢ç´¢ã§ã¯ã€h ã¨ã—ã¦ãƒ¦ãƒ¼ã‚¯ãƒªãƒƒãƒ‰è·é›¢ を使ã†ã“ã¨ãŒã§ãã€ã“ã®å€¤ã¯é“ã«æ²¿ã£ãŸå®Ÿéš›ã®è·é›¢ã®ãŠãŠã¾
Animals hidden in London's Underground Tube Map
{{#tags}}- {{label}}
{{/tags}}