麻雀ゲームが弱い理由（書きかけ放置版） - マッタリプログラミング日誌
先日、将棋界では、米長永世棋聖vsボンクラーズの対局が行われ、ボンクラーズの勝利でおわりました。このことは、各メディアでニュースとして取り上げられ、ネット上の電子掲示板などでも話題になっていたようです。その話題のなかで、他のゲームはどうなんだ、麻雀はどうなんだ、という話がでてきます。そういった場でよくでてくる話は大体こんな感じです。「麻雀は、イカサマが可能なのであまり真剣に思考ルーチンの研究開発がなされていない。金にならないから誰もやらない。だから弱い」のだと。まあこれも確かにその通りなのですが、麻雀は将棋とは違った難しさがあるのです。 まったり麻雀は、他のコンピュータ麻雀ソフトよりは頑張ってる方だと自負していますが、人間のトップクラスの人から見ればまだまだな部分も多いでしょう。 コンピュータ将棋は、全幅探索、後方枝刈り、棋譜をベースにした教師あり機械学習をセットとしたいわゆるボナンザメソ
グーグルはコードの品質向上のため「バグ予測アルゴリズム」を採用している
グーグルでは、社内のプログラマによって作り出される大量のコードの品質を保つため、チェックイン前にユニットテストとコードレビューが行われているそうです。しかし、コードが大量になってくると、ユニットテストやレビューをすり抜けるバグも少なからず発生します。 そこでコードの品質をさらに高めるために、グーグルでは「バグ予測アルゴリズム」を採用。バグがありそうな部分をレビュアーにアドバイスする仕組みを採用したとのこと。 そのバグ予測アルゴリズムとはどんなものなのか。Google Engineering Toolsブログに投稿されたエントリ「Bug Prediction at Google」（グーグルにおけるバグ予測）で説明されています。 ソースコードの修正履歴を基に予測 コードの中にバグがありそうな箇所を分析する手法としては、「ソフトウェアメトリクス」がよく用いられます。これはコードを静的に分析して、
常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
テキストエディタ実装技術
バグつぶしばかりやっていると飽きてくるので、目先を変えるために技術的な文書を作成し、ここで公開することにする（01/06/04）。 意見・質問・間違いのご指摘は 津田 までメールまたはツイートしてください。 新着順 「関数電卓」アプリにおける陽関数グラフ描画 (2016/10/09) mate法を用いた Numberlink 問題自動生成 (Jly-2016) Unity C# Script プログラミング 入門(Nov-2015) C/C++ プログラミング 入門(Nov-2014) JavaScript 入門(Nov-2014) C/C++ static 修飾子 入門(Oct-2014) マップクラス std::map 入門(Oct-2014) 双方向リストクラス std::list 入門(Oct-2014) cocos2d-x 3.1 KeyboardTest(Jun-2014) c
アルゴリズム - 合コンの効用を最大化する : 404 Blog Not Found
2008年03月16日19:00 カテゴリアルゴリズム百選 アルゴリズム - 合コンの効用を最大化する 実は、1対1という制約を課せば、全体として最も満足が行く縁結びを決定するアルゴリズムがすでに存在する。 金融日記:東京 - ニューヨーク - ロンドン - パリ 世界の先進国の恋愛シーンで今起こっていること これから紹介する計量経済学モデルは、あらゆる社会科学の理論の中でも最もエレガントでそしてシンプルなもののひとつだと思います。 C言語による最新アルゴリズム事典 奥村晴彦 C言語による最新アルゴリズム事典 P. 4 安定な結婚の問題 stable mariage problem N人の男性とN人の女性が集団見合いをし、おのおのの異性を好みの順に順位付けした。この順位表をもとにして安定な縁結びの仕方を決めるのがこの問題である。仮に男性M1と女性F1が結婚したが、じつはM1はF1よりF2を
女流王将vs.「あから2010」、対局詳細決まる 大盤解説も
情報処理学会は8月23日、将棋の女流王将にコンピュータが挑む対局の詳細を発表した。特製システムは「あから2010」と命名。対局は10月11日（祝日）、東京大学本郷キャンパス（東京都文京区）で行われ、別室ではプロ棋士による大盤解説や指導対局も行われる。 「トッププロと戦えるコンピュータ将棋が完成した」と情報処理学会が日本将棋連盟に挑戦を申し入れて実現した。コンピュータの挑戦を受けて立つのは清水市代・女流王将だ。 「あから2010」という名前は、10の224乗を示す「阿伽羅」にちなんでおり、将棋の局面の数がこの数に近いことから名付けた。「激指」「GPS将棋」「BONANZA」「YSS」の4プログラムに局面を渡し、プログラムが返した手の中から最も多いものを差し手とする多数決合議法で挑む。ハードウェア部は東大のXeonクラスター（676コア）を使用する。 対局は、東大本郷キャンパスの工学部2号館で
ユニーク＆エキサイティング研究探訪 No.08│電気通信大学
写真1 文部科学大臣表彰科学技術賞表彰式（左から西野順二助教、松原仁教授、伊藤毅志助教、西野哲朗教授） 拡大写真（JPG：87KB） 写真2 文部科学大臣表彰科学技術賞のトロフィー 「思考ゲーム科学技術の普及啓発」に顕著な功績をあげたという理由で、情報・通信工学専攻・伊藤毅志助教、同・村松正和教授、総合情報学専攻・西野哲朗教授、情報・通信工学専攻・西野順二助教（それに、他大学では公立はこだて未来大学・松原仁教授）が、平成22年度の文部科学大臣表彰科学技術賞（「理解増進部門」）を受賞した。伊藤助教を中心とする今回の受賞者5名は、2006年に電通大の組織横断型共同研究グループとして「エンターテインメントと認知科学研究ステーション」を立ち上げ、この研究ステーションを活動母体に思考ゲームの科学技術を広く普及振興する活動をしてきたが、その活動が評価された。 「思考ゲーム」とは囲碁や将棋、カードゲーム
パラメトロン計算機
我が家の書斎にのJohn Conwayへのインタビュー(Scientific American, 1999年4月号)の古いコピーがあった. それによると, Conwayは日付から曜 日を算出するのが得意であったらしい. もちろんそれには練習もした. 計 算機にログインした時, ランダムに日付を提示するようにし, その曜日を 暗算して練習したという. 2秒以内で正解が得られるようになったと書い てあったから驚きである. 立教大学の島内先生も曜日の計算は素早く, その話はいつぞやのこのブロ グにすでに記述した通りである. 私も曜日の高速計算を隠し芸にしたいが, どうすればいいか. いつもはブ ログにも何度か書いた例の 2,5,5,...の表を使う. 当日と同じ年内のことだ と, Doomsday方式も便利で, 今年(2025年)は「金曜」を覚えておくだけで よい. Conwayの曜日計算はDo
Yaneu Labs --- コンピュータ将棋プログラムをLISPで書く
*[hatefu:labs.yaneu.com/20090905/] コンピュータ将棋プログラムをLISPで書く 「コンピュータ将棋プログラムをLISPで書く」と言うとコンピュータ将棋開発関係者にすら完全にネタかと思われているのが実状ではあるが、私はこれを機にその誤解を解いておきたい。 ここでは、私がC#で書いたLISPエンジンのソースを公開し、これが実際にコンピュータ将棋プログラムの開発において非常に有効であることを示す。 * YaneLisp version 1.10 今回の記事はあまりに長文なので最後まで読む前に眠くなる人のために、まず始めに私が実装したLISPのバイナリとソースを配布しておく。ライセンスはNYSLとする。 勢いに任せて実装したので、かなり雑な作りだが、必要ならばC#側で関数を追加するなりすればいいと思う。このLISPの製作に要した時間は丸2日ぐらい。 # YaneL
Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure
画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスルーとなりうる画期的なものだ。 論より証拠、早速適用例を見てみよう。本エントリで利用する画像はPresentationからの引用である。元画像の中から邪魔なオブジェクト等の隠蔽すべき領域を指定すると、その領域が補完された画像が自動的に生成される。 アルゴリズム 効果は抜群だがアイデア自体は単純なものだ。Web上には莫大な数量の画像がアップされており、今や対象となる画像の類似画像を一瞬にして大量に検索することができる。そこで、検索された類似画像で隠蔽領域を完全に置き換えてしまうことで違和感の無い補完画像を生成するのだ。
3行でできる超お手軽全文検索 - mixi engineer blog
梅雨。部屋干しした洗濯物による異臭騒ぎに苦しむmikioです。今回は、Tokyo Cabinetのテーブルデータベースで超お手軽に全文検索をする方法について説明します。 使い方 テーブルデータベースについてまずおさらいしておきましょう。PerlやRubyのハッシュのようにコラム名とその値を関連づけた構造を、主キーを識別子として保存するデータベースです。例えばRubyからデータを保存するに以下のように行います。データベースであることをほとんど意識させないというのが素敵ポイントです。APIはCでもPerlでもRubyでもほとんど同じなので、言語にかかわらず同じようにレコードを操作できます。 require 'tokyocabinet' include TokyoCabinet # データベースを開く tdb = TDB::new tdb.open("casket", TDB::OWRITER
Supercomputing Contest - Supercomputing Programing Contest Official Site
夏の電脳甲子園 第31回大会：2025年8月 東京科学大学のスーパーコンピュータ「TSUBAME4.0」を使用し、オンラインで開催します。 SuperConとは† SuperCon は、1995年より始まったプログラミングコンテストです。予選を通過した10組のチーム（1チーム2～3名）が大阪大学、東京工業大学の会場に分かれ、スーパーコンピュータを使ったプログラミングを行います。数日間かけて本選課題の問題を解くプログラムを作成し、作成最終日に提出されたプログラムの正確さ・速度を審査委員会が評価し、コンテスト最終日の成果報告会で発表します。本選課題には、科学技術の様々な分野から最先端の話題が選ばれ、それを高校生にもわかりやすい問題にして、皆さんに挑戦してもらいます。 SuperConのおもしろさ† パソコンが乗用車ならば、スーパーコンピュータはレーシングカーです。けれども、原理はパソコンと一緒
「圧縮新聞」を作った - phaの日記
僕は昔からロボットがロボットなりに変な文章を生成して喋ったりする人工無脳とかそういう仕組みが好きで、最近はそのへんの仕組みを勉強していました。それで大体仕組みの基本はわかったので簡単なスクリプトを書いてみたよ。 圧縮新聞 このスクリプトはウェブ上にある新聞社とかのニュースの文章を元にして、バラバラにして圧縮してまとめた文章を作るので、ざっと眺めるだけでその日起こった事件の全体が何となくわかるかもしれません。リロードするたび文章は変わります。 生成例 しょうゆ・みそ業界大手のＮＯＶＡ（大阪市）が入った郵便小包は、北朝鮮の鉄道網を連結する計画だったらしいことが２１日、わかった。タンクに灯油を補給した。検案の結果、財政難などをほとんど与えずに６者協議の外相会議の早期再開に期待を表明した国と製薬会社に賠償を求めた。その後、死亡した。 しくみ こういった人工無脳みたいな文章生成をするには形態素解析と
生年月日から年齢を計算する簡単な計算式：ITpro
私の個人ブログに掲載したら好評でしたので、こちらでもご紹介してみます。 最近知ったんですが、生年月日から年齢を計算する簡単な計算式というのがあるそうです。 (今日の日付-誕生日)/10000の小数点以下切捨て。 PHPで書くと echo (int)((20070823 - 19850101)/10000); Perlで書くと print int ((20070823 - 19850101)/10000); JAVAで書くと System.out.println( (int)((20070823 - 19850101)/10000) ); という感じになります。 日本の法律を確認してみました。誕生日の前日が終了する瞬間（すなわち誕生日をむかえる午前0時00分の直前）に1歳を加えることになる。ただしうるう年など、年によって期間を定めた場合において最後の月に応当する日がないときは、その月の末日を
モンテカルロ囲碁は必ず半目勝ちを目指す - 武蔵野日記
コンピュータ囲碁の世界でモンテカルロ法という確率的な手法が成功を収めていることは前も書いたが、今号の情報処理学会誌に「プロ棋士対コンピュータ:FIT2008における囲碁対局報告」と題して村松正和さんが記事を書かれており、最近の様子が(棋譜付きで)書かれているのでおもしろかった。 結論から言うとプロ棋士(4段)に8子置いて勝った(実力的にはアマ2-3段程度)というけっこうすごい話で、自分ではもう平手では勝てないところまで来てしまったのかなぁ、という感じ(自分はアマ2級くらいだった)。ここで使われた Crazy Stone というプログラムは第1回 UEC 杯コンピュータ囲碁大会(2007年12月開催)で優勝したプログラムである。 モンテカルロ囲碁の特徴について同記事でいくつか書かれている(pp.70-71)ので引用すると、 Crazy Stone も含め，モンテカルロ囲碁の打ち方には非常に特
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
プロ女流棋士ＶＳコンピューター（あから２０１０）
Monte-Carlo Tree Search in Settlers of Catan
モンテカルロ木探索-コンピュータ囲碁に革命を起こした新手法 | CiNii Research
ゲームの前庭 - ゲーム研究家・草場純さんの研究を収集するサイト