[過去ﾛｸﾞ]
【初心者】ｽﾚを立てる前にｺｺで質問を【Part27】 [転載禁止]©2ch.net (1002ﾚｽ)
【初心者】ｽﾚを立てる前にｺｺで質問を【Part27】 [転載禁止]©2ch.net http://echo.5ch.net/test/read.cgi/gamedev/1419935788/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
640: 名前は開発中のものです。 [] 2015/07/22(水) 13:50:52.09 ID:ol+rH5QL 言語はjavaなのですが、いまだにコード力が低く、 しかもA*のアルゴリムズを完全には理解出来てないので、ここが荒れてしまう？と思いますが、 良いのであれば幸いです。 http://echo.5ch.net/test/read.cgi/gamedev/1419935788/640
645: 名前は開発中のものです。 [sage] 2015/07/24(金) 01:27:56.31 ID:n+CXZn5k >>640 まず、優先度キュー(順位キュー)を勉強する。 次に優先度キューを使った、ダイクストラを勉強する。 その後に、A* ダイクストラとは例えば、優先度キューに、 10,35,6,23,14と入ると、 6,10,14,23,35と並べ替えられ、一番小さい6から、 探索されるので、解を速く見つけられる A*はその応用で、ヒューリスティックをプラスして考える。 ヒューリスティックは普通、距離を使う 例えば、右に3マス・上に4マスのセルを調べる場合、 3+4=7 または、ピタゴラスの定理、a^2 + b^2 = c^2 を使って直線距離で、9+16=25=5*5、 つまり5を使ってもよい つまり、距離をプラスしてから、優先度キューに入れるので、 距離の近いセルから探索されるため、解を速く見つけられる http://echo.5ch.net/test/read.cgi/gamedev/1419935788/645
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.025s