象歩将棋

Webと将棋で何か具体的なもの作って行こうとしてます。

383  shu  2007/09/13 23:36 id: 3BVR6NRi4pQ  prob: 0.2%

1) 機能通りに移動 - の基本クラスを作成中
テストとして駒数 4 個で総可能手 17 通り程のデータで時間を計測してみました。
1,000,000 回繰返して約 0.75 秒。オプティマイズ (gcc -O3) かけても 0.2 秒くらい。
果たしてこれで "300,000局面/秒" 以上読めるソフトができるのでしょうか...?

駒クラス CPiece は後々コピーして使用するのでなるべく小さく作ろうとしています。
データは駒の種類と位置だけなので現状のインスタンスサイズは 2 バイトだけど。
試しにこれを仮想クラスにしてみると、それだけで 16 バイトになってしまう。スゲー;;

C だと多分テーブルや #define の嵐になります。一方 C++ は便利だけどリソースを浪費しがち。
なんやかんや、やっぱり C/C++ は面白い^^

382  shu  2007/09/12 15:23 id: 3BVR6NRi4pQ  prob: 0.1%

月並みですが CMovesRule というクラス名になっております^^
とりあえず条件 1)2)3)4) を実装する予定です。
彼の方は先ほど辞意を表明なされたようですが、
私は続けるつもりですのでご心配なさらずに居てください(笑

ロジックのみだと 1000 行くらいで済むと思うので、
ソースは完成したらご覧頂ければ幸いです。may be comming soon (;-p

381  pon  2007/09/12 13:00 id: ou/hhkgTDac  prob: 7.3%

getMoves:: を実装するクラスを教えてください＾＾

380  shu  2007/09/11 00:25 id: 3BVR6NRi4pQ  prob: 0.0%

将棋のライブラリ作ります。おっ
でも職責にはこだわりません。ははは;
まずは可能な手を返すメソッドが必要なので、おさらいになりますが;;

getMoves:: 任意局面でルール上可能な手の集合を返す
局面と手番はあらかじめ決まってるとする。
手とは自分の駒を移動すること(同時に成ることを含む)、または自分の持駒を打つこと。

可能な手の制約条件としては
1) 移動の場合は駒の機能通りに移動できる。もちろん将棋盤から落ちないこと。
2) 相手の駒がある位置に移動できる。味方の駒位置には移動禁止。桂馬は飛び越えて移動できる。
3) 手の結果その駒が次に(1)の条件で動けない場合は禁止。二歩は禁止。自玉が王手になる手は禁止。
4) 打ち歩詰めは禁止。
5) 手の結果が千日手になるものは禁止。
このくらいですかね。

今回は C/C++ で高速で堅固なルーチンを作ろうと思います。

379  shu  2007/08/20 10:49 id: 3BVR6NRi4pQ  prob: 1.2%

USIプロトコルに対応した将棋GUIソフトが登場
http://shogi.typepad.jp/brainstorm/2007/08/usigui_1eb1.html
将棋GUIソフト「将棋所」のページ
http://www.geocities.jp/shogidokoro/index.html
将棋ソフト用画像リソース置き場
http://mucho.girly.jp/bona/
Visual C++ 2005 Express Edition 日本語版
http://www.microsoft.com/japan/msdn/vstudio/express/visualc/...

378  shu  2007/08/16 23:57 id: 3BVR6NRi4pQ  prob: 0.4%

> PyZume
もう二年経ちました
http://owa.as.wakwak.ne.jp/zope/labs/bbs/300/244
> 流鏑馬一番(七手詰)は運よく 0.4 秒で解けました。
今、手元の x86_64 マシンで 0.2 秒くらいでした (^^;
そろそろ往きますか。Φ

377  shu  2007/08/14 22:36 id: 3BVR6NRi4pQ  prob: 0.0%

windows 版 (PyShogi-0.5.3.lzh) も作った。
ftp://owa.as.wakwak.ne.jp/pub/shogi/windows
解凍すると zbrowser.exe があるので、それをクリックすると起動するはず。

py2exe で作ったので、もしかして *.dll が無いとか怒られるかもしれない。
(多分フリーの) ランタイムライブラリなので、無ければベクタあたりから拾ってきてください。
うちの環境には既に VC++ が入ってるため調べるのが難しいのです。ごめんなさい。

376  pon  2007/08/14 12:56 id: ou/hhkgTDac  prob: 68.4%

PyZume
かっこいい名前ですね＾-＾

375  shu  2007/08/08 23:01 id: 3BVR6NRi4pQ  prob: 0.4%

棋譜ブラウザ ZBrowser を試験的にパッケージングしてみた。
ftp://owa.as.wakwak.ne.jp/pub/shogi/PyShogi-0.5.1.tgz
標準設定プログラム setup.py を作成。
いよいよ py2exe を試せる。余ってた PC に Win2K もインストールしたし。

ソースの主要部分は PyShogi という名前でライブラリ化した。
これに詰め将棋 PyZume のロジック部分だけ追加する予定。
そろそろ詰め将棋にとりかからないといかん。

374  shu  2007/08/07 23:51 id: 3BVR6NRi4pQ  prob: 0.1%

> なるほどねー
相手が自分より強けりゃ何を考えても無駄なのかぁ
では後手の手は広く考えないといけないのかな。
相手の手を予測し、自分勝手流に読むのじゃだめだろな。

手の組み合わせ数は盤面の可能手の手数乗だって? それじゃ無限大じゃないか。
人の場合、最初は漠然と可能な手を見てるけど、
次の段階では有意義な手の組み合わせを考えてるような気がする。
その場合でも同じ組み合わせ数になるんだろうか?