fermiumbay13 https://blog.hatena.ne.jp/fermiumbay13/ RPGツクールと数学のブログ https://fermiumbay13.hatenablog.com/ RPGツクール2000 RPGツクール2000-原理・アルゴリズム 過去ブログの転載です。 まっはまん２とはコンパクで受賞されたツクール2000製のアクションゲームで、私がむかし多大な影響を受けたゲームです。主人公が一定時間だけまっはまんに変身でき、その間はすごい速さで動けて敵を倒せるようになるというシステムです。それでコース内にある宝石を５つ見つけてゴールを目指すのです。 コースによってはゴールが２つあって、通るゴールによって進むコースが分岐するわけですが、どの分岐を通っていけば最短でクリアできるか、ダイクストラ法を使って大雑把ですが求めてみました。 グラフの生成 各ステージはグラフに改めることが可能です。各々の頂点がコースで、辺は重み付きにしておきます。重… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffermiumbay13.hatenablog.com%2Fentry%2F2019%2F03%2F31%2F173959" title="まっはまん２の最短経路を求める - RPGツクールと数学のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://blog-001.west.edge.storage-yahoo.jp/res/blog-2c-a5/fermiumbay2/folder/1334171/47/39739647/img_0?1395851050 Hatena Blog https://hatena.blog 2019-03-31 17:39:59 rich https://fermiumbay13.hatenablog.com/entry/2019/03/31/173959 1.0 100%