優先順位の高い改修事項の整理

[stepney141]

設計思想

オリジナル

1. Dagaz is "a cross-platform solution that could be run anywhere, even on a smartphone."
2. Dagaz is "to make every user able to have full access to the open-source code of a program while it runs, so users could figure it out and develop their own games in the same way as they can in Zillions of Games, but more easily."

自分

• ドメイン知識に依存した最適化を用いてはならない
• できる限り広いレンジのゲーム類を取り扱えなくてはならない
• AlphaZeroやMuZeroのような「タスクを解く」ことに特化したシステムではなく、ZoGのような「エンドユーザーに使ってもらう」システムを目指す

前提

まず、改修すべき視点を分ける

1. 合法手生成器
2. ゲームルール記述部分
3. View部分
4. コードベース自体のメタ的改変 (ex. TypeScriptへの移行、Rustへの移植とwasm化)

目標

• Dagazをいわばコアライブラリとして扱い、別に書いた探索部・評価関数からDagazを呼び出して使う (libshogiに近い扱いで、Dagazはゲームの状態管理に徹する)→「Dagaz-Core」「Dagaz-AI」などのようにして大まかな単位のモジュールにするべきかもしれない
• Dagazに中将棋のルールを読み込ませ、中将棋AIを作る
• 詰め中将棋ソルバーを作る
• Dagazで小さいゲーム (ex. 3三将棋, ミニチェス) のルールを記述し、ゲームを解く

改修すべき点

合法手生成器

• invariantのシステムは遅すぎる→根本的な方式変更が必要
• 「ゲームルールをどうパースするか」によって動作方式が左右されるので、ゲームルール記述部分と同時に書き換える必要あり
• トランスポジションテーブルの実装: 現行のzobrist.jsでは不十分

ゲームルール記述部分

• 言語内DSLによるゲームルール記述システムの整備
• Ludiiを参考にしたルールの定式化→論文を読む

メタ的改変

• Rustへの移行とwasm化
• TypeScriptの導入