10/05/02 23:40:09
46回より小さい回数(43回)で>>188の並びを解く手順が>>253にあるけど、
それをアルゴリズムとして定式化したときに、他のも46回未満で解けるかどうか。
試してみたところ、>>188は43回で出来たが他のは下手すりゃ50回越えたりした。
もっとアルゴリズムを改善すればできるのかもしれないが、できないかもしれない。
この問題を解くアプローチとしては、次のどちらか
・どんな札でも46回よりも少なく解ける取り方のアルゴリズムを開発してみる
・プレイヤーと、いじわるな運命の神様の2人プレイのゲームとみなして、
プレイヤーの行動に対し、常に最悪なカードを返しつづける神様のアルゴリズムを開発する
(最初から札を固定で与えるのじゃなくて、プレイヤーの行動によって次に出すカードを選ぶ)
になると思う。