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

昨日の検索ワード

はてなのアクセス解析のうちの日記の検索ワードランキングを見てみると、 赤字 22 3.70% フーリオ 21 3.54% 日立 19 3.20% 日立製作所 18 3.03% リストラ 15 2.53% イーモバイル 13 2.19% 工人舎 13 2.19% lt-h90dtv 12 2.02% php 11 1.85% sc3 11 1.85% p 9…

コンピュータ将棋選手権 参加者途中経過

本日締め切り。まだ間に合います。 http://www.computer-shogi.org/wcsc19/ 初参加が9チームで増えましたね〜 Blunder Phenom/9550 1/4 C# エデン Core2Duo/T7500 1/2 Lisp,C++ れさぴょんv3 ponanza 未定 C# 漫遇将棋 未定 C++ Tohske 未定 C++ 千分ノ壱里…

ボナ4のソースを読んで書き込むスレ

http://anchorage.2ch.net/test/read.cgi/bgame/1233229938/ とても将棋板のスレとは思えんw スレを読み込んで自動的にwikiにまとめるソフト作ったら便利かもw でも、スレを読んでても思うけど、 ほんとうにBonanzaは将棋ファンに愛されている と感じる 今…

「砲神エグザクソン」

がらみでSF系宇宙用語まとめ http://d.hatena.ne.jp/matakimika/20090124#p1 7巻を求めて都内をさまよわれている http://d.hatena.ne.jp/matakimika/20090105#p1 私もみょーに「砲神エグザクソン」を読み返したくなった。 この作品はすごい面白くて好きなん…

選手権の参加費払ってない(汗

土曜日も郵便局開いてた。良かった。明日必ず

「高卒で大学院受かるのか」 桑田合格で早大に質問相次ぐ

http://news.livedoor.com/article/detail/3996257/ 元巨人の桑田さんや競艇選手が、高卒の学歴で早大大学院に合格したことが話題になっている。 その反響で、同大には、「入学できる方法を教えて」といった質問が相次いでいるというのだ。 一方で、大学の価…

タイガー様のモーションポートレート

http://dol.dengeki.com/news/200901/29/toradora/taiga.htmlこれってSONYのハルヒの技術の奴かな? 今度PSPでゲームでるから、それ関係だね PSP版「ハルヒ」にも 顔写真を“3D顔アニメ”にするソニー発の技術 http://www.itmedia.co.jp/news/articles/0707/10…

ヨーカドーの激安フルHD37型液晶テレビ(59800円)

バイデザイン製ですが、37型のフルHDなのに59800円でした(爆) 調べると、どうもヨーカドーとバイデザインの共同企画製品らしいです。 難点は、 ・デジタルチューナーなし(アナログチューナー内蔵) ・HDMIは搭載 ・30キロで、他社にくらべてやや重い ・消…

この土日はがんばらねば(^-^;)

ボナのソース公開前に、ボナメソの学習の高速化に取り組んでいたんですが、 どうもどこかにバグを仕込んだらしく、位置評価がちゃんとできずに 学習するほどJ'が増えるようになってしまいました。 なんとか改善せねば(学習さえ上手く行けば、わらしべ長者で…

bona4の評価関数の不思議

評価関数を見ていたんですが、 ちょっと不思議なことに「竜や飛車などの大駒の移動可能数の評価」が見あたりません。 どっかにあるんでしょうか? あと、王の周囲の利きよる脅威の評価も見あたりません。 コンピュータが速く深く読めるようになるほど、大駒…

次元下げの話を駄文ニュースさんが拾ってくれていた

http://ariel.s8.xrea.com/次元を落とすのが人間の能力 http://d.hatena.ne.jp/mkomiya/20090124/1232760832ありがとうございます。 もうちょっと考えてみると、一見、高次元と思ってる概念も脳が自分で組み立てて思ってるだけで、 入ってくるのは低次元の重…

クローン乱立の可能性

http://d.hatena.ne.jp/tawake/20090129/1233202029 オリジナリティはどうやって判定するんでしょう、というのが目下の疑問 ライブラリなので選手権でも利用可能な件について Bonanza に少し変更入れたものが乱立したらつまらなさそう今まで選手権的に「オリ…

孔明の罠

http://d.hatena.ne.jp/streakeagle/20090128/1233139036 ■[コンピュータ将棋]待て待て、これは孔明の罠だ 19:37 大きな話題がありますが、あえてその話題からは外れたところでひっそり過ごす。そういうヤツがいたって良いじゃないですか。 まぁでも、今から…

Bonanzaファンが早速強さの検証に

http://anchorage.2ch.net/test/read.cgi/bgame/1226106698/l50Bona3と4を対戦させてる人がちらほら あと、ファイルのダウンロードがかなり帯域が厳しくなってるようで、 ダウンロードミラーサイトを用意する人が何人か出ています。 643 :名無し名人:2009/…

learn1.c

ボナメソ部分 akiさんとこでも書かれていたけど、探索は 1手指して、さらにsearch()を呼んでいる MakeMove( pdata->root_turn, move, 1 ); (中略) if ( depth >= PLY_INC || ptree->nsuc_check[2] ) { value = -search( ptree, -beta, -alpha, tt, depth, 2,…

swap.c

交換値の計算。これもbitboardを活用している というか再帰がない。ループとgoto文でできている。 bonaがbitboardでSEEを高速化しているというのは、だいぶ初期に聞いていたけど、 自分でやって速くやる方法はなかなか思いつかず、 普通にban配列で、特定マ…

評価関数

int evalute() { make_list() for(..) { PcOnSq() } score += sum;score /= FV_SCALE; score += MATERIAL; return turn ? -score:score }

だいたい読んだかな

学習関係はakiさんが解析されているのでそっちを読めば解りますね(^^; futiltyのパラメーターを動的に変えるとか、 そのへんにestimate_score_diff()というのを呼んでいて、 それはnext.cとか静止探索のオーダリングにも利用されていて、 要素は学習している…

search.c

評価関数を呼んで>=betaならやっている if ( null_depth 現状既にかなり良い盤面しかnullMove探索しないってことかな

Locklessハッシュをやっている?

hash.cより word2 = ( ( HASH_KEY & ~(uint64_t)0x7fU ) | (uint64_t)( (turn<<6) | ( state_node & node_mate_threat ) | (value_type<<3) | trans_table_age ) ); word1 = ( ( (uint64_t)( depth<<16 | (value+32768) ) << 40 ) | ( (uint64_t)( move & 0x…

静止探索を読もう

深さとか考慮して1手詰めを読んでますね 3手詰め読みは探索が終わって戻る前でやっている

恐怖の3手詰めのソースを読みます

自分も1手詰めは実装していて、Bonanzaのソースを読んでもだいたい同じことをしていたんですが、 3手詰めに興味があります。 1手詰めで、相手に逃げる手が1マスあった場合は逃がしてみて、そこから1手詰めが呼べれば3手詰みとかは 試しにやってみたんですが…

マッハで帰宅しましたw

さすがに会社でBonaのソースを読むのは後ろめたいので、家で読むことにしますw #学生さんがうらやましい

bonaのソースコード解説はさっそくakiさんが始めた模様

先を越された akiさんはいきなり細部まで解説しているので、 http://d.hatena.ne.jp/ak11/20090128#p1 自分はもっと大枠から書いてみよう。 全体的にfruitChessとかCraftyとソース構造が似ているので、意外に読みやすいです 探索とかもう何年もにらめっこし…

Bonanzaのソースコードの全体像

quisrch.c 静止探索 learn1.c 学習 learn2.c 学習 search.c 探索 searchr.c ルート探索 swap.c SEE(交換値) ponder.c 予測読み iterate.c 反復進化 evalute.c 評価関数 book.c 定跡 next.c 手生成/オーダリング bitop.c bitboard gencap.c 取る手生成 genn…

そ、ソースが完全公開(,,゚Д゚)タマゲタ

複雑な心境。 Bonanzaライブラリ。 ソースも含めて完全公開だった。 先生! 明日会社休んでいいですか? (それはさすがに無理として) ソースはとにかく子細になめるように読ませて頂きます。 問題はmisakiを捨てて、bonanzaライブラリをベースに作り直した…

Bonanzaライブラリ公開された〜!!!!

http://www.computer-shogi.org/library/寝ようと思っていたのに寝られなくなった( ´Д`) とりあえずダウンロード中 かなり転送速度が遅いので現時点でかなりの人がダウンロード中と思われる サイズは50MB。

学習が速くなった?

40局1分20秒ぐらいで学習してたんですが、 集計方法がどうもまどろっこしいので整理したら 40局で12秒ぐらいで7倍速になったw なんか嘘っぽい。 今、凄い眠いので、プログラムがでたらめかもしれないけど、 眠くて検証できないので一晩放置してみる。 L:\mi…

【著作権】TV番組の録画・転送サービスは適法 知財高裁判決

http://anchorage.2ch.net/test/read.cgi/mnewsplus/1233064233/-100 田中裁判長は「番組を録画、転送しているのは利用者自身で、著作権法で認めた私的使用の ための複製に当たる」と認定。「運営会社は利用者の自由な意思に基づく適法な行為をサポート する…

今年の選手権の一次予選激戦

ここんとこ毎年、優勝クラスのソフトが必ず一つはいますが (2007棚瀬将棋、2008しゅうそ) ことしの選手権は2次シードから降りてきたソフトも含めて激戦になりそうですね (二次シードなのでたんたんと客観的視点(^^;)) KCC将棋復活はなんか嬉しいです。 …