順番が変動する度に整理したい。

Question

###順番が変動する度に順番を整理したい。
ターン制RPGゲームを作っているのですが、魔法などで行動順が変動した場合、
どのように行動順を整理すれば良いですか？
ターン開始時の「すばやさ」で行動順を決めることはできるのですが、
このやり方だと、そのターンの中で「すばやさ」が変動した場合も「すばやさ」の変動
が無視され、ターン開始時に決定された行動順で実行されてしまいます。

要約すると、「行動順の変動に対応したい」ということです

幼稚な質問かと思いますが、何かアルゴリズムとかありますか？
わかりにくい箇所がありましたら、ご指摘お願いします。

###発生している問題・エラーメッセージ
すばやさが変動する度に行動順を整理したい。

###該当のソースコード
C++
C言語
BluePrint

###試したこと
自分なりにプログラムを考え、コンパイルしたところ、同じキャラが二回動いてしまうバグに見舞われました

###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

Answer 1

1:行動が終わるたびにすばやさチェックを行う
2:早いもの順に並び替え
3:この際に行動が終わっているやつは除く

1、2は既に作成しているものが使えるでしょう
3だけ新規に作成かな
結果、ターン開始、途中に関わらず、1、2、3は常に行うことになる

Comments

[MadZetton]

御回答ありがとうございます。解決できました。

[MadZetton]

すいません。ちゃんと解決できていませんでした。
行動順が変動すると、変動したキャラが攻撃してくれなくなりました。
自分はバブルソートで順番を決め、すばやさ順で配列Aに入れていきます。
そして、配列Aの１番目と同じすばやさを持つキャラを探し、攻撃を行わせます。
攻撃が終われば、そのキャラのすばやさを-10000というようなゲームの中で起こり得ない数値に設定することで、除外しました。
何故、行動しなくなったのでしょうか？
わかりにくい箇所がありましたら、ご指摘お願いします。

[episteme]

わかりにくいもなにも、コード見せてもらわにゃなんともいえんですよ。

[MadZetton]

すいません。コードというか、UE4のBluePrintというやつですが、よろしいでしょうか？

[episteme]

僕はわからんけど、UE4などなたかが教えてくれるんでないの?

Answer 2

「常に素早さで並び替えておき、行動を終えていないものの中で一番素早いやつが動く」でよくね?

Comments

[MadZetton]

御回答ありがとうございます。

Answer 3

RPGの特殊性を考えて

順番が変動する度に順番を整理する方法を
私なりに考えてみました。

以下詳細です。

==============================================

行動開始前と行動終了のフラグを作成します。

行動開始前のキャラクターの中で一番早いキャラが行動します。
同じ早さの場合どうするかも設定して下さい

戦闘中に順番が変わるのは

・戦闘中にキャラが死ぬ
・戦闘中に行動不能ステータスに陥る
・戦闘中にステータス変動でターンが早く回ってくる

等が挙げられます

ターン制RPGに特殊な連携技などの要素が無ければ
普通は上記の事柄で対応できそうですが

そもそも ”同じキャラが二回動いてしまうバグ”
この事からターンを終了した時に終了フラグを立てずに
自キャラが他キャラより素早さが３倍ぐらい有ると
３回行動できたりするパターンだと思いました。

どんなシステムを作成したいのかによりますが
素早さが早いと２倍、３倍の攻撃力を持つと同義のシステムは
育成面においてややバランスを取るのが難しくお勧めできません
質問者さんがバグ扱いされている事からも
ターン終了時にフラグを立てて全員の行動が終了するのを待つ形にするのが良いと思います。

Answer 4

１．各キャラの行動回数でソートする。
２．行動回数が最小のグループの中を素早さ順にソートする。
３．行動して行動回数を＋１する。
上記を毎回行うようにすればよいでしょう。