202304900

しりとりを考える。利用できる語彙のセットを固定し、プレイヤー全員がそれをすべて覚えているとする。このとき最適戦略を求めるのはどれくらい難しいんだろう (このたぐいの離散問題がめっぽう苦手なため、なにも考えずに書いている)。効率のいいアルゴリズムが存在しないとして、評価関数をどう作るべきか想像がつかない。

追記: 評価関数は playout で悪くなさそう。