経路探索アルゴリズムA* - gan2 ã® Ruby 勉強日記RTSや防衛ゲームã§ã‚ˆã見るã‚ャラãŒéšœå®³ç‰©ã‚’é¿ã‘ã¦é€šã‚‹ç§»å‹•æ–¹æ³•ã£ã¦ ã©ã†ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã‚“ã ã‚ã†ï¼Ÿã¨æ°—ã«ãªã£ãŸã®ã§ã¡ã‚‡ã£ã¨èª¿ã¹ã¦ã¿ãŸã€‚ ãã—ãŸã‚‰ã€ãŸã¶ã‚“ã“ã‚Œã ã£ã¦ã„ã†ã®ãŒè¦‹ã¤ã‹ã£ãŸã®ã§ãƒ¡ãƒ¢ã—ã¦ãŠãã¾ã™ã€‚ ãã®åã‚‚A*(エースターã£ã¦èªã‚€ã‚‰ã—ã„)。 自分ã§Flash使ã£ã¦å®Ÿè£…ã—ã¦ã¿ãŸã„。 以下ã¯å‚考ページ。 A*（A-star：エースター）探索アルゴリズム概è¦ã®èª¬æ˜Žã¯ã“ã“ãŒã™ã”ã分ã‹ã‚Šã‚„ã™ã„。Wikipediaã®A*ã®é …を見ãŸã¨ãã¯(　゜д゜)ãƒã‚«ãƒ¼ãƒ³ã£ã¦æ„Ÿã˜ã ã£ãŸã‘ã©ã€ã“ã“ã®èª¬æ˜Žã‚’èªã‚“ã らã™ã£ãã‚Šã—ãŸã€‚ A*アルゴリズムã€ActionScriptã§ã€‚ Flashã§ã®å®Ÿè£…。ソース(コメントã¤ã)ã‚り。ã“れをèªã‚“ã§å‹‰å¼·ã‹ãªã。 http://torus.jp/memo/x200606/shibuya-js.rd.htmlã¨åˆã‚ã›ã¦èªã‚€ã®ãŒã„ã„ã‹ã‚‚。 2007-07-12 C++ã§ã®å®Ÿè£…。ソ
{{#tags}}- {{label}}
{{/tags}}