コンピュータ囲碁 ―モンテカルロ法の理論と実践 - やねうらおブログ(移転しました)
amazonで予約しておいた「コンピュータ囲碁 ―モンテカルロ法の理論と実践」(asin:4320123271)が今日届いた。 モンテカルロ法について、理論を美添 一樹氏、実践を山下 宏氏(囲碁プログラム彩の作者)が担当。 コンピューター囲碁のアルゴリズムとしては2012年現在、モンテカルロ法が最強。モンテカルロ法が使われる以前はプロ棋士に勝つにはあと50年はかかると言われていたが、モンテカルロ法によって、あと10年かかるかどうかぐらいにまで短縮化された。 本書で紹介されている手法の多くは、評価関数の設計が難しいとされている他の類似のゲームでもそのまま使えるものが多い。評価関数の設計の難しいゲーム等に取り組んでいる人にはお勧め。 近年のコンピューター囲碁に関して言えば、モンテカルロ法に加えて、並列化と機械学習が主流だと思うのだが、本書は機械学習については触れておらず、その点は少し寂しいもの
確率の夏 - やねうらおブログ(移転しました)
だいたい7月も下旬になるとどこの学生も夏休みに突入するせいか、オンラインゲームの人口密度が一気に増える。オンラインゲームのプレイヤーにとっては思い出深い季節でもある。 そんなわけで今日は少しオンラインゲームの話を書いてみたいと思う。 いま仮に、MMORPG型のオンラインゲームにおいて、敵を倒すと何らかのアイテムをドロップ(落とす)するとしよう。つまり、ワールド(世界)のなかにアイテムが新たに誕生する。 このようにしてこの世界に生成されたアイテムは、どこかで消滅しなければならない。新たなプレイヤーの参入がなく、同じアイテムが生産され、もしそれが消費されなければそのアイテムがだぶついてくるからである。 NPCに売ることが出来るようになっているゲームもあるが、なんでもかんでもNPCに売るしかないようなゲームデザインにしてしまうと、アイテムのトレードをする動機がなくなってしまう。 そこでアイテムは
Ubuntu 12.04 vs Windows 8 RP - やねうらお−よっちゃんイカを食べながら、息子語録を書き綴る
なんか流行ってるみたいなのでUbuntu 12.04をインストールしてみた。 ログインすると最初に左側にショートカットが用意されていてすぐにブラウザやOffice互換ソフトが使える。よくわかってるね！ AppStoreみたいなSoftware Centerという機能が用意されている。有料のゲームもあるようだ。 ×ボタン(ウィンドウを閉じるボタン)がウィンドウの左上に配置されていて、かつアプリのショートカットは左側、メニューは上部という構成なのでアプリ起動→メニュー→閉じるのときのマウスの移動距離が少なくて済む。よく考えてあると思う。 「これがWindows 8だぜ！」と言われたら信じてしまいかねない。 それではWindows 8 RP(Release Preview)もインストールして試してみよう。 すまない。インストール直後の画面のスクリーンショットを撮るの忘れてしまった。上の画面は少し
【速報】Thunderbolt→Giga Ethernet Adapterが地雷 - やねうらおブログ(移転しました)
MacBook Air(以下MBA)にはUSB3.0やLANポートがなくて、USB2.0とWiFiがメインだったわけですけど、昨日のWWDCでThunderbolt→Giga Ethernet Adapterが発表になり、それもたったの2,800円。 MBA使いの皆さんは当然Apple Online Storeでポチってて、明日にはご自宅に配送されてくると思うのですが、気の早い人は店頭で購入しているのかも知れませんね。 このアダプターを使うにはThunderbolt Software Update 1.2が必要なのですが、これが重度のバグ持ちだったらしく*1、配布が現在止まっています。 参考) Thunderbolt Software Update 1.2 Causing Boot Failures for Some Users http://forums.macrumors.com/sh
実現確率に基づいた辞書攻撃をしてみた話 - やねうらおブログ(移転しました)
昨日、4月1日に3月末に退社した社員のパスワード(ここに詳しくは書けない)がわからなくなって困っているという相談をあるお客さんから受けた。 その社員は、そこの上司に個人的な怨恨があるらしく「死ね！」と言い残して辞めていったのだそうだ。パスワードを教えなかったのは何かの腹いせなのだろうか。 ともかく、その社長の許可を取り、私はダメ元で総当り攻撃をしてみることにしたが、1時間ほどやってみて、無理そうだから切り上げ。 次に辞書攻撃をしてみることにした。辞書は英語辞書やWikipedia等から集めてきた私のお手製のものだ。これも1時間ほどやって無理そうだから切り上げ。 辞書の単語の組み合わせも試してみることにした。 私が攻撃に使う辞書はそれぞれの単語のIDなどに出現する頻度を統計的に求めてある。 これを使って、例えば、10%で出現する単語flowerと20%で出現する単語catを組み合わせたflo
広く知られているinsertion sortのコードは駄目すぎる - やねうらお−よっちゃんイカを食べながら年収1億円稼げる(かも知れない)仕事術
insertion sortは「挿入ソート」と訳される。(Wikipedia→ http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 ) ■ 日本語版 Wikipediaの日本語のページのコードを引用すると次のようになっている。 for (i = 1; i < n; i++) { tmp = data[i]; for (j = i; j > 0 && data[j-1] > tmp; j--) { data[j] = data[j-1]; } data[j] = tmp; }上のコードでは、内側のループでinsertの必要がなかった場合でも最後にdata[j] = tmpでtmp変数をwrite backしており、しかも、insertの必要のなかった場合でもj=iが1回実行される。それらの意味に
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
