ぐれーすけーるブログ

2014/08/11 19:23

コンピューター将棋というと、すぐ

　　・「ミニマックス戦略」
　　・「αβ法」

という言葉が出てきて、その説明が始められてしまうんだぜ☆

ａ　とか　－２　とか　算数の言葉使いが始まると　眠くなるので、４コマ漫画で解説して欲しいんだぜ☆

---

Ｗｅｂでググったら

『Hotta Lab.』5.ゲーム理論　ノート
http://www.bunkyo.ac.jp/~hotta/lab/

というページで説明があったので　ちょくちょく読むことにしよう☆

世の中には　もっと分かりやすい解説Ｗｅｂサイトが存在して、
わたしも　もうちょい他を探してみよう、と手を伸ばすような　全幅探索　を進めれば
もっとお得な　解説Ｗｅｂサイト　に出会えるのかもしれないが、
それは分からないからな☆

どこらへんかで　諦めなければならない☆
私が情報を得るときの　探索の枝刈り（*1）　の方法は　人生経験で身に付いている☆

　　　　　　　　　　　　　　　　*1…これ以上調べる必要はないと断定するための
　　　　　　　　　　　　　　　　　　判断ポイント、方法。


　　　　・深読みは１手まで　（それは読んでいるとは言わない☆ｗｗ浅い☆ｗｗｗ）

　　　　・評価関数は
　　　　　　　　　　　この本は眠そう　　　　０点
　　　　　　　　　　　この本は読めそう　１００点
　　　　　の２値式である

　　　　・最初に１００点を見つけたものを選ぶ　　（もう確定☆ｗｗｗｗ）


この枝刈り戦術に　わたし自身　疑問はないのか☆ｗｗ

---

あと、わたしは　重要なことだと思っているんだが、

　　・「ミニマックス戦略」
　　・「αβ法」

の２つを、同じレベルに並べて　続けて説明するのは　ごちゃごちゃ　だと思うんだぜ☆

片方は戦略、片方は戦術なんだぜ☆



　　・ミニマックス戦略で　望みうる利益は少しも減らしたくない、
　　　だが　それを現実的にやるには　壮大すぎる。
　　　そこで　αβ法を使う

　　・片っ端から掃く戦略で　時間かけても庭をちり一つ残さないほど掃除したい、
　　　だが　それを現実的にやるには　壮大すぎる。
　　　そこで　弟を使う

ぐらいの上下関係だろう☆


テンプレ
=======
問い．　上の例を参考に　次の文章の穴を埋めよ☆

　　・［　　　　　　］で　［　　　　　　　　　　　　］したい（したくない）。
　　　だが　それを現実的にやるには　壮大すぎる。
　　　そこで　［　　　　］

---

なんというか、

　　　　コンピューター将棋ソフトは　ミニマックス戦略を採るんだ！

という断言で　すべて始まっているんだぜ☆
　　　~~~~

　（断言に見えず、単に　テクニックの１つが
　　適当な順番でだらだらと話し始められた、ぐらいに読んでしまう本もある）

もし、　ミニマックス戦略でない将棋ソフト　が登場すれば、
博士が　口から茶を吹いてディスプレイに染みを残すレベルなんだぜ☆

---

2014/08/11 01:02

といっても、調べて　わたしが理解した分には、

　　　　ミニマックス戦略と、　マックスミニ戦略は、　どちらも同じ。

　　　　マキシマックス戦略は　楽観的。

なんだぜ☆


　ミニマックス戦略な将棋
　===================

　　　　最悪な中、良い手を採る戦略なんだぜ☆　マックスミニ戦略と同じ。

　　　　みえすいた好手は塞がれる、と見込んで
　　　　お互い　残された　一番よい　凡手を　ずっと続ける。


　マックスミニ戦略な将棋
　===================

　　　　最悪な中、良い手を採る戦略なんだぜ☆　ミニマックス戦略と同じ。

　　　　あっちが立てば　こっちが立たず、という状況だが
　　　　逆に考えれば　あっちが立たないときは　こっちが立っている☆
　　　　どっちかは立っているのだ☆！

　　　　そして　トータルで見れば　全体は上向いているという状況ならば
　　　　あちこちに　バランスよく　振り分ける　巨大な財力さえあれば
　　　　全体を押さえられる　→　全体は上向いている　＝
　　　　　　部分的な損を上回る部分的な得をどこかがしている　→　じりじり得する☆
　　　　が見込める☆

　　　　という指し方☆　（どんな指し方なんだぜ☆？）


　マキシマックス戦略な将棋
　=====================

　　　　うまく行けば　最善じゃないか、と　最善を見込んで
　　　　お互い　飛車先の歩を受けない。
　　　　

---

2014/08/11 23:11

この理解が合っているのかどうか、それは分からん☆ｗｗｗ

[0回]

2014/08/10 15:46

タイトルどおりなんだが、

将棋エンジンの通信方法には、

　　・USIプロトコル通信
　　・CSAプロトコル通信
　　　　（など？）

があり、電王トーナメントは　CSAプロトコル　を使う。
というあたりを　ようやく理解してきた☆ｗｗｗｗ


土・日ぶっ続けで　（途中、天下一プログラマーコンテスト２０１４予選Ａに参加したり☆ｗｗ）
まだまだ　将棋ＧＵＩの開発途中だぜ☆

ソフトの見た目が変わらないので、アップするほどのスクリーンショットがないんだぜ☆

---

USIプロトコル通信
===============

　　これは、「usi」とか、「usiok」（牛オッケー）といった挨拶に始まり、
　　「bestmove 7g7f」とか、「position startpos moves 7g7f 3c3d」といった文章を
　　やりとりする方のルールなんだぜ☆


CSAプロトコル通信
================

　　これは、「LOGIN tiger 0123」とか、「LOGIN:tiger OK」といった挨拶に始まり、
　　「+7776FU」とか、「+3334FU,T1」といった文章を
　　やりとりする方のルールなんだぜ☆

---

プロトコルというのは、

　　・こっちが　こう送る手はずなので、
　　・決まりだから　合わせろ

という意味なんだぜ☆　コンピューターに限った用語ではなく、

　　・ポンに合わせて　チャンカンする
　　・司会に紹介されてから　舞台に上がる
　　・お賽銭は、祈る前でも祈った後でも　どちらで入れてもよい

など、プロトコルは　どこにでもある☆

---

もう１つ理解しておくべきことがあるんだぜ☆


USIプロトコル通信
===============

　　　標準入出力を使う。

　　　・Console.ReadLine()
　　　・Console.WriteLine( "7g7f" )


CSAプロトコル通信
================

　　　ＴＣＰ／ＩＰを使う。

　　　・（ストリーム）.Read( buffer, 0, buffer.Length )
　　　・（ストリーム）.Write( "+7776FU\n", 0, 8 )



何が違うのかと言うと、ざっくり　まとめてみたぜ☆



標準入出力
=========

　　　・超簡単。


ＴＣＰ／ＩＰ
===========

　　　・サーバーとク


…と書こうとしていたところで、『将棋所』にＵＳＩ通信ができれば、
あとは『将棋所』が　ＴＣＰ／ＩＰ　通信をしてくれるんだと
ツイッターで　教えてくれたので　将棋所を　もっと調べてみよう☆ｗｗｗｗｗｗ

---

『将棋所』を　ただの将棋盤　ぐらいにしか思っていなかった私には
通信の仲介に利用できるというのは　無かった発想なんだぜ☆



確かに　この画面は見たことがある☆ｗｗｗｗｗ

３日ぐらい前に　rubyで shogi-server を立てて、
れさぴょんｉｎ将棋所　相手に、　ＳＦＩｉｎわたし　で
対局していたやつなんだぜ☆ｗｗｗｗｗ

---

8/10(土)・11(日)の間に


　　①マウスで駒の動きを入力する機能
　　②合法手を　くじ運で　適当に選ぶ機能
　　③ＣＳＡプロトコル１．１．３対応　　　←まずは　これを終わらすぜ☆！

と意気込んでいたんだが、


　　①マウスで駒の動きを入力する機能　　　←将棋所をつかえばよい☆

　　②合法手を　くじ運で　適当に選ぶ機能

　　③ＣＳＡプロトコル１．１．３対応　　　←将棋所で将棋エンジンが動いていれば
　　　　　　　　　　　　　　　　　　　　　　他のサーバーの将棋エンジンと対戦できる☆


まさか　２つも　もう終わっていたとは☆

---

計画変更☆

　　①局面を与えると、くじ運で　合法手を１つ返してくる機能


この１個だけ　まず作ろう☆ｗｗ



『れさかい1.3.6』と遊んでいるのだが、
電王戦で　ちらちら　みかける評価値バーが　ナイアガラの滝　のようなんだぜ☆



わたしのプログラムでは、
送られてくる「position startpos move ～」みたいな文字から
駒の場所をセッティングするところまでは作れているので、
次は　どんな合法手があるか、を得られる方法を　調べるんだぜ☆
うさぴょんや　れさかいのソースのどこかにあるはずなんだぜ☆

---

『れさぴょん』には　次のようなコードがある☆　（kyokumen.cpp）




　　　　int Kyokumen::IsCorrectMove(Te &te)
　　　　{
　　　　　　・駒を打つぜ
　　　　　　　　　　・駒を打とうとした先に駒があった　→　×
　　　　　　　　　　・歩だぜ
　　　　　　　　　　　　　打った列には別の歩があったぜ→　×　二歩
　　　　　　　　　　　　　相手の王様を詰ませたぜ　　　→　×　打ち歩詰め
　　　　　　　　　　・それ以外　　　　　　　　　　　　→　○　打てた☆
　　　　　　・王を動かすぜ
　　　　　　　　　　・敵の利きに飛び込むぜ　　　　　　→　×
　　　　　　　　　　・それ以外　　　　　　　　　　　　→　○
　　　　　　・桂馬は跳ね～るぜ～☆　　　　　　　　　　→　○　なんの邪魔もない

　　　　　　動かした距離を測るぜ☆

　　　　　　・動かしてないぜ☆　　　　　　　　　　　　→　×
　　　　　　・１枡横（縦、ナナメ）へ動かしたぜ☆　　　→　○
　　　　　　・２枡以上動くんだぜ☆
　　　　　　　　　　・途中に、空でない枡があった☆　　→　×
　　　　　　　　　　・それ以外　　　　　　　　　　　　→　○
　　　　}

といった感じなんだぜ☆　わたしが読んだ感じ、多分☆

---

2014/08/10 19:41

コンピューターに、

　　　　①駒の動きを覚えさせる。（前に進むだけ　→　ちゃんと動く
　　　　　　　　　→　味方の駒を取らない　→　王手に突っ込んでいかない　…など）
　　　　②好きな駒を指させる。（違法手・パスあり）
　　　　③好きな駒を指させる。（合法手のみ・パスなし）

といった　将棋のルールを作りこんでいく段階なんだぜ☆


今、わたしのコンピューター将棋が　どんな感じかというと。

　　　　①将棋盤の上の、自分の駒を　ランダムに選ぶ。
　　　　②その駒を　前に１つ　進ませる。
　　　　③敵・味方　関係なく駒を取れる。
　　　　④先手の駒が１段目より上に行こうとしたとき　棋譜の符号が壊れる。
　　　　⑤後手の駒が９段目より下に行こうとしたとき　棋譜の符号が壊れる。

という感じなんだぜ☆
将棋のルールを全部覚えさせるのは　まだまだ　だな☆

---

2014-08-10 23:11

これが土日の成果なんだぜ☆


　　（１）将棋エンジンを起動できるボタンを付けた。
　　　　　９三の歩を　ちょっと突く、ぐらいまでは　やってくれる☆ｗｗｗ

　　（２）ＵＳＩプロトコルで　ゲームエンジンと　“お会話”　をするところが
　　　　　まだ　きっちり　できていない☆　だが、ぼんやり付けることはできた☆

　　（３）「コンピューターの最善手（作りかけ）」ボタンを置いた☆
　　　　　やってることは　駒を直進させるだけだぜ☆ｗｗｗｗｗ

　　（４）上の　１～３　ができるように、土曜日はぶっとおしで
　　　　　ソースコードを整理した☆　下地整備というやつなんだぜ☆


このアプリは　ホームページで公開しているんだぜ☆

　　　　　　　・
　　　　『きふならべ Ver 1.07.1』
　　　　http://grayscale.iza-yoi.net/shogi/download.html

[1回]

2014/08/07 19:08

調べ物をするぜ☆
http://www.computer-shogi.org/protocol/tcp_ip_server_113.html


こんな説明書を読まなくても、

将棋所のれさぴょんと、ＳＦＩを戦わせて見れば、
どんなプロトコルが飛んでるのか　分かるかもしれない、
と妄想を膨らませて、やってみるぜ☆


ＣＳＡプロトコル　将棋サーバー
===========================

　　　　私のＰＣでは　C:\RailsInstaller\Ruby1.9.3\CSA_Server\shogi-server
　　　　というところに　勝手に入っているぜ☆

　　　　毎回　コマンドプロンプトを cmd で立ち上げて
┌──────────────────────────────┐

Shogi Framework Implements CSA Protocol
======================================

　　　　入れたんだが、どこに入っているのか分からないんだぜ☆
　　　　どうも、ダウンロードはしてなくて
　　　　毎回　http://www.junichi-takada.jp/sficp/　このページから
　　　　実行するのかも知れないな☆


将棋所
=====

　　　　マイドキュメント\tool\Shogidokoro
　　　　に入れてある☆




将棋所では次のように準備するんだぜ☆



あら☆？！　ＳＦＩには　コンピューター打ちが無いんだぜ☆

しかたないぜ☆　私が１局指すぜ☆


ふぅ☆　ＳＦＩを使って、将棋所のれさぴょんに勝ったんだぜ☆

おっと、大事なのは　ＣＳＡプロトコルの方なんだぜ☆？


送信の方には　次のように書いてあるぜ☆　こっちから送る方だな☆
┌──────────────────────────────┐

[0回]

2014/08/06 18:42


今日は CSAプロトコルについて　自習してみたいと思う☆ｗ
これが書ければ　電王戦には出れるはずなんだぜ☆

http://www.computer-shogi.org/protocol/tcp_ip_server_113.html

---

こんなブログもあったんだぜ☆
『将棋ゲームＰＣ』
http://www.game4pc.com/

---

ソースがほしいんだぜ～☆

---

2014/08/06 19:35
う、うさぴょんのソースコードを読むんだぜ☆　きっとＣＳＡプロトコルが書いてあるはず☆

main に何か書いてるんだぜ☆
TCP/IP　ができれば、CSAプロトコルはただの文字みたいなんだぜ☆

Ｃ＃で TCP/IP 通信をする方法が分かればいけるはずなんだぜ☆
http://dobon.net/vb/dotnet/internet/tcpclientserver.html

---

2014/08/06 21:02
こっちから送信するのと、向こうからくるのを受信するの、
同時にするには　どうすればいいんだぜ……☆

---

サーバーは作らなくていいんだぜー☆　将棋サーバーがあるのだから☆
クライアント側のプログラムだけ調べればいいんだぜー☆

---

2014/08/06 21:48
将棋サーバーから返信がこないんだぜ☆、と思っていたんだが
文字コードを UTF8 にしているのが悪いのかもしらん☆
なんだっけ☆
ASCII の 7ビットとか分からんが　ASCIIなら何でもいだろう☆　とりあえず

　　　　System.Text.Encoding enc = System.Text.Encoding.ASCII;

というのを使うぜ☆


うさぴょんのソースコードの main を見ながら
コマンドの末尾には　改行を付けておくこと、という
プロトコル説明書に書いてあったことを思い出したんだぜ☆
　　(LF は ’￥ｎ’、 CRは’￥ｒ’なので、 ￥ｎが正解だぜ☆）



ここまできたー☆

---

ところで　

うさぴょん　ではなくて　れさぴょん　ではなかったか☆

このソース☆
http://homepage1.nifty.com/Ike/lesserpyon/


サーバーからのコマンドは　”～￥ｎ～￥ｎ～￥ｎ”　みたいな感じでつながって
送られてくるので、

[0回]

2014/08/05　19:59

　　bonanza6.0のソースコードを
　　『Microsoft Visual Studio Express 2012 for Windows Desktop』に放り込んで
　　コンパイルしてみたんだぜ☆

　　┏━━━━━━━━━━エラー一覧━━━━━━━━━━┓
　　エラー 1 error C4703: 初期化されていない可能性のあるローカル ポインター変数 'lpszTemp' が使用されています c:\users\takahashi\documents\visual studio 2012\projects_cpp\bonanza6win32\bonanza6win32\bns\sikou_dll\sikou.c 1631 1 Bonanza6Win32

　　エラー 2 error C4703: 初期化されていない可能性のあるローカル ポインター変数 'lpszTemp' が使用されています c:\users\takahashi\documents\visual studio 2012\projects_cpp\bonanza6win32\bonanza6win32\bns\sikou_dll\sikou.c 1574 1 Bonanza6Win32
　　　ダイアログボックスの種類がいろいろあるぜ☆
　　　　│
　　　　├──情報のことなら　　　　　　　これ！
　　　　├──スコアのことなら　　　　　　これ！
　　　　├──（中略）
　　　　├──アイコンの背景？のことなら　これ！
　　　　└──それ以外なら　　　　　　　　どれでもない☆　　　←エラー！

　ということらしいので、
　　　　～
　　　　default:
　　　　　　// (2014-08-05 Muzudho)ここから
　と強引に　穴埋めをしたんだぜ☆
　とりあえず　進んでいくぜ☆

---

　C++、Bonanza6.0　は諦めるぜ☆ｗｗｗｗ

---

　次☆

　ＣＳＡサーバーを　ローカルＰＣに　立てようと思うのだが、Ruby のようなんだぜ☆
　そこで　Ruby　の勉強を始めるぜ☆
　http://www.rubylife.jp/ini/

　むむむ☆　1.9.3　ならどれでもいいのかだぜ☆
　http://railsinstaller.org/en


　インストール後、
　C:\RailsInstaller\Ruby1.9.3\bin\ruby.exe
　をダブルクリックしてみたが、何をしていいのか分からないぜ☆

---

c:\RailsInstaller\Ruby1.9.3\CSA_Server>

---

ソースを見ていると、33行目、34行目に

CLIENT_NAME = "web"
CLIENT_PASSWORD = "web1235"

という記述があるんだぜ☆

---

c:\RailsInstaller\Ruby1.9.3\CSA_Server>ruby shogi_server web web1235
ruby: Permission denied -- shogi_server (LoadError)
c:\RailsInstaller\Ruby1.9.3\CSA_Server>

---

☆ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ　違うのか☆ｗｗｗｗｗｗｗｗｗ





スタートサーバーという、いかにもな名前のファイルを見つけたんだぜ☆





これが何なのか分からないんだぜ☆
とりあえず　真似して打ってみるんだぜ☆



ソケットエラーと書かれてあるんだぜ☆
なんのことだか分からないぜ☆

何か書かれているんだろうが　■■■■■■■■■　ばかりで分からんぜ☆


適当に打ち込み連打してたんだが……、

何かに当たったんだぜ☆？

---

さっそく、将棋所を起動して　サーバー対局のページを開き、

localhost
test
a

といった具合で文字を入力してみたんだぜ☆
この文字も適当に打ったんだぜ☆

～ [INFO] user test login
～ [INFO] user test run in CSA mode

と出ているな☆


将棋サーバーは　ポートが 4081 だと書かれていた☆
そこで、将棋所も　ポート 4081 につなぎにいったのだろう☆

「test さんがログインしました」
「テストさんは CSAモードで動いています」

ぐらいの意味のはずだぜ☆　……多分☆ｗｗｗｗｗｗｗｗｗｗｗｗｗ


将棋所の駒をクリックしても動かないので、適当に押せるボタンを押していってたんだぜ☆

何かそれっぽいのが出てきたんじゃないか☆？ｗ


ここが　第２回　電王トーナメント用の　ＣＳＡプロトコルのページのはずだぜ☆
http://www.computer-shogi.org/protocol/tcp_ip_server_113.html#protocol
見比べてみよう☆

その通り、うまく行っているみたいだな☆

＞　LOGIN　【ユーザー名】　【パスワード】
＜　LOGIN　【ユーザー名】　OK

と書いてあるな☆

---

プロトコルの説明書を読んでいると、
このあと、将棋サーバーは

BEGIN Game_Summary
Protocol_Version:1.1
Protocol_Mode:Server

[0回]