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

モンテカルロ法

>駒得少年の冒険 >9路盤の囲碁ではモンテカルロ法が猛威を振るっていた。 >洒落でモンテカルロ将棋とかどうだろう、とか隣の人に無責任に勧めてみる。 http://www.sgtpepper.net/kaneko/diary/モンテカルロ法って学生のときやったなあ。パイを近似的に求める…

ホークスボロ負け中

三連敗ですか‥‥東京だと文化放送が西武戦は放送しますが、ホークスxロッテだと聞く手段が無いので、 WILCOMユーザー的にはグレーゾーンですが、 実家からKBCラジオを京ポン経由で、ストリーミング再生中(ストリーミングっていうのか?) iPod用のスピーカー…

対 うさぴょんLV2

bonanzaだと逆に強すぎてへこむので、うさぴょんと戦わせることにしました。 なんとかハッシュを実装しましたので、若干はやくなった感じがしますが、とりあえず6手読みの、普通のアルファベータ(前向き枝刈り無し)うさぴょんは10秒モードのLV2。 こっちは…

without Tree Searching

なかなか反復深化がインプリメントできず、速度が上がらない。 評価関数も差分計算をするとややこしいし、 利きも、空き王手なんかを考えないといかんし、 「コンピュータ将棋の進歩2」を読み返してるが、以前より書いてあることが判るようになった。 やは…

お久しぶりです

http://d.hatena.ne.jp/doublecrown/20050918 私は棋力がぜんぜん無いので、 本当ならdouble crownさんみたいな人が開発した方がいいんですよね。 http://doublecrown.under.jp/shogi/index.html このへんとかを読んで参考にさせて頂きます。 LSI開発で転職…

実戦開始

まだ実戦できる強さではないんだけど、 モチベーションを上げる意味で、bonanzaと戦わせてみた(無謀) 自ソフトは、5手読み。 まだ、王手かけられたら逃げるとかピンとか考えてない(^^; 当然、詰めルーチンもなし。 定跡いれてないので、へんな序盤になって…

大井競馬場でキタ━━━━(゜∀゜)━━━━ッ!!

昨日は、職場で誘われて夜に大井競馬場に行ってきました。競馬は、北九州の小倉の競馬場に社員旅行で一度行ったきりなんですが、 そのときはあいにく馬は走らず、場外馬券と化しておりました。入り口で新聞を買い、予想の紙を見て、ビルで食事しながら観戦す…

flatcluster?

http://hp.vector.co.jp/authors/VA040208/ 1年間ネット活動を休んでる間に、こんなのをやってる人がいたなんて‥‥ ちょっとニュース収集系はモチベーションが下がりましたが、 面白いテーマなので、またいずれやりたい‥‥

最速システムを作るなら

今、早いマシンを作るならどうだろう。 Opteronの最下位だと2万5千円ぐらいなのね(^^; マルチコアじゃなくて、マルチプロセッサ対応のやつだけど。 M/Bが三万としてCPUx2=5万円。あわせて10万ぐらいで、Opteronのデュアルって組めるのかも? それって凄いか…

文章から単語と単語の相関度を学習するミニプログラム

ふと思いついたので、短時間で作ったプログラム。 以前ならperlでやるところですが、Cで。 あらかじめ覚えている単語辞書を使って、文章中に単語があるか調べ、 単語があれば、登場する単語と単語に相関度を設定して、相関辞書として学習する。 その結果、?…

人工知能関係の本をamazonで注文

"考える「もの」たち―MIT メディア・ラボが描く未来" ニール ガーシェンフェルド"ロボットの心―7つの哲学物語" 柴田 正良"意識は科学で解き明かせるか―脳・意志・心に挑む物理学" 天外 伺朗; 新書"コンピュータと認知を理解する―人工知能の限界と新しい設計…

4手読みで20手目あたり

評価関数がへぼいので激しく角交換を繰り返す(汗 まずはルール通り打てるようになってナンボなので、ここは精進精進‥‥ 52v角打(1467) 3132v銀(1787) 1112v香(1789) search=8038761 cut=364767 leaf=7631126 持ち駒 9 8 7 6 5 4 3 2 1 + v香v桂v銀v…

それなりに開発を続ける

将棋の方は、桂馬も打てるようになり、それなりにルールは満たしてきた。 あとは打ち歩詰めが実装できてないぐらいかな。 現実には、王手がかかっていたら、優先して逃げる手を探索する必要があるようで、 ほっておくと、逃げずに相手に王手をかけようとする…

なんとなく本将棋っぽくなってきた

実際、まだ二歩も判定してないし、桂馬も動かせないんだが、 それにしても5手しか読んでないのに、ものすごい探索数(^^;) なんで角の前の歩を進めてるのかよくわからんけど。 評価関数は駒得と、大ゴマの移動可能数だけなんで(^^;;;今日はここまで。 持ち駒 …

AlphaBetaに切り替える

さっそく後ろ向き枝狩りが発生して前回の探索もかなり探索数が減少した。探索数2035588 → 探索数97357AlphaBetaさまさまだ! これでも理論上、最善手を取りこぼすことはないのだから。 頑張って順序を工夫して、PVSなりをやっても、理想的なAlphaBetaに近づ…

持ち駒を打てるようになり将棋らしくなってくる

持ち駒を打てるようになると、恐ろしく着手可能手数が増える。 盤面が9x9=81だから、理論上は空白地帯には駒が打てるから。 駒を何種類も持ってるとそれだけ、可能な着手手が増えていく。恐ろしい。 実際は、二歩禁止だったり、打ち歩詰め禁止だったり、する…

会話における先読み

http://d.hatena.ne.jp/satos/20050906#1126008384 ニンテンドックスはすごく売れてるそうですが、 保護欲とか世話好きって感じで言うと、たまごっちもそうですね。 実際、あんなうんこばっかりするめんどくさいもの、まさか売れるとは思ってなかったんじゃ…

グラフィック版オセロ

グラフィック版を作成してみた。CGIを使うと簡単にGUIが実現できるので便利。 http://www.ai.mydns.jp/othg.cgiただ、パス周りでやはりバグが残ってるみたい。このへんは探すのが面倒なんで、 いまんとこ放置。

iPod Nanoを買ってしまった!

昼休みに銀座のAppleStoreに見に行ったら、勢いで買ってしまった。 黒の4GB。 黒の4GBが猛烈な勢いで売れてたので。 白はすごく残ってた。黒の2GBも。 4GB黒は売り切れじゃないかな。たぶん。店頭在庫はほとんど無かった。危なかった(笑 あそこは4台レジが…

ダイナミックDNSサービス登録

mydnsという無料のとこに登録した。自分で自分のWEBが見れないので、 なんかややこしいなあ。proxyかまさないと確認できないなんて‥‥ (もちろんlocalhostは問題ない) ルーターが対応してればいいらしいが、うちのはダメなのかな?ま、proxyかますと見れる…

持ち駒追加

持ち駒の概念を追加。評価関数にも追加。 しかし、持ち駒から打てるわけではない。 作業時間1時間。さて出勤するか‥‥ C:\shogidev>bcc32 shogi.cpp Borland C++ 5.5.1 for Win32 Copyright (c) 1993, 2000 Borland shogi.cpp: Turbo Incremental Link 5.00 C…

iPod Nano

キタ━━━━(゜∀゜)━━━━ッ!! 個人的には動画対応を期待してたが、いくらなんでもそこまで急にはね‥‥ suffuleの二倍の40gの重さで、カラー液晶を搭載して、 しかもあの薄さ! しかも、あのメモリーより安いという激安価格! 売れなかったら嘘でしょう。 個人的に…

NIPPON STYLEから出荷準備完了メール

※眼鏡は自分のやつがつかえます。さすがに http://www.tanomi.com/limited/html/00058.html ということで、昨夜カードで決済完了。 いつぐらいにくるのかなあ? わくわく。 問題はなにと組み合わせるかなあ。 動画だったら、松下の液晶なしのDVDRAMプレイヤ…

飛車を追加 バグに苦しむ

駒の動ける範囲を列挙して、着手可能手を生成する部分を作成したが、 うまく動作せず、ここ二、三日はバグに苦しんでいたが、 なんとか直った模様。 頭でminmaxをシミュレートするのはたいへんで、ログを出しても目で追うのが大変‥‥ もう夜に開発しても、頭…

将棋をぼちぼち製作開始

池さんの「れさぴょん」とかソースが公開されてるものもあるし、CSA的にライブラリを利用しても、独自に改良すればOKらしいけど、 まずは一から作りたいので、 歩だけの将棋を作ってみました。 駒得の評価関数で1手のみ先読みしてます(先読みとは言えない)…

京ぽんうかがかモドキ

http://betelgeuse.at.infoseek.co.jp/ukaga/ このへんで、その後の展開が残ってたんですね。感謝です。 うかがかモドキは復活させたいので、 オセロとか将棋やりながら、こっちもやってみたい。 あれから1年たちましたが、WEBサーバーも立てるつもりなんで…

極小サーバー S5030

日経BPの記事で、TSUKUMO DOS/V館で「mac mini並みの大きさのPCが19800円」というのを見て、先週の木曜に会社帰りに購入してきた。 http://arena.nikkeibp.co.jp/buy/spot/20050825/113258/ まじ小さい。TOSHIBA EQUIUM S5030 http://dynabook.com/pc/catalo…

LV6には勝てない‥‥

pass予想:黒優勢(-57) abcdefgh 1●●●●●●●● 2●●●○●●●● 3●●●●●●●● 4●○●●●○●● 5●●●●●●●● 6●●●●●●○● 7○●●●●●●● 8○○●●●●●● 黒の勝ちcpu pass eval reset 探索数10:白7:黒57 beta-cut=0 leaf=1ボロ負け(T_T) このへんになると先読み数を増やさないと評価関…

LV5に勝利

1手読み:a1(38)予想:白の勝ち(+38) abcdefgh ○○○○○○○○1 ●○●●●●○○2 ●●○○●○●○3 ●○●○○○●○4 ●○○●○○●○5 ●●○○●○●○6 ●○●○○○○○7 ●●●●●○○○8 白の勝ちcpu pass eval reset 探索数8:白38:黒26 beta-cut=0 leaf=1コマの数を抑えるより、着手可能数を増やす方向で…

LV4に勝利!

0手読み: 0(10)予想:白の勝ち 探索数5:白37:黒27 abcdefgh ○●●●●●●○1 ○●●●●●●○2 ○●○●●●○○3 ○●○○○●●○4 ○●○○○○●○5 ○○●○●○●○6 ○●○○○●○○7 ●○○○○○○○8 白の勝ちcpu pass eval resetキタ━━━━(゜∀゜)━━━━ッ!! LV4に勝利! 終盤は15手で読みきってるので、Boo…