ニート、無職、フリーターがゲームを作るスレ2at GAMEDEVニート、無職、フリーターがゲームを作るスレ2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト601:名前は開発中のものです。 12/02/13 13:36:12.42 Q7+BeA1r いま伸ばしてる枝を更に伸ばして探索するのが深さ優先、 一番根っこに近い枝を伸ばすのが幅優先だとすると、 根っこから目的地までの距離が一番短く「なりそう」な枝を伸ばすのがＡ＊法。 つまり、根っこから枝の先までの距離(実距離)と、 枝の先から目的地までの距離(仮の最短距離、二次元迷路なら縦方向のズレと横方向のズレの合計) の合計が一番小さい枝を探して伸ばせばいい。 602:名前は開発中のものです。 12/02/13 16:05:49.25 R+b/WbDy Java・ASP使いはPHP・Perl使いを玩具遊びと馬鹿にし PHP・Perl使いはJava・ASP使いを堅物と馬鹿にするような風潮を感じる 603:名前は開発中のものです。 12/02/13 17:51:44.21 S+Tdr1KS >>600 Processingオススメ。最近布教してる Javaっぽく書ける。同梱のIDEにたくさんサンプル載ってるし、 OpenProcessingという投稿サイトもある（Wonderflやｊｓdo.itのようなやつ） >>601 ありがとう！ 自分が歩いてきた経路をどう表現すればいいのか悩んでたけど 枝の先までの距離という言葉でピンと来た気がする 調べ直してて思ったのは、Priority Queueを使う意味が理解できてなかったのかもしれない 最良優先探索から作ってみて、実装できたらまたここに投げに来ます …関係ないけどてっく煮の人が作った経路探索のデモきれいだな >>598のソフトだけど、倍速するときf押しっぱなしだとフリーズするバグ見つけた＞オーバフロー 長々と触るようなもんじゃないけど一応。押すなよ！絶対押すなよ！ 他にも幅優先をリセットすると動かなかったり（Queueの初期化忘れ）お粗末様でした 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch