今日やった分を反映
- 将棋関連
詰め将棋はABC探索を使えば、それなりに簡単な実装でそこそこ性能出ないかと考えています。
ABC探索と言っても、singular marginを無限大にして親ノードの全兄弟手が共謀深さに寄与する様にすれば、ある程度処理は省けますし。
でもこれ、劣化df-pnって言われそうな実装ですね。ちゃんとしないとABC探索が泣く。
詰め将棋はABC探索を使えば、それなりに簡単な実装でそこそこ性能出ないかと考えています。
ABC探索と言っても、singular marginを無限大にして親ノードの全兄弟手が共謀深さに寄与する様にすれば、ある程度処理は省けますし。
でもこれ、劣化df-pnって言われそうな実装ですね。ちゃんとしないとABC探索が泣く。