TechCrunch | Startup and Technology NewsThe Japanese billionaire who commissioned SpaceX for a private mission around the moon on a Starship rocket has abruptly canceled the project, citing ongoing uncertainties around when the launch vehicle…
テキサスホールデム（ポーカー）の必勝プログラムが完成 ついに不完全情報ゲームでもコンピュータが人間を上回る
カナダのアルバータ大学は1月9日（日本時間）、ヘッズアップリミットホールデム（ポーカーの1種）において、コンピュータソフト「Cepheus」が“完全プレイ”を解析したと発表しました。研究成果をまとめた論文が米科学誌サイエンス（電子版）に掲載されています。 研究チームのマイケル・ボウリング博士（左） ヘッズアップリミットホールデムとは、手札2枚と共通カード（最大5枚）を組み合わせる「テキサスホールデム」という形式を1対1（ヘッズアップ）で行うもの。リミットとは賭け金が決められているタイプです（有り金を全部賭けるオールインなどは不可）。 つまり、同ゲームでは一定額ずつチップをかけての勝負（降りてもよい）を何度も行います。これを長期的にプレイすると「Cepheus」は絶対に負けないそうです。ポーカーは「不完全情報ゲーム」であり、相手の手札がわからないことからブラフも有効でしたが、リミットゲームに
グーグルはコードの品質向上のため「バグ予測アルゴリズム」を採用している
グーグルでは、社内のプログラマによって作り出される大量のコードの品質を保つため、チェックイン前にユニットテストとコードレビューが行われているそうです。しかし、コードが大量になってくると、ユニットテストやレビューをすり抜けるバグも少なからず発生します。 そこでコードの品質をさらに高めるために、グーグルでは「バグ予測アルゴリズム」を採用。バグがありそうな部分をレビュアーにアドバイスする仕組みを採用したとのこと。 そのバグ予測アルゴリズムとはどんなものなのか。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 なん…だと
新春☆フローチャートまつり :: デイリーポータルZ
iPhoneは自分で作ったプログラム（いわゆるアプリ）を入れて、外に持ち出して使えるからすごく楽しい機械です。iPhoneユーザーはみんなアプリを作ったら良いのに。 テレビ、パソコン、携帯電話に電子レンジ。ありとあらゆる電化製品にはコンピュータが入っている。自動車だってコンピュータ制御だ。コンピュータが入っている機械は必ずと言っていいほど、「プログラム」に従って動いている。 「プログラム」とは、コンピュータがどう動くか書いてある「指示書」みたいなものだ。人間が指示書やマニュアルに従って行動するのと同じように、コンピューターは「プログラム」に従って動いている。 今回は、そんな「プログラム」の世界をわかりやすく紹介してみたいと思います。もし興味を持ったらプログラムを作ってみるといいですよ。きっとすごく楽しいから。 （松本 圭司） 基本は流れ図 プログラムと言っても、まず基本になるのは流れ図、格
［CEDEC 2008＃08］生き物を相手にするようなゲームを作る〜遺伝的アルゴリズム
［CEDEC 2008＃08］生き物を相手にするようなゲームを作る〜遺伝的アルゴリズム ライター：米田 聡 進化を利用する遺伝的アルゴリズム セッションが始まる前に長い列ができた CEDEC 2008では，2日目から「AI Day」と題される，AIをテーマにした一連のセッションが設定されている。AIはゲームに欠かせない要素であるためか，いずれのセッションも大盛況だった。今回はそのAI Dayの中から「遺伝的アルゴリズム」に関するセッションを紹介しつつ，ゲームとAIの関係を見ていこう。 セッションを担当したのは，ムームー取締役社長の森川幸人氏で，読者の中には同氏の名前を知っている人も多いだろう。カリスマ番組とされる「ウゴウゴルーガ」に携わったCGクリエイターであり，オリジナリティあふれるゲームを作り続けているゲーム制作者でもあるからだ。 そんな森川氏のセッションということもあり，会場に入りき
【レポート】GNU grepが高速な理由 | エンタープライズ | マイコミジャーナル
FreeBSD - The Power To Serve why GNU grep is fast (なぜGNU grepは高速なのか)といったタイトルの興味深いメールがFreeBSD開発者メーリングリストに投函された。メールを出したのはGNU grepのオリジナル開発者であるMike Haertel氏。Mike Haertel氏はFreeBSDユーザでもあり、FreeBSD開発者メーリングリストで興味深いやりとりがあったため、このメールを流したとしている。Mike Haertel氏の紹介する内容はgrep(1)の実装のみならず、高速な文字列処理を実現するひとつの方法として参考になる。紹介されているGNU grep高速さの秘訣は次のとおり。 GNU grepは入力バイトのすべてをチェックするようなことは避けている。 GNU grepはバイトごとに適用する操作を極力最小限に減らしている。 G
MS、Webブラウザ選択画面にアルゴリズム上のバグか － ＠IT
2010/03/01 ヨーロッパで出荷されるWindows PCや既存Windowsユーザーに対してマイクロソフトは、IEを含む5つのWebブラウザがランダムな順序で表示されてユーザーに選択を促す「Webブラウザ選択画面」を提供するようになった。このとき表示されるブラウザの順序が、完全なランダムではなく偏りがあると話題になっている。 問題を最初に報じたのはスロバキアの技術系サイト「DSL.sk」で、Windows 7上のIE8で、問題のブラウザ選択画面を開くと、約50％の確率でIEがいちばん最後に表示されるほか、9割近い確率でChromeが1～3番目に表示されるというデータを示している。 意図的ではない、初歩的な実装ミスか この問題について、IBMのRob Weir氏は2月27日付けのブログの中で初歩的なミスによるバグの1種ではないかと論じている。 Weir氏はマイクロソフトがJavaSc
コンピュータ将棋協会blog » どうぶつしょうぎ読み切り？
当ブログでもお知らせしたコンピュータ将棋協会5月例会にて話題になり、コメント欄でも多くの結果が公表されたどうぶつしょうぎ。現在の結論は、後手（そらチーム？）の勝ちらしい、とのことです。 当ブログの5月例会の記事のコメント欄の内容をおさらいすると、当協会5月例会の時点ですでにGPS将棋の田中さんとうさぴょんの池さんによって解析が進められており、千日手らしい、との結論が出されていました。その後バグが発見されたことで千日手の結論が撤回され、後手勝ちに変わりました。田中先生はコンピュータの後退解析(retrograde analysis)により78手で後手勝ちの結論。 鈴木将棋の鈴木さんもコンピュータのdf-pn(depth-first proof-number search)による探索で後手勝ちと結論づけました。 後退解析とは、ゲームが終わった局面、すなわちライオンが詰んだ、もしくは相手の一段目
FPGAでコンピュータ将棋を作る(6) - やねうらおブログ(移転しました)
昨日書いた通り、FPGAコンピュータ将棋の危機(?)なので、FPGAでコンピュータ将棋を開発してみようという人をいまのうちにどんどん発掘しなければならない。 以下にFPGAでコンピュータ将棋を作るときにヒントとなりそうなことをいくつか書いておく。 ■ 参考資料 ・「コンピュータ将棋の進歩」 この本の他に、コンピュータチェス関連の論文や、コンピュータオセロのプログラムも勉強したほうがいいと思う。 ・Bonanzaの保木さんのGPW2006での発表 http://www.geocities.jp/bonanza_shogi/gpw2006.pdf ・FPGAで作るコンピュータ将棋 id:yaneurao:20080225 VHDLの参考書など。 ・FPGA & 将棋のページ http://darwin.esys.tsukuba.ac.jp/members/hori/index_jp.html
【第4回】レコメンデーションの虚実（4）〜ベイジアンは「Amazonを超えた」のか？ (1/2) - ITmedia アンカーデスク
レコメンデーションの虚実（4）～ベイジアンは「Amazonを超えた」のか？：ソーシャルメディア セカンドステージ（1/2 ページ） Amazonを超えるレコメンデーションエンジン 今年8月6日・13日号の『日経ビジネス』誌に、「王子とニート 若者を浪費する日本社会」という特集が掲載された。この特集の中で紹介されていたのが、ライブドアのCTO（最高技術責任者）や代表取締役を経てゼロスタートコミュニケーションズを設立したzakiさんこと山崎徳之氏。この記事で、彼の登場する場面はなんとも凄い。次のような書き出しだ。 天才プログラマーの腕はさび付いていなかった。 「よし、とりあえずアマゾンは超えたかな」 東京・渋谷の小さなオフィスで、ゼロスタートコミュニケーションズ社長の山崎徳之はキーボードから手を離すと、小さく伸びをした。 この記事のことを聞いてみると、彼は苦笑しながらこう言った。「いやあ、さす
渡辺明ブログ 大和証券杯特別対局ボナンザ戦。その２(当日編)
８時に起床。９時に撮影に来たNHKの方と一緒に家を出ました。車内での会話。 「昨日、今回のボナンザが会場に到着したんですけど、松尾さんが負けたそうですよ」と言われてビックリ。 「えっ松尾さんってあの松尾さん」 「ええ」 「本当に松尾歩君(六段)が負けたんですか」 「あっ、すいません間違えました。松尾さんじゃなくてネット中継の松本さん(アマ四、五段)です」 「そりゃそうですよね」ただでさえ心配しているのに心臓に悪いです(笑) その、ボナンザを「親友」と呼ぶ松本さんから対局前日に電話がありました。 「もしもし。今、ボナンザが会場に来たんですけど今までの数倍読むらしいですよ(嬉しそう)レーティングは２８００だってー(嬉しそう)では頑張って下さいね」この人はどっちの応援なんだ ちなみにレーティングとはインターネット将棋道場将棋倶楽部24でのもので最高レーティングが３０８４点ですからそれと３００点も
Expired
Expired：掲載期限切れです この記事は，ロイター・ジャパンとの契約の掲載期限（30日間）を過ぎましたので本サーバから削除しました。 このページは20秒後にNews トップページに自動的に切り替わります。
カブロボ、飛翔――2007年夏、ロボットが市場を席巻する
来年の夏、ロボットが市場を席巻するかもしれない――「スーパー・カブロボ 第1回大会」の表彰式が東京証券取引所で行われ、優れたアルゴリズムを備えたロボットの試験運用が開始されることになった。 来年の夏、ロボットが市場を席巻するかもしれない――「スーパー・カブロボ 第1回大会」の表彰式が12月8日、東京証券取引所で行われた。 過去2回開催されているカブロボコンテスト。もともとは、早稲田大学のプロジェクトとしてスタートした同コンテストは、アルゴリズムトレードの技術的向上と普及に貢献し、かつ同コンテストの成果が一般投資家の投資活動に貢献することを目的に開催されてきたが、今回からスーパーの文字が冠され、いよいよ実際の市場での実運用が視野に入ってきたことを思わせる。 このコンテストは、Javaでプログラミングしたロボットを用い、株の売買を仮想証券会社に対して自動で行い、その運用成績やロボットの性能を競
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Engadget | Technology News & Reviews
http://japan.internet.com/busnews/20090924/8.html
仮想売買の運用成績を競う「第1回シストレコンテスト」最終ランキング発表 | ライフ | マイコミジャーナル
Amazon.co.jp: コンピュータを使わない情報教育アンプラグドコンピュータサイエンス: Tim Bell/Ian H.Witten/Mike Fellows (著), 兼宗進 (翻訳), Matt Powell (イラスト): 本
NTTなどの共同研究、1,000ビット超の素因数分解を達成