ぐれーすけーるブログ

「おうふ☆」





「よしよし☆　プログラム用語で言うところの　スタブ　を開発中だぜ☆

あとで　２駒関係　を入れるために、　作りかけの２駒ランダム箱　を使って
動かしているんだぜ☆」

---

（１）駒割　　　　　まだ

（２）ＫＫ　　　　　盤上の駒のみランダム箱ok、持ち駒まだ

（３）自玉側ＫＰ　　盤上の駒のみランダム箱ok、持ち駒まだ

（４）敵玉側ＫＰ　　まだ

（５）ＰＰ　　　　　盤上の駒のみランダム箱ok、持ち駒まだ

---

「という感じだぜ☆」

[0回]

2015-08-02 07:02

「つい　さっき書いた１つ前の記事の通り、
　もうそろそろ　機械学習に着手してもいいと思うんだぜ☆

　きふわらべの開発に着手したのが、このブログの去年の８月１日頃だから、
　丸１年だぜ☆」


「さ、早く作れ☆」


「まー、ぼちぼち　だな☆
　まずは　２駒関係のフューチャーベクターの入れ物を用意して、
　中身を　てきとー　なランダム値にしておいて、
　評価値に変換する　evaluate(～) 　メソッドを作ることにするか☆

　きふわらべは　１００円の　メロンパンでも食べてろ☆」

---

「２駒関係について説明するぜ☆
これは　次の３つのものを　まとめたものなんだぜ☆」

（１）ＫＫ
（２）ＫＰ
（３）ＰＰ

ＫＫ

「さらに説明しよう☆　Ｋ　とは　Ｋｉｎｇ。王様のことだぜ☆
　ＫＫ　というのは、自玉と敵玉のことだぜ☆」

↓自玉　敵玉→	１一	１二	１三	…	９九
１一	＼	０	ー１０		０
１二	０	＼	０		０
１三	１０	０	＼		０
…				＼
９九	１００	１５０	２００		＼

「といった感じで、将棋盤は８１マスあるので、
　縦に８１項目、横に８１項目、合計６５６１マスの表があるとするぜ☆

　自玉が　９九　にいて、敵玉が　１一　にいるとき、
　評価値は　＋１００点　にしとくか☆

　といった感じの　この表を　ＫＫ　と呼ぶんだぜ☆」


「居玉よりは　２筋や　８筋に行った方が強そうだし、
入玉の方が強そうだな☆」



「まあ、それだと　１駒　だな☆
　２駒関係だと　相手の王様と　比較できるので、

　相手の王様が　１筋にいて、　自玉が　８筋にいると、
　相手の王様の方が深いところにいるので、
　点数がちょっと下がる、みたいな数字ができるのかもしれないし、
　そうでないかもしれない☆」

---

2015-08-02 07:33

ＫＰ

「次は　ＫＰ　について説明しよう☆　Ｐ　とは　Ｐｉｅｃｅ　の略で、
　種類という意味があるんだぜ☆」


「そして　持ち駒の種類は　７種類なんだぜ☆」

（１）歩
（２）香
（３）桂
（４）銀
（５）金
（６）角
（７）飛


「王様は　Ｋ　に入っているので、Ｐ　からは減らすとしよう☆
　そして、成っている駒は、成っていないものとして扱うとするぜ☆

　将棋盤には８１マスあって、持ち駒には枚数があるな☆
　これを加味して　もう一度　一覧するぜ☆」

（　１）歩　　×８１マス
（　２）香　　×８１マス
（　３）桂　　×８１マス
（　４）銀　　×８１マス
（　５）金　　×８１マス
（　６）玉　　ーーーーー
（　７）角　　×８１マス
（　８）飛　　×８１マス
（　９）と金　ーーーーー
（１０）成香　ーーーーー
（１１）成桂　ーーーーー
（１２）成銀　ーーーーー
（１３）馬　　ーーーーー
（１４）竜　　ーーーーー

（１）歩　０枚～１８枚（計１９パターン）
（２）香　０枚～４枚　（計　５パターン）
（３）桂　０枚～４枚　（計　５パターン）　
（４）銀　０枚～４枚　（計　５パターン）
（５）金　０枚～４枚　（計　５パターン）
（６）角　０枚～２枚　（計　３パターン）
（７）飛　０枚～２枚　（計　３パターン）


「盤上の駒は　マスが、　持ち駒は　枚数が、　Ｐ　となるんだぜ☆
　全部で何パターンあるか足し算してみるぜ☆

　駒は　先後　に分けられるから、最後に２倍するぜ☆」

　（８１　×　７　＋　１９　＋　５＋５＋５＋５　＋　３＋３）×２　＝　1224


「Ｐ　は、　１２２４　パターンだな☆」



「成銀を、銀と同じに扱っていいのかなんだぜ☆？」


「ボナンザ６．０では、３駒関係の他に、駒の価値　というのを持っていて、
　三駒関係より　３２倍ぐらい敏感に評価値の学習のときに　動いているように見えたぜ☆

　成銀を持っていれば、　駒の価値　の方で得点が高くつくはず☆
　自陣に成銀がいることはまずないし、ざっくり計算　でＯＫということなんじゃないか☆？」

↓自玉　Ｐ→	1	2	3	…	1224
１一	１００	５００	９００		４００
１二	２００	６００	１００		５００
１三	３００	７００	２００		６００
…
９九	４００	８００	３００		７００

数字は適当だぜ☆


「表の縦列が８１個、　横列が１２２４個なので、
　ＫＰ表の　マスの数は　９９１４４個だな☆」

---

08:23

PP

「最後が　ＰＰ　だぜ☆　１２２４×１２２４　なので、
　ＰＰ表の　マスの数は　１４９８１７６　だな☆ｗｗ」



「ＫＫ、ＫＰ、ＰＰ　は全部で　１５９８５４４　パターンあるわけなのかだぜ☆」

---

駒の価値

「一応、駒の価値も見ておくかだぜ☆
　ボナンザ６．０の　param.h　に書いてあるんだぜ☆
　このファイルは、機械学習をしている最中に書き換えられるぜ☆」




「Proって書いてるのが　プロモーションの略で、成りのことだな☆
　Silverが銀で３６９点、ProSilverが成銀で４９５点☆　１２６点ぐらい違うな☆」

---

08:39

「局面を見て、駒の位置や　持ち駒の数を見て、自駒の価値を計算すれば
　評価値が分かるな☆

　おっおっ☆　evaluate.c ファイルのソースコードも読んでおくか☆
　これまた　１日ぐらいかかるかも知れないな☆」

---

11:56


「ＫＫは簡単だな☆　自玉と、敵玉のマス番号を調べるだけだぜ☆
　ＫＰも、Ｋは簡単だな☆　もう片方の　Ｐ　なんだが、
　Ｋ以外の駒は盤上に最大３８枚あるな☆
　持ち駒も　７種類　×　先後の２　だぜ☆」

---

2015-08-03 06:01


「日付が　ちょっと飛ぶんだが、きふわらべのソースコードを整理していたんだぜ☆」



「次のように、本に見立てて、プログラムにページ番号を振るイメージで整理してみたぜ☆」




「整理整頓はもうちょっと続くぜ☆」

[0回]

2015-08-01 16:52


「ここ最近、コンピューター将棋エンジン『きふわらべ』のソースコードには　ほとんど手を付けずに、ボナンザ６．０のソースコードを読んでいるだけなんだぜ☆」


「早く読み終われ☆」


「日記が止まってしまうので、ボナンザ６．０のソースコードの読んでいるところも
日記に認（したた）めておくぜ☆」


「7/31～8/01 と、csa.c を読んでいるぜ☆
　これも　いつ読み終わるか分からないぜ☆」


「ちなみに、これより前には、
learn1.c を読み終わったあとに、 learn2.c を読み終わっている☆

それ以外のソースコードは　特に今年は　読み深めてはいないぜ☆」



「ちょうど去年あたり、将棋エンジンを作ろうか作るまいか考え中だったな☆」


「おっ、１歳になったな☆ｗｗｗｗｗｗｗｗｗｗｗｗｗｗ　誕生日おめでとうなんだぜ☆」


「プレゼントをくれ☆」


「なるべく　第３回電王トーナメントまでに　２駒関係＋機械学習を付ける予定なので
それまで待ってくれ☆ｗｗｗｗｗ」


「これまでの実績から、ランダム２駒関係に落ち着きそうなんだぜ☆」

---

2015-08-01 22:35


「ボナンザ６．０の csa.c のソースコードを読み終わったぜ☆
今日は１７時～２２時の７時間、昨日も何時間か読んでいたので、
丸１日は　潰れたんだぜ☆」


「読んだ内容を　少しまとめてみるぜ☆」

---

read　ファイル名

---

「コマンド『read』を打鍵すると、棋譜を読むみたいなんだぜ☆」

勉強する順番１：　read_record(～)

「moves　が 0 だと .csaのヘッダーだけ読むみたいだな☆
それ以外だと　.csaの内容を全部　読み込むらしい。
なんのことだかは　分からない☆」

勉強する順番２：　in_CSA(～)

勉強する順番２：　in_CSA_header(～)

---

概念図
　ファイル名.csa
　　１局の棋譜データ
　　/
　　１局の棋譜データ
　　/
　　１局の棋譜データ

---

「棋譜データが入っている .csa ファイルは、
　上図のように　/　記号で、１対局、１対局が区切られているんだぜ☆

　in_CSA(～)　は　１対局の棋譜データ分だけを読むんだぜ☆
　read_record(～)　は、.csaファイルを　丸ごと　どかどか　読んでくれるんだぜ☆」

勉強する順番３：　read_CSA_line(～)

「これは、.csaの１行を読み取ってくれるぜ☆
　コメントと、末尾のスペースは削り取ってくれると思うぜ☆」




「.csa ファイルの中を簡単に説明するんだぜ☆
次のウェブサイトに、参考となるサンプルがあるぜ☆」

コンピュータ将棋協会　『CSA標準棋譜ファイル形式』
http://www.computer-shogi.org/protocol/record_v21.html

'----------棋譜ファイルの例"example.csa"-----------------
'バージョン
V2
'対局者名
N+NAKAHARA
N-YONENAGA
'棋譜情報
'棋戦名
$EVENT:13th World Computer Shogi Championship
'対局場所
$SITE:KAZUSA ARC
'開始日時
$START_TIME:2003/05/03 10:30:00
'終了日時
$END_TIME:2003/05/03 11:11:05
'持ち時間:25分、切れ負け
$TIME_LIMIT:00:25+00
'戦型:矢倉
$OPENING:YAGURA
'平手の局面
P1-KY-KE-GI-KI-OU-KI-GI-KE-KY
P2 * -HI *  *  *  *  * -KA *
P3-FU-FU-FU-FU-FU-FU-FU-FU-FU
P4 *  *  *  *  *  *  *  *  *
P5 *  *  *  *  *  *  *  *  *
P6 *  *  *  *  *  *  *  *  *
P7+FU+FU+FU+FU+FU+FU+FU+FU+FU
P8 * +KA *  *  *  *  * +HI *
P9+KY+KE+GI+KI+OU+KI+GI+KE+KY
'先手番
+
'指し手と消費時間
+2726FU
T12
-3334FU
T6
%CHUDAN

「このデータは、行先頭の１文字を見ると、その行の種類が分かるんだぜ☆
　では、最初の１文字を　ピックアップしてみるぜ☆」

’　----------棋譜ファイルの例"example.csa"-----------------
’　バージョン
Ｖ　2
’　対局者名
Ｎ　+NAKAHARA
Ｎ　-YONENAGA
’　棋譜情報
’　棋戦名
＄　EVENT:13th World Computer Shogi Championship
’　対局場所
＄　SITE:KAZUSA ARC
’　開始日時
＄　START_TIME:2003/05/03 10:30:00
’　終了日時
＄　END_TIME:2003/05/03 11:11:05
’　持ち時間:25分、切れ負け
＄　TIME_LIMIT:00:25+00
’　戦型:矢倉
＄　OPENING:YAGURA
’　平手の局面
Ｐ　1-KY-KE-GI-KI-OU-KI-GI-KE-KY
Ｐ　2 * -HI *  *  *  *  * -KA *
Ｐ　3-FU-FU-FU-FU-FU-FU-FU-FU-FU
Ｐ　4 *  *  *  *  *  *  *  *  *
Ｐ　5 *  *  *  *  *  *  *  *  *
Ｐ　6 *  *  *  *  *  *  *  *  *
Ｐ　7+FU+FU+FU+FU+FU+FU+FU+FU+FU
Ｐ　8 * +KA *  *  *  *  * +HI *
Ｐ　9+KY+KE+GI+KI+OU+KI+GI+KE+KY
’　先手番
＋
’　指し手と消費時間
＋　2726FU
Ｔ　12
－　3334FU
Ｔ　6
％　CHUDAN

「頭が『’』の行は　コメントなので、まず　無視してみよう☆」

Ｖ　2
Ｎ　+NAKAHARA
Ｎ　-YONENAGA
＄　EVENT:13th World Computer Shogi Championship
＄　SITE:KAZUSA ARC
＄　START_TIME:2003/05/03 10:30:00
＄　END_TIME:2003/05/03 11:11:05
＄　TIME_LIMIT:00:25+00
＄　OPENING:YAGURA
Ｐ　1-KY-KE-GI-KI-OU-KI-GI-KE-KY
Ｐ　2 * -HI *  *  *  *  * -KA *
Ｐ　3-FU-FU-FU-FU-FU-FU-FU-FU-FU
Ｐ　4 *  *  *  *  *  *  *  *  *
Ｐ　5 *  *  *  *  *  *  *  *  *
Ｐ　6 *  *  *  *  *  *  *  *  *
Ｐ　7+FU+FU+FU+FU+FU+FU+FU+FU+FU
Ｐ　8 * +KA *  *  *  *  * +HI *
Ｐ　9+KY+KE+GI+KI+OU+KI+GI+KE+KY
＋
＋　2726FU
Ｔ　12
－　3334FU
Ｔ　6
％　CHUDAN

「おっおっ☆！　『ＶＮ＄Ｐ±Ｔ±Ｔ±％』の順にならんでいるな☆
見えてきたんじゃないか☆ｗｗ」



「ここで、ボナンザ６．０では、『ＶＮ＄Ｐ±』までを　CSAヘッダー　と
独自に名付けている☆
残りの『Ｔ±Ｔ±％』の部分は、ヘッダーの後に解析している☆

ボナンザ６．０は『Ｔ』も『±』も無視して、『％』だけ見てるようだが☆ｗｗ」



「ま☆　どっちにしろ両方使うわたしには　そんな区別なんて
どうでもいいんだぜ☆ｗｗｗｗｗ」

---

「次に、 .csa の棋譜では、盤面の書き方が　３通りあるんだぜ☆
ボナンザでは　それぞれ　rep1、rep2、rep3　と呼んでいる☆
次に説明していくんだぜ☆」

（ｒｅｐ１）平手初期配置と駒落ち

PI　　82HI　　22KA

「先頭の２文字が　『ＰＩ』　だった場合だぜ☆
　実際には隙間なく１行に書かれているが、平手初期配置から落ちている駒を
　４桁で全部並べていくんだぜ☆
　８２ＨＩ　は　８二飛　を落とすんだぜ☆」

（ｒｅｐ２）一括表現

「先頭の２文字が　『Ｐ数字』　だった場合だぜ☆
　実際には１行には隙間がなく、Ｐ１～Ｐ９の９行分書かれているわけだが、
　１マスを３文字で書くものとし、ーを後手、＋を先手として　駒を書くんだぜ☆
　３文字目の１文字を空白にすると、空マス扱いになるぜ☆」

（ｒｅｐ３）駒別単独表現

「先頭の２文字が　『Ｐ±』　だった場合だぜ☆
　実際には１行には隙間がない。
　駒１個ずつ書く場合だぜ☆　まず　Ｐ－、Ｐ＋　で分けて、盤上の駒を書くんだぜ☆
　次のＰ＋、Ｐ－は持ち駒だぜ☆　持ち駒の場所は 00 だぜ☆
　最後の　『00AL』だけが特殊で、残りの駒を持ち駒にする　という意味になるぜ☆

　王様は持ち駒にできないみたいだな☆ｗｗ」


「よくがんばって実装したな☆ｗｗｗｗ」

---

2015-08-02 01:18


「日付が変わっていた☆」


「ドンマイ☆　アフィリエイターには時間はたっぷりあるだろ☆」



「.csa ファイルを解析した結果は、shogi.h にも定義されている　min_posi_t 構造体の
　かたちで　データとして持たれるんだぜ☆

　ボナンザは　ビット演算を利用しているので、
　ビット演算の知識を知らずに　ソースコードを見ても
　ぱっと見、意味が分からなくて困るぜ☆」



「例えば、hand_black という変数には　０～６５５３５　の範囲の数字が
　１つ入っているんだが、
　どうも、先手の持ち駒の全パターンが　これ１つで表現されているみたいなんだぜ☆

　こんなん、びっくりするんだぜ☆」

---

2015-08-02 01:56


「ボナンザ６．０では、.csaファイルで『/』が出ていた後にも何か　タイム　関係の処理をしているみたいなんだが、なんで　１局目と　それ以降の局で違いがあるのか　わからないぜ☆

でもこれで、.csa ファイルの解析はできそうなんだぜ☆」


勉強の進展　あり　なんだぜ☆
微速微進、遅々前進なんだぜ☆

---

2015-08-02 06:41




「.csa棋譜のパーサーを作ったぜ☆ 最低限動くところだけ☆」


「もうできたのか☆」


「ここから、きふわらべの指し手生成ルーチンと合流して、
　教師の指した手を良し、指さなかった手を悪し、と
　フィーチャーベクターの配列の内容を　いじっていけば、
　機械学習はできるはずなんだぜ☆」


「もうすぐそうだな☆」


「いや、きふわらべの指し手生成ルーチンは　どっちらかっているから整理が必要だし、
　ラーニング部分のソースコードもまだ書いていないんだぜ☆」


「書け☆」


「おっお☆　おっ、おっ、おっ☆」

実装の進展　あり　なんだぜ☆
微速微進、遅々前進なんだぜ☆

[0回]

「Word Press の表作成機能じゃ　足りないんだぜ☆
表を作成するプラグインは何がいいんだぜ☆？」

『WordPressでテーブル・表を作成するプラグイン9個まとめ』
http://webshufu.com/how-to-make-responsive-tables-in-wordpress/




「Table Press が良さそうなんだが、テーブルヘッダーを複数行にしてセル結合できるだろうか☆？？調べるんだぜ～☆！」



「おっ☆　できそうなんだぜ☆？」

WordPressのアフィリエイトで稼ぐ人生を始める-サトシ　『TablePressでWordPressにテーブル(表)を作成！セルを結合する方法も』
http://netbiz-life.com/archives/1693






「う☆！　ジャパニーズ表組みには対応していないのかなんだぜ☆！？」





「１行目を使わなければ、セル結合はできるみたいだぜ☆
わたしのストレスがマッハ☆」

[0回]

2015-07-23 23:10

「きふわらべの設定ファイルがぐちゃぐちゃなんだぜ☆！　整理だぜ～～～☆！」




「プロジェクトのフォルダーの中には、参照している .dll も　実体が入っているんだが、
.dll を、リンクで済ませる方法は無いのかなんだぜ☆？
ファイルがいっぱいで嫌なんだぜ～☆」




「これが怪しいんだが、 False　にすると何が起こるんだぜ☆？

もしかして、リリースしたときに、参照のパスが全部切れるなんてことはないのか☆？」





「やってみたらバグったぜ☆」

---

「ソリューション・ファイル（.sln）の数を減らしてみたんだぜ☆」




整理が　進んだ　な☆ｗｗ

微速微進、遅々前進だぜ☆ｗｗ

[1回]