HSPTV!掲示板

スレッド一覧 | 新規書き込み | 新着一覧 | 使い方 | 過去ログ

未解決

解決

停止

削除要請


	2011 0926	asannkkh	HSPで経路検索	6

asannkkh

2011/9/26(Mon) 17:41:16|NO.41725

たとえば
このようなマップがあり
A 0 0 C 0 0
1 0 0 0 0 0
1 1 1 1 B 0
0 0 0 0 0 0
0は障害物
1が通ることができるとします
その条件で
AとB間では通ることができて
AとC間では通ることができない
のように
調べるプログラムが作りたいのですが
どうしたらいいのでしょうか
教えてください

この記事に返信する

よっぴー

2011/9/26(Mon) 19:11:19|NO.41730

Dijkstra法というアルゴリズムがあるのでそれを使えばできます。
アルゴリズムに関しては以下などが参考になります
http://www.deqnotes.net/acmicpc/dijkstra/

asannkkh

2011/9/26(Mon) 19:13:49|NO.41731

出来ればソースを教えてもらえませんか
お願いします

2011/9/26(Mon) 19:14:07|NO.41732

HSPの情報を集めてみました。
http://hspdev-wiki.net/?%B7%D0%CF%A9%B7%E8%C4%EA
http://nantonaku.jp/article/150721110.html
http://nantonaku.jp/article/147505754.html
http://masudahp.web.fc2.com/hsp3/game/hspg470.html

HSP以外だと
http://d.hatena.ne.jp/nitoyon/20100126/dijkstra_aster_visualize

A*(エースター)、ダイクストラ法というものが一般的なようです。
調べるときは、「経路探索」「迷路　解」「アルゴリズム」とかで検索してみてください。

ORZ

2011/9/26(Mon) 20:10:46|NO.41738

オライリーの動物さんシリーズのゲームAI入門みたいな本でもA*を取り上げていたな。
あの時はよくわからなかったが、Cookies氏の動画を工房くらいのときにみれていたら
もう少し早く理解できただろうな。便利な世の中になったもんだ。

折角便利になったんだから貼られた資料を読んで自分で作ってみようや。分かりやすいぞ。

晩御飯

2011/9/26(Mon) 22:02:17|NO.41748

アイアイかな？
確か本で使われているソースが貰えたと思うんでそれ解析するのもいいかも
もちろんHSPではないけど

asannkkh

2011/9/28(Wed) 17:10:17|NO.41793

どうにか、見よう見まねで
完成しました
ありがとうございました