2008-01-01から1ヶ月間の記事一覧

対SSP戦 飛車のさばきが良くなってない?

終局図84手 後手の持駒:角 銀 桂 歩 9 8 7 6 5 4 3 2 1 +---------------------------+ | ・ ・ ・ ・ ・ ・v銀v桂v香|一 | ・ ・ ・ ・ ・v飛 ・v角 ・|二 | ・v歩 と ・ ・ ・ ・v歩v歩|三 |v歩 ・ 金 ・ ・v歩 ・v金 ・|四 |v玉 ・ ・ ・ 歩 ・…

最近はFlashを使ったクライアントサーバーを会社で作ってます

あまり細かいことは書けませんが(^^; オープンソースのred5を使って、ActionScript3.0でFlashとred5がメディア転送をして、それ以外の制御をソケット通信でサーバーと通信するソフトを 作っています。 Flashアプリと、perlのサーバーを両方同時に書いている…

コンピュータ将棋サーバの話

http://www.sgtpepper.net/kaneko/diary/20080126.html#p01 CGOSは面白そうだなーと書いていたら wdoorを運営されているgps将棋の金子さんが反応していただきました ソフト自体はrubyみたいですね 同チームの森脇さんがコメントで >match makeは毎時0分/30分…

新規参加が9チーム

http://www3.tky.3web.ne.jp/~kayaken/18list2.html -- 電通大伊藤研 猛将 with HIT ver.0.1 -- 小日向 弘幸 dos -- Team SUI SUI shogi -- 佐々木 貴広 Tohu C++ -- 山田 雅之 ym将棋 Java れさぴょん for Java (v1) -- 長谷川 雅也 Shogi Boy -- 竹内 章 …

本日は、コンピュータ将棋選手権の参加申し込み締め切り日です

http://www.computer-shogi.org/blog/wcsc18_entry_in_deadline/ 参加者リスト http://www3.tky.3web.ne.jp/~kayaken/18list2.html昨夜見た申し込み表には、棚瀬将棋、k-shogiの名前がありませんでした。 いづれも、昨年の選手権では決勝に行った大御所ソフ…

全体にスピードアップ

Bonanza相手だと強すぎて練習相手にならないので、 sspとよく対戦させています。ssp相手に圧倒的に勝ち越せるようにするのを目標。 探索コードを見直して、npsで30〜50ぐらい速度アップできました。 そろそろ並列処理にも着手しましょうかね。 あと、せっか…

飛車の評価関数にバグ発見 orz

飛車が自陣にいるときは、横利きの数による評価を止めていたのですが、 縦利きと横利きが逆でした orz ということは、自陣にいるときは、横利きを増やそうとして、縦利きの数の得点は無視してました。最悪です。 横利きを無視するのは、守り駒が飛車の利き数…

SSPと持ち時間3分で

先手がみさきです。 最後に龍の横利きを利用して角を打ち込んで、がぶりよりで勝ってますが、 かなりギリギリな戦いと思います。 むしろ、この高速性があれば、評価関数とか枝刈りを工夫すれば、かなり強くできそうで、SSPがうらやましいです 後手の持駒:飛…

プチ将棋付属のSSPが激速! NPS900K

将棋所の掲示板に書き込まれてましたが http://www2.ezbbs.net/09/shogidokoro/ プチ将棋のSSPというエンジンが、USI対応らしいので対戦させてみました http://mucho.girly.jp/cgi/shogiup/upload.html 初めたら驚きました エェ━━━━(゚∀゚)━━━━ッ!!? NPSが900K…

高速1手詰めがバグっていた

まだバグがあったか orz ■■■ V王■■ ■ ■ ■ ■ ■香■みたいな局面で、現状王の移動可能マスは0 これは桂馬で詰ますチャンス! V王の+32+1には、後手利きなし、先手の利きあり。 桂馬を打ち込めば王の移動可能マスをすべて塞いで、かつ王に利きをつけるので(王…

Bonanzaの定跡を作るには?

というわけで、後ろ向きですが、Bonanza向けの定跡を利用しようということに(汗 現在の局面のハッシュを、Bonanzaのハッシュと一致するように求め、 そのハッシュを利用して、Bonanza用の定跡をサーチするのです(笑 いや、いっそのことBonanzaのハッシュSE…

定跡処理

昨日は、結局、手順で並んでいるれさぴょんの定跡を頭から読みながらハッシュへ変換し、 現在のハッシュと一致したら、候補手にして、頻度の多い物を指す というようにしてみました。 実際、手順だけより、違う手順で同じハッシュになった候補手も見つかるの…

コンピュータ将棋の基礎知識に追加しました

http://misakirara.s296.xrea.com/misaki/words.html久しぶりに項目を追加しました。 用語自体を若干追加と、この日記の記事へのリンク、 あと、nullMove、futilityCutなどのサンプルコードを追加してみました。

ハッシュ定跡が誤一致する

lesserKaiと対戦させたところ、中盤以降で、たまーに、ハッシュが誤一致してかつ合法手である場合があって、 とんでもない手を指してしまいました。 やはり、64bitハッシュも記録しておいて、一致した手を選ぶようにする必要があるようです orz 下位24ビット…

動いた動いた

ハッシュから引く定跡動きました。ただ、よく考えると、同じ局面での次の1手を、頻度の高い手を記録しているわけではないので、 定跡自体は、10手ぐらいしか続きませんでした。 頻度を知るには、元の定跡ファイルをサーチしないといけないし、どうしようかな…

ハッシュから引く定跡ファイルを作ろう

やや複雑だし、必ずしもBonanzaと同じ形式で定跡を持つ必要もないので、 ここはもうちょっと簡略化した方式を試してみよう。 インデックス部に、データベースへの位置を持たずに、そのまま指し手を記述するのである。 要素が1個しか書けないので、インデック…

Bonanzaの定跡処理

BonanzaV2.1のhack/book/フォルダーにbook.txtという解説があり book.bin は主に序盤の局面を記憶したファイルであり,インデックスとデー タベースの 2つの部分により構成される. 位置(バイト) 0x00000 - 0x17fff インデックス 0x18000 - 終端 データベ…

れさぴょんの定跡処理

現在、定跡処理はれさぴょんを参考にしていて(定跡ファイルも借りている) 基本的に れさぴょんの定跡ファイルは、[棋譜数][512]の中に2バイトづつ座標が並ぶ構造になっている 座標は、CSA将棋から来る駒座標で、[512」ということから、256手までの棋譜を持…

秋葉にPM8時に行く

もったいない。店は閉まってるのでヨドバシだけ行って帰ってきました。 イーモバイルは相変わらず赤いコーナーを展開してました。まだEM・ONEを9980円で売ってました。 なかなか売り切れないですね (っていうか最近、USBモデムをまったく使ってない!ガーン…

LesserKaiとも10戦やってみました

10戦10勝でした。 lesserKaiは、定跡を持っているので、変化によっては、評価関数が悪くなって不利になってしまうので、 そのまま負けることもあったんですが、 王の周囲の金銀の評価を高めにしたら、負けなくなりました。 王の守りとは、周囲に金銀が三枚く…

パラレルケーブルを買いにいかねば

肝心の定跡改良ができてないので、それをやりたい所ですが、FPGA用のパラレルケーブルも買いに行かねば。 どこに行こう? 近所のヤマダ電機TECHにあればいいんだけど、いまいち信用できないので、 やはり秋葉か?(錦糸町ヨドバシ行くのも時間変わらんしね)…

見つけて嬉しかったバグ。

手生成は、ハッシュ手、Killer手二つを、先に探索して、 それから全合法手を生成して、そこから探索済みのhash手、killerを除いて、それからオーダリングをSEEでやってます。 その時に、仮に、手の数が4個だったとして、手生成する前に3個探索してたら、残り…

将棋所対応ひととおり完了

色々と使ってみると、やはり将棋所はよくできてると思います SFEN形式の読み込みを作ったので、局面途中のCSAファイルを読み込めるようになりました。 あと、Ponderに対応しました。 将棋所のサポート掲示板に書かれていた「laramie」というソフトのサイトが…

「これはUSIエンジンではありません」と出る

http://www.geocities.jp/shogidokoro/usi.html うーん、以前、動いていたソースを利用してるんですけどねー 将棋所にエンジンを追加しようとすると怒られて、登録できません コンソール上では、 usiに返事もするし、isready、usinewgameで探索も始まります…

将棋所に対応させよう(再び)

以前、一度、将棋所さんに対応させて頂いたんですが、 その後、自分でもGUIを作りたいと思って、最近でもFlashでやってみたりしてましたが、 局面を入力とか、そのへんはかなりたいへんそうなので、再度、お世話になろうとおもいます。 対応コードはコメント…

西村さんのマイムーブがwdoorに常駐中です

今日の対戦 http://wdoor.c.u-tokyo.ac.jp/shogi/tools/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2FLATEST%2Fwdoor%2Bmymove-1500-0%2BMyMove%2Bmisaki%2B20080126140611.csa みさきも敵陣に飛車を打ち込んだり、馬を作っ…

CGOSサーバーってどうやってるんだろう?

http://www.lri.fr/~teytaud/cgosStandings.html囲碁のサーバーですけど、 これって仕組みは、思考エンジン作者が、思考エンジンを主催者に預けると、 互いに試合をさせてレーティングを計ってくれる場を提供しているって感じでしょうかね? それって、将棋…

山下さんのモンテカルロ彩がGnuGoを超えたらしい

http://blog.livedoor.jp/yss_fpga/archives/50405058.htmlついに、モー彩ちゃん(勝手に可愛く略す)がGnuGoより強くなったようです 凄いですねー。 http://www.lri.fr/~teytaud/cgosStandings.html ↑今見たら二位になってました。 >どんなに頑張っても手が…

持ち時間が多いと選択的探索が有利?

あと、思ったのが、今回の試合は、持ち時間1時間で切れたら1分ですが、 全幅探索は、思考時間が長くなってもあまり深く読めないと思います。だからこそ早指し有利。 選択的探索は、人間に近い直線的探索ですから、思考時間があるほうがより深く読めると思い…

いい負け方

負けそうなのが判ったら、最後をいい形にして負けるように探索を変化させて、いい形で投了する研究 うわー後ろ向き!!!!(w 退却ー! やわらか戦車! みたいな(w プロが投了した局面を分析して、どういう形での負けを「プロはいい形と見なしているか?…