各種ソフトの合法手生成方法のメモ - Githubissues

stepney141 / dagaz-v2

JavaScript game engine for creating and playing various boardgames

MIT License

0 stars 1 forks source link

各種ソフトの合法手生成方法のメモ #11

Open stepney141 opened 2 years ago

stepney141 commented 2 years ago

各種ボードゲームエンジンの実装を参照してDagazの参考にしたい

将棋ソフト(やねうら王)

指し手をenumおよび構造体として表現(参照)
- やねうら王では基本的にclassを使わず、代わりに構造体や「enumでデータを表し、グローバルで定義したメソッドで操作する」という手法を使う(参照)
- 最適化のためらしい。stockfishの影響？(参照)
- ある意味において関数型チックな書き方と言えるかもしれない(?)
合法手生成器は「構造体テンプレート」として実装
- 中では types.h で定義された constexpr Move make_move() （駒の移動元座標・移動先座標をもとに新しい指し手を作って返す関数）を参照して指し手を生成している
指し手をいくつかの種類に分類し、それぞれについて指し手の生成ロジックを細かく分けている
ドメイン知識依存の最適化が非常に多いことが特徴的

new-model-kernel

指し手をclass（オブジェクト）として表現
指し手リストを「指し手オブジェクトの配列」として表現
合法手生成器は「局面オブジェクトのクラスメソッド」として実装
- TMoveContext オブジェクトで言語内DSLモドキを作り、これを使ってゲームのルールを記述・実行する
  - ZRFを TMoveContext オブジェクトで抽象化しているという感じの実装
- 実行すると TMoveContext オブジェクトの中で新しく指し手オブジェクトの雛形が作られ、言語内DSLのルール記述に沿って指し手が少しずつ書き換えられていく
- DSLの実行が完了した時点で次局面への指し手オブジェクトの生成が完了する
- このプロセスを各種の駒について実行し、出来上がった指し手オブジェクトを、局面オブジェクトがメンバ変数として持っている指し手リストの中に順次突っ込んでいく
- 局面オブジェクトの盤面更新メソッドに指し手オブジェクトを与えると、局面オブジェクトの持っている盤面データを書き換えて新しい局面に更新してくれる

Ludii