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

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

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

なんか、かず@なのはさんが大阪に仕事で来るついでに、Labyrinthusの香上さんと二人でオフ会をする話になったらしい。

続きを読む →

大学受験ときに現代文のための勉強として、小林秀雄『考えるヒント』や柄谷行人『隠喩としての建築』などを誰もが読んだと思います。批評家や哲学者というのは、すぐれた思考を出来るはずの人ですが、時として結論を間違えます。
続きを読む →

将棋倶楽部24でレーティング計算は次のようになっています。

対局者の対局前のレーティングをRa,Rbとして、レーティング移動量は
△R = 16 + (Rb – Ra)×0.04
とする。

※ ただし△Rは小数点以下を四捨五入するものとして△Rが1未満のときは1、31を超えるときは31とする。

続きを読む →

将棋は初期陣形では左側に角、右側に飛車がいますが、これを先手は両方を角にして、後手は両方を飛車にする、というようなことをすれば、どちらが有利なのでしょうか。

続きを読む →

昨日の記事で書いた羽生さんの件ですが、twitterとコメント欄で出典を教えていただきました。

続きを読む →

コンピューター将棋同士で自己対戦させていると長手数の勝ち手順や鮮やかな寄せが見られることがあります。

続きを読む →

ブラウザで動くBonanzaを作られた方がおられるので紹介させていただきます。

C/C++のソースコード → コンパイルしてLLVMのバイトコード → EmscriptenでJavaScriptのソースコードに変換という手順で動かしてあるようです。

続きを読む →

Bonanzaを代表格とするbitboard型の将棋ソフトと、GPS将棋やなのはを代表格とする非bitboard型の将棋ソフトとで、一般的には前者のほうが全体的に見て速いと私は思うのですが、利きを活かした評価関数にするなら、話は違ってきます。今回は、どんな評価関数が考えられるか考えてみます。
続きを読む →

羽生先生がTata Steel Chess Tournamentのインタビューに答える形で将棋とチェスの違いを語っています。

Tata Steel Chess 2015 – En passant – Yoshiharu Habu

続きを読む →