pseudo legal moveの判定ロジックを分ける - Githubissues

stepney141 / dagaz-v2

JavaScript game engine for creating and playing various boardgames

MIT License

0 stars 1 forks source link

pseudo legal moveの判定ロジックを分ける #34

Open stepney141 opened 1 year ago

stepney141 commented 1 year ago

現状

チェス系ゲームにおいて、自殺手の判定は地味にコストがかかる
チェスや将棋では「自殺手を含む擬似的な合法手」を生成する仕組みを用意し、「(千日手を考慮しない)本当の合法手」と使い分けることによって計算量を削減している

懸念

どんな行為が自殺手となるかはゲームごとに千差万別なので、任意のゲームについてpseudo legal moveの判定ロジックを分けるのは難しいかもしれない

参考