Birdwatch Note Rating
2023-11-05 23:22:15 UTC - HELPFUL
Rated by Participant: 94FC820B3DCC4D1D450CEC6F41F04A21EABF99E8552A83C412D65B9CF41B742A
Participant Details
Original Note:
α-β法はオセロのような対戦ゲームの次手探索で一般的に使用されるアルゴリズムです。 https://ja.wikipedia.org/wiki/%E3%82%A2%E3%83%AB%E3%83%95%E3%82%A1%E3%83%BB%E3%83%99%E3%83%BC%E3%82%BF%E6%B3%95 またメモ化は「以前の結果を再利用する」ことを指すアルゴリズムの一般的なの最適化手法です。 https://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%A2%E5%8C%96 いずれも一般的なアルゴリズムの教科書で解説されるものです。 論文ではオセロの求解のために複数のアルゴリズムを設計しており、それらの要素として上記の手法を含みます。メモ化が容易な手法を設計したのは著者の貢献ですが、メモ化の適用自体は何か革新的なアイデアとまでは言えません。またメモ化の考え方自体を著者が開発したわけでもありません。
All Note Details