[過去ﾛｸﾞ] 【初心者】ｽﾚを立てる前にｺｺで質問を【Part27】 [転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
652: 2015/07/28(火)01:16 ID:YGZTTrRW(1/2) AAS
斜めにも移動できるゲームの場合、
右下マスに移動する際、右と下マスに壁があれば、
右下には移動できないようにすべき
でも、WEBサイトなどでは、
右下に移動できるプログラムをよく見かける
そういうチェックを追加するのが、面倒なのかも
653: 2015/07/28(火)01:29 ID:YGZTTrRW(2/2) AAS
内部的に、優先度キューを使っているものは、
40,30,20,10 のような順番で、キューに追加されても、
10,20,30,40 に並べ替えられるので、
一度マスを探索すると、同じマスを再び探索することが少ない
一旦10が代入されると、20,30,40では即、探索打ち切り。
つまり、移動コストが少なくなる場合のみ、再探索する
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.027s