フレーム問題はコンピュータ将棋では解決できているんですか?

「フレーム問題」については「人工知能(Artificial Intelligence)」という言葉の生みの親であるJohn McCarthy氏とPatrick Hayes氏(この人の業績は私はよく知りません)がその著書において述べました。

続きを読む

将棋は最大何手で終局するのですか?

オセロでは8×8 = 64升あり、最初に4石置いてあるので残り60升しかありません。すなわち最長でも60手で終局します。

将棋の場合、何手で終局というのは決められていませんが、電王トーナメントルールでは256手ですし、普通の将棋では、平均的には140手ぐらい(?)で終局します。

では、普通の将棋のルールで、ゲーム木は無限の深さを持つのでしょうか?
続きを読む