問題タブ [fsm]

Android 用のサッカー ゲームを開発したいと考えています。

AI は複雑なので、モンスター スイッチではなく、 FSM (Finite State Machine)を使用して設計する必要があると思います。

グーグルで調べてみると、Java で書かれた FSM がいくつか見つかりましたが、Android と明確に互換性があるものはありませんでした。そのプラットフォームで以前に FSM を使用した人がここにいるのだろうかと思います。

NFA または DFA の遷移テーブルを記述するための標準構文はありますか?

正規表現用のステート マシン ジェネレーターを設計するのは簡単ではないことはわかっていますが、単純な文字列についてはどうでしょう (単純な文字列と言うときは、"abcd" のようなもの、つまり正規表現の構文がないものを意味します)。ステート マシンを使用して単純な文字列マッチャーを作成することを考えていましたが、実行時にステート マシンを生成したかったのです。

ステート マシン ジェネレーターへの入力は照合する文字列で、出力はステート マシンです。コードを探しているのではなく、これを行うためのメソッド/アルゴリズムを探しています。

はい、すぐに利用できるライブラリを使用できますが、そうではありません。

フロー分析手法を使用して、並行システムの到達不能障害を検出する新しいアルゴリズムを考案しました。実験を行うためのネットワーク プロトコルなど、大規模な同時システム (おそらく数百の状態) の有限状態マシンを見つける必要があります。ただし、ウェブ上で見つけることができません。誰でも手がかりを教えてもらえますか？

それらの間の遷移を同期させる必要があるステート マシンが必要です。

前もって感謝します。

FST を使用して解決すべき問題があります。基本的に、形態学的パーサーを作成しますが、この時点では、大きな変換器を使用する必要があります。パフォーマンスは、ここで大きな問題です。

最近、私はパフォーマンスが重要な他のプロジェクトで C++ を使用していましたが、Java の利点と Java が改善されているため、Java を検討しています。

Java と C++ の比較をいくつか調べましたが、使用中の lib に依存するため、この特定の問題に使用する言語を決定できません。

Java のライブラリに関する情報があまり見つからないので、私の質問は次のとおりです。最速の C++ ライブラリである記事で読んだRWTH FSA ツールキットのように、パフォーマンスが良好なオープン ソースの Java ライブラリはありますか?

皆さんありがとう。

PythonからJavaを生成する最良の方法は何ですか?

関数の json バージョンを呼び出す Java コードを生成するデコレータを作成したいと考えています (既存のデコレータを使用して json API をエクスポートできます)。

Java を生成する最良の方法は何ですか?ここで FSM のようなものを検討する必要がありますか?

理想的には、サーバー用のコードを 1 回記述し、さまざまな言語 (Java が最初) 用にインターフェイスするコードを生成できます。

編集（削除された回答のコメントから取得）：
JavaコードはAndroidで実行されますが、PythonコードはDjangoサーバーになります...また、Javaコードを静的に生成できるようにしたいです。これは、人々が使用できる API の一部です。

QState API にトランジションのリストがありません。:-(

QAbstractTransition から start-state と target-state を取得することは可能ですが、ある状態から別の状態への遷移のリストを取得する可能性がないのはなぜでしょうか? いずれにせよ、状態は内部的にその遷移を認識しています。

状態から遷移リストを取得すると、graphviz などを使用して Qt4 FSM のリバース エンジニアリングが可能になります。

PS: トランジションは QState オブジェクトの子ですか? 子リストから安全に取得できますか?

よろしく。

有限状態マシンは、マルコフ連鎖の単なる実装ですか？2つの違いは何ですか？

ユーザーがビジュアル ステート マシンを作成できるアプリケーション GUI を作成したいと考えています。インターフェイスは、ユーザーがブロックまたは円 (状態) を追加し、状態の変化またはイベントを示す矢印線で状態を接続する、Microsoft の Visio 製品と同様に機能します。バックエンドでは、GUI で SCXML ファイルを作成して重要な接続を記述したいと考えています。

参照: ウィキペディアの SCXML

その他の要件は次のとおりです。

1. クロスプラットフォーム (Linux/Windows/MAC OSX)
2. オープンソース
3. 使いやすい
4. Qt の実装 - (推奨、必須ではありません)

関連するプロジェクトは次のとおりです。

1. http://ostatic.org/fsme - 新しいバージョンの Qt では動作せず、メンテナンスも不十分
2. http://doc.qt.nokia.com/4.6/graphicsview-diagramscene.html - 非常に近いですが、2 つの状態間の複数の接続などの機能が欠落しています。

他に選択肢がない場合は、Qt のダイアグラム シーンの例 (上記) を使用して、ニーズに合わせて変更します。

ビジュアル ステート マシンを動的に作成するための十分にサポートされ、十分に開発されたツールを他の誰かが知っているかどうか知りたいです。

この初心者の質問で申し訳ありませんが、友人にそれが可能かどうかを伝えるために、簡単な回答が必要です.