2010-07-17お手軽に強い将棋プログラムを作る10の方法
http://d.hatena.ne.jp/ak11/20090219
ヘナチョコプログラマが一人でお手軽に強い将棋プログラムを作る10の方法
http://d.hatena.ne.jp/issei_y/20100708/1278603018
を参考に書いてみる
将棋プログラムを作り始める10の方法
1.将棋について理解する
まず将棋の駒の動かし方（成り・二歩や千日手などの反則含む）について理解しましょう。
次に基本的な戦法について理解しましょう。
居飛車の戦法・・・棒銀・早繰り銀・腰掛銀・矢倉・角換り・筋違い角・横歩・相掛り・８五飛
振飛車の戦法・・・中飛車・四間飛車・３間飛車・相振り飛車 ※普通の振り飛車と角交換振り飛車があります。
戦法と玉の囲い（矢倉・美濃・穴熊・ミレニアム・中住まい・右玉）などを合わせて覚えると理解が深まります。
戦法などの理解は時間がかかるので、将棋プログラムを作りながらでも構いません。
2.将棋というゲーム理論の歴史を学ぶ
ゲーム理論の歴史を学びながら、ゲーム木探索・MinMax・αβ・NullWindowサーチなどについて学びましょう。
将棋というゲームの評価関数の特殊性、ボナンザメソッドについても学びましょう。
ゲーム探索については基本が理解できればいいので、以降は将棋プログラムを作りながらでも構いません。
また詰め将棋の探索手法についても知っておいたほうがいいでしょう。
3.開発環境を準備する
VisualStudioやEclipseなど現在は様々な開発環境があります。これらを利用できるよう習熟しましょう。
あなたの作るプログラムはファイルにして10は超えるでしょう。これらを管理できるようにする必要があります。
またmakeの方法などについても理解しましょう。
4.デバッグ方法に習熟する
あなたの作るプログラムは基本的にはバグだらけでまともに動くことは少ないでしょう。
そのバグを直す方法に習熟する必要があります。単にprintfを入れるだけでは時間の無駄です。
ログ出力モジュールを作ってみたり、開発環境のトレース実行の方法を学びましょう。
プロファイラなどの使い方も知る必要があります。
そして開発効率の上がるプログラミングスタイルを確立しましょう。
5.計算理論について理解する
コンピュータ（計算機）の処理は、処理方法によってかなり速度が異なることを理解しましょう。
1から10まで足すことをコンピュータは文句を言わず行いますが、同じ計算をするなら(10+1)*10/2を計算したほうが速いのです。
6.全体・部分の処理構成を理解する。
将棋プログラムは「指し手生成」・「評価関数」・「ゲーム木探索」・「反則判定」などの幾つかの部分から構成されます。
そしてその全体構成からそれぞれの部分をどのようにしたらいいのか考えましょう。
ここが最もオリジナリティの発揮できる部分になります。
ここまできてやっとプログラミングに入れます。
7.すぐにプロのような手を指せると思うな
このように将棋プログラムとは計算によって指し手評価の優先順位を決定するものです。
したがって定跡にある手・プロが指すような意表を付く手はなかなか指せないことを理解しましょう。
「1.将棋を理解する」が深まっていれば負けない手を指すことが多いことに気が付くかもしれません。
8.自分を信じる
処理の高速化やアルゴリズムにはデマも存在します。
「シフト演算が速い」・「ハッシュで格納したほうが速い」などなど。
自分と自分の作ったプログラムの結果を信じましょう。
9.自分を信じるな
大したことのない思い込みや勘違いは誰にでもあるものです。
気をつけましょう。
10.将棋プログラムは完成しない
将棋というゲームが日々進化しているように、現在の状況も日々進化しているのです。
2010-06-02志を新たに書き直し中。
2010-01-25郷田九段 竜王戦 寝坊で遅刻 不戦敗
http://anchorage.2ch.net/test/read.cgi/bgame/12641...
将棋ソフトと対戦して勝ったら無罪放免にするのでいいんじゃない？名案だ。てかソフトと対戦がすでに罰ゲームでは。
2010-01-23
- 共有メモリを使うと少し速くなったが、共有メモリへの格納処理が増えるのでトントンでした。
- テクスチャキャッシュを使うと速くなりそうだが、8kしかないのでパラメータ数が小さい場合にしか使えない。
GTX260なら125秒ということでGTX280は1.5倍速くらい。
「学習は初期値が命」なので高速性はこれ以上問わないことにする。
でも最初に有る程度置換しとけば2倍くらいにはなりそうな気もする。
12パラメータで90秒ということは
81,000パラメータで168時間≒1週間
ですか。
http://d.hatena.ne.jp/mclh46/20091022/1256207055
暴発（？）追記2009/10/25 玉の位置を囲いの位置からずらすと、Blunderが無理攻めをしかけてくる場合があるようです。評価パラメータを左右対称にはしていないのだろうか？
Bonanzaはどうなんだろう。気になる。
- Bonanzaは右利きか？
自玉１一玉・敵玉１一玉に関する738バイト
自玉９一玉・敵玉９一玉に関する738バイト
※あれ？玉が重なっているから実戦ではありえないけど配列が[81][81][238]だからデータはfv.bin内にあるんだよね
は左右対称になっているかどうか比べてみた。
88,292,106バイト目からの238バイト
88,292,106+8*81*238+8*238バイト目からの238バイト
を比べればいいのかなと思う。
テキストで見てみる。
738バイト中の27*27=729バイトの分だけgnuplotでカラーマップにしてみた。
１一玉
９一玉
どうやら左右対称にはなっていないようである。
右玉の弱点を克服するには評価関数の右半分を左半分と同じとすると矢倉→
右玉矢倉の情報は残るが右美濃の学習結果が落ちることになるので、左右反転させた棋譜を合わせて学習させる方法しかないようだ。
2010-01-10MPIまたはCUDAを用いた将棋評価関数学習プログラムの並列化
http://www.geocities.jp/shogi_depot/doc/learn_para...
についていくつか改良点を発見した。
・盤81＋持ち駒7種類+敵の持ち駒7種類の計95より96スレッドとしている
→駒の数は40。持ち駒を分けたとしても計54≒64スレッドあればいいのでは？
速度が2/3になりそう。保持するデータ量も2/3ですむ。
・CUDAでの評価関数でワープコンフリクトが起きる
盤81と持ち駒7の評価関数でIF条件分岐が発生している。
テーブル化すれば速くなりそう。
時間のかかる計算については、openMPIを用いて分散計算するのがいい
と考える。
このページへのコメント
2010 - 鐃緒申速鐃緒申鐃竣ワ申鐃緒申鐃淳ワ申 - Seesaa Wiki鐃淑ワ申鐃緒申鐃緒申鐃緒申 for 鐃緒申鐃殉￥申鐃夙フワ申鐃緒申 ��≪�潟�������若�� 2014 http://www.pslcbi.com/moncler2014.html
2010 - 鐃緒申速鐃緒申鐃竣ワ申鐃緒申鐃淳ワ申 - Seesaa Wiki鐃淑ワ申鐃緒申鐃緒申鐃緒申 for 鐃緒申鐃殉￥申鐃夙フワ申鐃緒申 ��≪�潟�������若�� ��������� ��＜�潟�� http://www.pslcbi.com/moncler2014.html