Archive for 6月 4, 2008

理論編: 双方連続王手の千日手は成立するか?

やねうらお-よっちゃんイカを買いに行くのは控えてコンピュータ将棋に人生を捧げる男にて、双方連続王手の千日手は成立しないという記事が掲載されています。コンピュータ将棋との関連があまりなさそうではありますが、これが成立するかどうかでコンピュータ将棋や対局サーバのアルゴリズムに若干の影響がある、ということで、当ブログでも採り上げてみます。

先手と後手の双方が王手を続ける形での千日手手順は成立しうるか、という命題は昔から知られており、ほとんど間違いなくそのような手順が生じうる局面はありえない、と信じられています。仮にそのような手順が成立してしまうと、「連続王手の千日手は連続王手を行う側が手を変えなければならない」というルールにより、先手・後手が同時に反則負けの条件を満たしてしまう可能性があることになってしまいますので、ルールの整合性にも影響する問題です。

Read the rest of this entry »

Comments (7)