プチコン 非公式コミュニティ
プレイ日記
rom
◆zk0Qk0UmPK7W
2020/4/26 13:59
2020/4/26 13:59
穴堀法で生成された迷路を左上から右下に探索しています
少し速度が遅いですがダイクストラなので仕方ない・・・?
変に条件式が同じようなものが多いのでもっと改善できそうです
とにかくプチコン楽しい！！
コメント
こういち
2020/4/29 17:32
◆ou0jbJnEJ0Kb
ダイクストラは速い！！！
甘えるな！！！！(よすぽさんの名言)
それはそうと、辺の重みが常に1なら、ダイクストラを使うまでもなく、BFSで行けたりします。
あとは、描画が重いならA*とか。
甘えるな！！！！(よすぽさんの名言)
それはそうと、辺の重みが常に1なら、ダイクストラを使うまでもなく、BFSで行けたりします。
あとは、描画が重いならA*とか。
rom
2020/4/29 17:34
◆zk0Qk0UmPK7W
元々はA*を作ろうとしてたんですが、わからなくなってきてしまったのでダイクストラを先につくってそのあとA*に改造しようとしてました。
結局ダイクストラで満足して改造してませんけどw
結局ダイクストラで満足して改造してませんけどw
こういち
2020/4/29 17:54
◆ou0jbJnEJ0Kb
A*はダイクストラが書ければほぼ書けたようなものなので、あと一歩です。
まぁその一歩が意外と大変だったりしますが。
まぁその一歩が意外と大変だったりしますが。
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります