Pythonã§A*(A-Star)アルゴリズム- Pashango’s Blog今回ã¯A*アルゴリズムをPythonã§ã‚„ã£ã¦ã¿ã¾ã™ã€‚ ゲームプãƒã‚°ãƒ©ãƒžã®é–“ã§ã¯ã€ã‚‚ã¯ã‚„常è˜ã¨ãªã‚Šã¤ã¤ã‚る最çŸçµŒè·¯å•é¡Œè§£æ±ºã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ A*ã¯ã€å¤å…¸çš„手法ã§ã‚る「ダイクストラ法ã€ã‚’改良ã—ãŸã‚‚ã®ã§ã™ã€‚ スタート地点ã‹ã‚‰ãƒŽãƒ¼ãƒ‰nを通ã£ã¦ã‚´ãƒ¼ãƒ«ã«è¾¿ã‚Šä»˜ãã¨ãã€æœ€çŸè·é›¢ã‚’f(n)ã¨ã™ã‚‹ã¨ã€ f(n) = g(n) + h(n) ã¨ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€g(n)ã¯ã€Œã‚¹ã‚¿ãƒ¼ãƒˆã‹ã‚‰ãƒŽãƒ¼ãƒ‰nã¾ã§ã®æœ€çŸè·é›¢ã€ã€h(n)ã¯ã€ŒãƒŽãƒ¼ãƒ‰nã‹ã‚‰ã‚´ãƒ¼ãƒ«ã¾ã§ã®æœ€çŸè·é›¢ã€ã§ã™ã€‚ ã§ã‚‚ã€æœ€åˆã‹ã‚‰é©åˆ‡ãªg(n)ã¨h(n)ãŒåˆ¤ã£ã¦ã‚‹ãªã‚‰è‹¦åŠ´ã—ã¾ã›ã‚“よã。 ã ã‹ã‚‰ã€ãƒ†ã‚トーãªäºˆæ¸¬å€¤ã‚’使ã£ã¦ã€æœ€çŸçµŒè·¯ã‚’ã‚る程度予測ã—ã¦åŠ¹çŽ‡çš„ã«çµŒè·¯æŽ¢ç´¢ã‚’ã—ã¦ã¿ã‚ˆã†ã¨ã„ã†äº‹ã§ã™ã€‚ テã‚トーãªäºˆæ¸¬å€¤ã‚’使ã£ãŸæœ€çŸçµŒè·¯è·é›¢ã‚’f*(n)ã¨ã™ã‚‹ã¨ f*(n) = g*(n) + h*(n) ã¨ãªã‚Šã¾ã™ã€f*(n)を求ã‚ã‚‹ãŸã‚ã«ãƒ†ã‚トーãªg*(n)ã¨h*(n)ã‚’
http://sky.ap.teacup.com/shibu/69.html
{{#tags}}- {{label}}
{{/tags}}