Birdwatch Note Rating
2023-11-05 09:42:06 UTC - HELPFUL
Rated by Participant: 5A2E89A27C168C5C533353FD581C503D3D631DB34A0CB7258CE8C925080884E5
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