ぐれーすけーるブログ

2014-10-30 01:33

むくり☆　２０時からぐっすり寝て、６時間後に起きたんだぜ☆

『きふわらべ』の思考部が未着手なことから、
電王トーナメントの参加資格として、
「思考部について、自力で十分な工夫を施したものに限る。」
という部分に　引っかかっていると思うが
とりあえず　作成を進めるぜ☆

『きふわらべ』のログ作成を続けるぜ☆

---

2014-10-30 03:05

１時間３０分かけて、将棋盤に飛車を６枚置けるように改造したんだぜ☆ｗ



これで駒の利きが見やすくなるぜ☆
全駒の利きを　１つの将棋盤に表示したいんだが、テキストファイルでは駒を
重ね合わせられないので　やらなかった☆ｗ　良し悪しなんだぜ☆

---

2014-10-30 04:05

まったくの盲点だったんだぜ☆



将棋エンジンの中で　このように、エラーがあれば　Exception　を投げていたんだが、
将棋エンジンは、将棋ＧＵＩとは　別アプリケーション☆

将棋ＧＵＩから将棋エンジンを起動しても、
将棋エンジンで投げられている　Exception　はまったく見えないんだぜ☆
ただ　動かなくなるだけなんだぜ☆

---

2014-10-30 04:45

こんな感じで、全ての　Exception　はログファイルに書き出すことにし、
ダイアログボックスが出るように改造したんだぜ☆
↓



そして目撃してしまった　中飛車からの５九飛不成。


バグを直そう☆

---

2014-10-30 04:53



確かに、飛車が貫通しているんだぜ☆
図解付きのログは便利なんだぜ～☆

---

2014-10-30 06:14

移動可能な升から、この升は移動できない、という指定をしたあとに、もともとの升の数より、移動できないと指示した後の升が増えている☆　ｳｰﾑ☆

あと３０分だけ調べよう☆

---

2014-10-30 06:30


まず、ここがバグっている。

将棋の駒の動き：
　　飛車は、相手の駒と重なるところまでは移動可能で、
　　そこから向こうは移動できない。

不具合：
　　これを書いたコードを実行すると、確かにそのようになるのだが、
　　それ以前の設定「飛車は、味方の駒の手前までしか移動できない」
　　が消えてしまう。

上書き、差替えになっている気がするんだぜ☆


調べてみたところ、どうも単純に　上書きになっている☆
例えるなら、ａーｂ－ｃ　と書いたのに　ａーｃ　になっている状況なんだぜ☆
ーｂ　が無視されてしまっている☆
なぜなのか☆？



トレースしたいのだが　将棋エンジンで起こっている不具合なのでトレースが利かない☆
将棋ＧＵＩ側で　ダミーコード　を書いて　テストしたいんだが
この朝はもう　時間がないんだぜ☆　また　夜　かもしれない☆

---

2014-10-30 06:52

まだ　ねばる☆ｗｗ



↑一目瞭然の　できてなさ☆

---

帰宅

---

2014-10-30 19:06

ソースを開く☆

---

目星も　見当も　何もないので　ひとまず　とにかく標準出力することにしてみるぜ☆

---

？！

いきなり　おかしいんだぜ☆
赤線のところはオッケーなんだが、１行しか出ていないのがおかしいんだぜ☆？




５二　に、１個の先手の駒がいて、　８二の後手の飛車は　５二より向こうへ
行けない、というシチュエーションなんだぜ☆

確かに　このプログラムだと、　b.Elements　には　「５二」　が１個だけ入って
いると思うので、その「最初の１個は飛ばします。」だと　何にもならないんだぜ☆

---

2014-10-30 19:22

やりたかったことを整理しよう☆

ここで、
アルファベットの大文字には袋のように沢山中身が入り、
アルファベットの小文字は　１個ぽっち　という意味として、説明するぜ☆


　　　　Ａ　－　ｂ　＝　Ｃ

が、やりたかった計算なんだぜ☆
Ａには、後手の飛車の動きが入っているとするぜ☆（一部抜粋）


　　　　Ａ　＝　７二、６二、５二、４二、３二、２二、１二


ｂは、飛車の通り道を邪魔する先手の駒だぜ☆


　　　　ｂ　＝　５二

（先手の駒が　５二　にある）

Ａからｂを引いた答えは、

　　　　Ｃ　＝　７二、６二、５二

になるのが目標なんだぜ☆

---

次に、　Ｃ．ＲｅｍｏｖｅＥｌｅｍｅｎｔ（　ｂ　）　という便利なものがある☆

これを使えば、　ｂを含めて、そこから後ろを　切る　んだぜ☆
だから、

　　　　ｂ　＝　４二

のときに、　Ｃ．ＲｅｍｏｖｅＥｌｅｍｅｎｔ（　ｂ　）　をしたかったんだぜ☆

---

ソースコードを確認すると、

　　　　ループは１回しか回らないのに、最初の１個は飛ばす。

となっているんだぜ☆

---

わたしは今、頭が沸騰していて　細かく考えることができない☆

　　　　Ｃ．ＲｅｍｏｖｅＥｌｅｍｅｎｔ＿ＯｖｅｒＴｈｅｒｅ（　ｂ　）

という関数を作ってしまおう☆

意味としては、　ｂを含めず、それより後ろを　切る　んだぜ☆

---

2014-10-30 19:59



さて、どうなんだぜ☆？

---

2014-10-30 20:07

平手初期局面から　２手目　将棋エンジン☆　の合法手？



落ち着いて考えてみよう☆　温かいコーヒーを入れるのもいいかも知れないんだぜ☆

---

2014-10-30 20:18



マイナスの効果は　なぜ消えるのか☆　まず実行してみるぜ☆

---

確かに、　８二　を消すと、　８二　だけが消えるんじゃなくて
８二　から　ポキッ　と折れて　後ろが全部消えるんだぜ☆

作った本人が仕様を理解していないんだぜ……☆

---

2014-10-30 20:32

実践的には、次のような不具合なんだぜ☆
 

さて、どうなっているのか☆




これは　できているのか☆　すると　複合したときに　おかしいのかなんだぜ☆？

---

2014-10-30 20:55



作った部品は　ほとんど　動いていなかったという感じなんだぜ☆

マージもテストだぜ☆

---

あれ☆？　動いてる☆？

---

・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・

---

2014-10-30 21:23

大会の規約を読んだんだが、
各大会の前々日の１８時を超えてると思うので、
最初の対戦ができる状態には持っていきたいと思うんだぜ☆


まず、飛車、角、香車が貫通してしまう不具合が　取れないので、１マスしか動かないようにできるかどうか　試してみるぜ☆

---

飛車がまっすぐ進むように書いてあるのは　この部分なので、




むむむ☆　将棋を指すことはできないのか☆　むむむむ☆

---

---

[0回]

2014-10-29 04:09

むくり☆　６時間寝て起きたんだぜ☆


予定
　　　　１０月２９日（水）　朝４時～７時　（３時間）
　　　　１０月３０日（木）　どこか　　　　（３時間）
　　　　１０月３１日（金）　会場下見
　　　　１１月　１日（土）　本番

あと６時間ぐらいしかないんだぜ☆ｗｗｗｗｗｗｗｗｗｗｗ

---

公開ソースレビューを行う☆ｗｗｗ

---

別に　ローカルＰＣの中でもソースレビューはしているのだが、
どうも　頭が働いていない　ようなんだぜ☆ｗｗｗｗｗ
ブログに公開すれば　頭も目覚める　だろう☆ｗｗｗｗｗｗ
ソースをブログで公開するのは　メンタル面　の理由なんだぜ☆ｗｗｗｗｗ



現在、「駒をてきとうに選び、その駒を突く」しかできていない☆ｗｗ

目標は　合法手を洗い出し、１手先の局面を読み、
王手されている局面を回避すること☆ｗｗｗｗｗ

作っている気なんだが　動いていない☆　まず　このログを取るんだぜ☆

---

2014-10-29 04:24

やりすぎだとは思うが、USIコマンドを受け取ったところから始めるんだぜ☆ｗｗ

自分の手番になったとき、将棋サーバー（将棋所）は

　　　　go btime 60000 wtime 50000 byoyomi 10000
　　　　　　　　　　　↑　　　　　　　↑　　　　　　　　↑
　　　　　　　　ブラックタイム　　　│　　　　　　秒読み
　　　　　　　　▲持ち時間　　　　│
　　　　　　　　　　　　　　　　ホワイトタイム
　　　　　　　　　　　　　　　　△持ち時間

　　　　※0を３桁消すと秒になる☆

といった感じで　メッセージを送ってくるんだぜ☆
参考：　http://www.geocities.jp/shogidokoro/usi.html

---

2014-10-29 04:46





まさかの　差し手を考える前の、読み抜けだぜ☆ｗｗｗｗｗ！！！！

　　“やりすぎだとは思うが、USIコマンドを受け取ったところから始めるんだぜ☆ｗｗ”

↑orz

説明しよう☆
対人用に作っていたので、（※対人とはわたしのことだぜ）
詰ませたのだからゲームエンジンを止めよう、という意味合いで投了している☆ｗｗ

---

2014-10-29 04:58

[1回]

2014-10-27 19:07


わたしの将棋エンジン『きふわらべ』が　floodgateの練習対局サーバーで
初めての１勝をあげたようなんだぜ☆　まずは　おめでとう☆

　　戦績：　１勝　１０１敗

では　反省会２日目を行うんだぜ☆



わたしのプログラムは、

　①　将棋ライブラリー　『きふららべ』
　②　将棋エンジン　　　『きふわらべ』
　③　将棋ＧＵＩ　　　　『きふならべ』

の３つで　できている☆　この、３つに分かれている、というのが
失敗の原因の１つかと思う☆　説明しよう☆

---

　　↑　左が③の将棋ＧＵＩ　　　　　↑右が②の将棋エンジン
　　　『きふならべ』　　　　　　　　　『きふわらべ』
　　　ＵＳＩサーバー付きの　　　　　　　　　　ＵＳＩクライアント付きの
　　　すぐれもの　　　　　　　　　　　　　すぐれもの

ＧＵＩとエンジンは、別べつに作っているということは　分かるだろうか☆




　　↑　これが①のライブラリ
　　　　『きふららべ』
　　　　摩訶不思議な思想のもと
　　　　設計されている

将棋ってどんなゲームだろうか☆？　という構想が入っているプログラムなんだぜ☆
③の『きふならべ』と、　②の『きふわらべ』の両方とも、
『きふららべ』を使って　できているんだぜ☆


この３つが、別々のソフトとして作られていることで
かなりの不利益をこうむったので　反省点として　記しておきたい☆

---

不利益

　　トレース、ブレークポイントが利かない☆
　　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　　　　Visual Studio 2012 は、
　　　　今動いているプログラムを、ソースコードの指定の行で一時停止させたり、
　　　　ビデオのコマ送りのように　１行ずつ実行する仕組みを持っている☆

　　　　これをトレースとか、ブレークポイントと呼ぶんだぜ☆


　　　　Visual Studio 2012　で　＜将棋ＧＵＩ＞『きふならべ』を動かして
　　　　＜将棋エンジン＞『きふわらべ』と戦っているときは、
　　　　＜将棋ＧＵＩ＞『きふならべ』　のトレースをすることができる☆
　　　　これは　バグ　を発見しやすい☆


　　　　しかし、＜将棋エンジン＞『きふわらべ』　や　＜ライブラリ＞『きふららべ』
　　　　で起こった不具合はトレースできないんだぜ☆
　　　　それらは　別ソフト（別プロジェクト）として動いている扱いなので
　　　　Visual Studio 2012 で止められなかったんだぜ☆
　　　　これは　バグ　を発見しにくい☆
　　

　　　　『きふららべ』『きふわらべ』『きふならべ』の３つを
　　　　１つのプロジェクト（Ｃ＃ではソリューションと呼ぶ）にまとめた方が
　　　　トレースができて　バグを発見しやすかったのではないか☆？ｗ



言っても、不利益は　これぐらいのことで、
あとは　３つに分かれていることで　利点の方があったんだが☆
しかし　『トレース、ブレークポイントが使えない』というのは
利点の総合値を上回る不利益　だったよな気がするんだぜ☆

---

2014-10-27 21:00

と、思って　『きふららべ』『きふわらべ』『きふならべ』の３つを
１つのソリューションにまとめたのだが、



Process.Start( ～ ) と書いてあるように、＜将棋エンジン＞『きふわらべ』は
別プロセスとして動かしているんだぜ☆

１つのソリューションにまとめても、プロセスは別ものなんだぜ☆
トレースできないじゃないか☆




そのあと　いろいろ探してみたんだが
別プロセスで動いている　将棋エンジン　をトレースする方法が
分からなかったんだぜ☆

３つのプロジェクトを１つのソリューションにまとめることは
問題解決にならなかったな☆

ログ出力でがんばるしかないのだろうか☆？？

---

2014-10-27 22:03



しかたないので　このヘボいログで　がんばるぜ☆

(a)GoteOh=5a4b　というのは、５一にいる後手の王が　４二　に行こうとしている、
という意味だぜ☆

銀の４枚目は動けないからこのリストには無く、
歩の１４枚目は　私が取ったので　このリストには無い☆
後手の駒が　１個だけ候補を選んで並べているリストだな☆

↓局面的には　こうなっている☆


これが、(b) で一気に　０件　になっているので、このバグを取りたいんだぜ☆

---

2014-10-27 22:28

なぜ　駒１個につき　１個だけの候補を選んでいるのかというと、
「まず動かそう」　と　"とりあえず”　作ったプログラムだからなんだぜ☆


↑　駒の動きの全パターンを調べると　こうなる☆
　このままでは駒が貫通するんだぜ☆　角が４方向を　フル　に指している☆ｗｗ

１マスしか動かないのであれば、貫通する心配はない☆ｗｗ
とはいえ、
一応、貫通しないプログラムも作ってある☆



なんにしろ　（ｂ）　で　０件　になっている☆

[0回]

2014-10-26 21:59



作り方の　くせ　なんだが、

　「変なプログラムでも　わりと動く」

ように私は　書くので、これが　バグ　を量産しているような気がするんだぜ☆


というか、変なプログラム　を書けるように許容しているので、
バグを所蔵しているのは　意図　そのものなんだが、


う～む☆

「わりと動く」ように作ってしまう癖は　やめた方がいいのか☆

---

2014-10-26 22:11



これは　ヌル・オブジェクト　という☆

　　　　例えるなら、自販機に　おもちゃのコイン　を入れるようなものなんだぜ☆
　　　　自販機は　おもちゃのコイン　を無視して、取り出し口に落とすな☆

　　　　そのように、

　　　　ここに、間違ったデータを入れると動かなくなるプログラムがあるとする。
　　　　ヌル・オブジェクトという　"代替データ”　は、
　　　　そんなプログラムに　突っ込んでも、
　　　　まるで間違っていないデータかのように振る舞い　無視される☆
　　　　これにより、プログラムは止まらずに動く

という　しろもの　なんだぜ☆


　　↑ヌル・オブジェクト☆　　それなりに動いてくれるんだぜ☆


なんで　そんな危なっかしい　プログラムを書くのか、というと

　「変なプログラムでも　わりと動く」

という設計思想なんだぜ☆
これも　おもちゃのコイン　を繁殖させる方向に働いているし、
そういう　意図　したもんなんだぜ☆

これも　今回は悪い目が出た気がするんだぜ☆

---

[0回]

2014-10-25 08:29

ツリー構造がバグっていて　将棋エンジンが思考しないバグ（←致命的じゃないか☆ｗ）
があるんだが、今　その原因っぽい場所が　根元（平手局面とか根元中の根元じゃないか☆ｗ）
にあるっぽいことを発見した☆ｗｗｗｗｗ




発見とか　出てきた　とかじゃなくて　ずっとあったじゃないか☆ｗｗ

わざわざ　if文　を書いているぐらいだから　何かあるのだろうと思っていたんだが、
これは　「動けばいいやコード」(*1)　ではないのか☆ｗ？


　　　　*1　動けばいいやコード　……

　　　　　　　たとえば夏場、網戸がレールから外れて蚊が入ってくるようなら
　　　　　　　網戸をレールに戻すという現状復帰をしなければならない。
　　　　　　　しかし動けばいいやコードは、
　　　　　　　網戸を　ただ立てかけ、
　　　　　　　「俺は　網戸を閉めたことを宣言したんだ、蚊は入ってくるなよ！」
　　　　　　　と虫に俺ルールを押し付ける霊長類のコードなのであるんだぜ☆


想像はつく☆ｗｗ

きふわらべ　は　[←戻る][コマ送り→]　操作ができる一直線上のデータ構造だったが
これを　将棋エンジンに改造するために　ツリー型のデータ構造に置き換えるために
最初に　ばりっ　と新旧をバージョン分けした　if分岐　なんだぜ☆


精査せねばなるまいんだぜ☆ｗｗ

---

2014-10-25 09:04

気分的に　一週間ぐらいはかかっていたバグは　５分で直った☆

……のだが　もちろん別のバグと　こんにちわ　している☆ｗｗ



ログを出しまくることで　場所を絞り込むことはできたんだが、
構造の欠陥までは発見できなかったんだぜ☆

ログだけではなく　ソースも追いかけなければ見つからない、
ということは分かったんだぜ☆（＾ー＾）

というか　「動けばいいやコード」　のせいだろう☆ｗｗｗｗｗｗｗｗｗｗ（＾▽＾）

間違ったまま動いてくれるぐらいなら、止まってくれた方がいいのか何だぜ☆？ｗ

---

2014-10-25 09:24



おかしなところが表示されるのって　いいななんだぜ☆
さっきまで　途中で強制終了　していたからな☆ｗｗｗｗ

---

2014-10-25 10:36



「動けばいいやコード」は　バグの原因をどんどん深いところに隠す　
という性質があることが　分かったので、

「痛かったら叫べコード」に　プログラミング・スタイルを変えることにしたぜ☆ｗｗ

さて　こっちは　どういう性質に収束していくのか☆ｗｗ
はたまた　発散するのか揺らぐのか☆ｗｗ

---

2014-10-25 11:08



むう☆

初期局面にクリアーしたのなら

　ツリー型リンクリスト
　──────────────
　[0] 平手局面

という、１個のデータだけ残っている状況にしたいので、Length = 1 なはずなんだが
クリアー　「も」　おかしいのか☆ｗｗｗｗｗｗｗｗｗｗｗｗ

バグの複合施設なのかだぜ☆ｗｗ

---

2014-10-25 11:15

　　引用：
　　　　　「～中略～　それが誤りであることに気づかないかも知れないです」

　　　　　　　　『ひなた先生が教えるデバッグが２５６倍速くなるテクニック』
　　　　　　　　１６５ページ　▽リスト６　ダウンカウントによるｎ回繰り返し

　　↓

 

このループは、リストの中の最後の１個だけ残して　他全部削除するループなんだぜ☆

max　を -1　して、　> 1　していたら、先頭と最後の２個無視するんじゃないか☆ｗ？

---

2014-10-25 11:35

いや違うんだぜ☆　max - 1 は合ってるんだぜ☆
> 1 するから　２個無視するんだぜ☆

 

　> 1　で２個無視、
　> 0　で１個無視、
　>=0　で無視しない、

なんだぜ☆　うわあ☆↓↓　なんということなんだぜ☆（↓↓↓↓↓↓）





　　　　　　　　　　　　　　　　　　　　　　　　気分

---

2014-10-25 11:41

あ、はい☆　さっきのがバグの原因（の１つ）でしたなんだぜ☆

バグ取れたんだぜ☆　次進むぜ☆　（そそくさ）


　　バグ・ステータス
　　───────────

　　　・【修正済み！】　後手の銀が真後ろに引く

　　　・　　　　　　　　飛車が歩を飛び越えて前に進む

　　　・【修正済み！】　SFEN書式で棋譜入力してコマ送りしていたときに
　　　　　　　　　　　　後手　２三歩打　で強制終了

　　　・　　　　　　　　王さまが逃げない


え☆？　飛車が歩を飛び越えて前に進んで、王様が逃げないだって☆？ｗｗ

すごいバグが残ってるな☆ｗｗ

---

---

飛車が歩を飛び越えて前に進む

---

2014-10-25 12:00

このバグを修正するぜ☆

もしかすると、今までの修正によって　直っていてくれればいいのだが、
調査は省けないぜ☆



まず、　乱数のたね　が固定されていることを確認しますなんだぜ☆

これで、将棋エンジンは　毎回　手を変えずに指してくるぜ☆
これで　再現パターン　を探すんだぜ☆

---

2014-10-25 12:15



ぼーっと　眺めていたんだが　飛車は　自分とこのコマを避けているようだったんだぜ☆
しばらく再発しなければ　直っているとみて　よいだろう☆



　　バグ・ステータス
　　───────────

　　　・【修正済み！】　　　後手の銀が真後ろに引く

　　　・【勝手に直った？】　飛車が歩を飛び越えて前に進む
　　　　　　　　　　　　　　　（ツリー構造修正に伴い、勝手に直った？）

　　　・【修正済み！】　　　SFEN書式で棋譜入力してコマ送りしていたときに
　　　　　　　　　　　　　　後手　２三歩打　で強制終了

　　　・　　　　　　　　　　王さまが逃げない


既知のバグは　あと　ひとーつ☆　次のも直すぜ☆

---

王さまが逃げない

---

2014-10-25 23:36

今日は吉祥寺におでかけしてきたぜ☆　帰ってきて早速　開発再開だぜ☆

私の将棋エンジンには

　　・（旧）配列型の棋譜格納モデル
　　・（新）リンクリスト型の棋譜格納モデル

があり、（新）に置き換えようと思っている☆


改造方針
──────
　　現状、伝達手段として　①配列index、②手目　という２つの単位が混在している☆
　　これを、命令を伝達するときは　②手目　だけを単位として使うよう、統一したい☆

[0回]