Birdwatch Note Rating
2023-11-05 11:25:50 UTC - NOT_HELPFUL
Rated by Participant: DE92970E6484B5C5C70AC2791DFD0602E76CF970341B2AB71F14A973AEA25709
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