コンピュータ将棋における Magic Bitboard の提案と実装

37 0 0 0 OA コンピュータ将棋における Magic Bitboard の提案と実装

著者: 山本一成竹内聖悟金子知適田中哲朗
雑誌: ゲームプログラミングワークショップ2010論文集
巻号頁・発行日: vol.2010, no.12, pp.42-48, 2010-11-12

本稿では,将棋においてMagicBitboardを適用する手法を提案する.Bitboardはチェスなどの二人ゲームのゲーム木探索で盤面を表現するのに適した手法であり,チェスや将棋の強いプログラムで広く使われている.MagicBitboardは従来のBitboardの手法に比べ,よりシンプルなデータ構造を管理するだけで利きを算出することが可能となる近年開発された手法である.MagicBitboardはチェスの盤面が一つの64ビット整数で表現できることに依存した手法であり,盤面のマス目の数が81マスの将棋で,MagicBitboardを使う方法は知られていなかった.しかし我々は初めて,複数の整数で表現された盤面においてMagicBitboardを使って利きを算出する手法を発明し,Bonanzaを使った実験で我々の手法の効果を示した.

http://id.nii.ac.jp/1001/00071312/

言及状況

はてなブックマーク (7 users, 10 posts)

magic bitboard

[shogi]

[将棋][MagicBitboard]

Twitter (30 users, 30 posts, 18 favorites)

@yaneuraou 調べてみましたが、「Magic Bitboard 版は Original の速度にはわずかに達しなかった」とあります。 https://t.co/QeF5C3uhkI

1 @ironmachine1

3 @pokopekko @yaneuraou @zu2

@muzudho1 https://t.co/59CnXi7Zey　まぁ読んでポナンザに近づけｗ

1 @muzudho1

チェスや将棋にはMagicBitboardというテクニックがあります。これはこれで話すと長くなるので適当に端折るのですが。 https://t.co/tO5nyFsu9j https://t.co/up4UijuDyT

14 @ochiai_tetu @angel_p_57 @boo_aboutme @k_nitadori @nyon8284 @Scaled_Wurm @__Flak__ @morikuni_net @amuseumjp @ndxbn @ts7188

11 @ballforest @highest_bridge @hrmk @LispEden @loldlldloldlld @ndxbn @ochiai_tetu @ohashihirofumi @tentacle_wiz @yuki_obana @Zamedi_Ball

Magic Bitboardの話、参考文献にしていた論文はこれか https://t.co/m3y0ITvblq

MagicBitboardはチェスの盤面が一つの64ビット整数で表現できることに依存した手法であり,盤面のマス目の数が81マスの将棋で,MagicBitboardを使う方法は知られていなかった.https://t.co/njvm07cFPa

1 @Syunrou

2 @tatata60520777 @woodyring

@moririncross はい https://t.co/MbSts6OsrE

37 0 0 0 OA コンピュータ将棋における Magic Bitboard の提案と実装

言及状況

はてなブックマーク (7 users, 10 posts)

Twitter (30 users, 30 posts, 18 favorites)

収集済み URL リスト