A*
A* æ–‡ç« ï¼šsyun 日付：2005/9/10 目次 1.ã¯ã˜ã‚ã« 2.地形ã«æƒ…å ±ã‚’æŒãŸã›ã‚‹ 3.æµã‚Œ 1.ã¯ã˜ã‚ã« ã“ã“ã§ã¯A*アルゴリズムã«ã‚ˆã‚‹çµŒè·¯æŽ¢ç´¢ã‚’解説ã—ã¾ã™ã€‚ A*を使ã†ã¨ä½•ãŒå¬‰ã—ã„ã®ã‹ã¨ã„ã†ã¨ã€ 上ã®ã‚ˆã†ã«ã€é–‹å§‹ç‚¹ã¨çµ‚了点ã®é–“ã«éšœå®³ç‰©ãŒå˜åœ¨ã™ã‚‹å ´åˆã§ã‚‚〠最も効率ã®è‰¯ã„経路ãŒæŽ¢ç´¢ã§ãã‚‹ã‹ã‚‰ã§ã™ã€‚ ã“ã‚Œã«å¯¾ã—ã¦ã€ä¾‹ãˆã°ãƒ–レゼンãƒãƒ ã®ç·šåˆ†æ画アルゴリズムã§ã¯ã€ 障害物ãŒã‚ã£ãŸå ´åˆã«ã€éšœå®³ç‰©ã«å¼•ã£ã‹ã‹ã£ã¦å‹•ã‹ãªããªã£ã¦ã—ã¾ã„ã¾ã™ã€‚ 逆ã«æ¬ 点ã¨ã—ã¦A*アルゴリズムã¯ã€æ¯”較的効率ã®è‰¯ã„探索を行ã„ã¾ã™ãŒã€ ã‚„ã‚„é‡ã„処ç†ã¨ãªã£ã¦ã—ã¾ã†ã“ã¨ã§ã™ã€‚ ãªã®ã§éšœå®³ç‰©ãŒãªã„å ´åˆã«ã¯ã€ ブレゼンãƒãƒ ã®ç·šåˆ†æ画アルゴリズムを用ã„ãŸæ–¹ãŒã€ 処ç†ã¯é€Ÿããªã‚Šã¾ã™ã€‚ 2.入力ã¨å‡ºåŠ› A*ã¯åœ°å½¢ã«ä»¥ä¸‹ã®æƒ…å ±ã‚’æŒãŸã›ã¾ã™ã€‚ ステータス（None→Open→Closed） 移動コスト ヒューリスティック（推定）コスト
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://www.db.is.kyushu-u.ac.jp/biodb/report/t_yosida/A-star.files/frame.htm
<h2>C言語ã«ã‚ˆã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ (コメント付ã)</h2>
{{#tags}}- {{label}}
{{/tags}}