Copyright (C) 2011 Hideki Kato

Slides:



Advertisements
Similar presentations
コンピュータ囲碁における Root 並列化について 発表者 副島 佑介. 目次 研究背景 – 囲碁の難しさ – モンテカルロ木探索について – 並列化手法の先行研究 提案手法 – Root 並列化における合議制 実験結果 まとめ.
Advertisements

オーストラリア の ティーネー ジャー と 日本 の ティーネー ジャー の へいじつ と しゅ うまつ。
強豪囲碁ソフト「彩」について 山下 宏 2009 年 9 月 11 日 機械振興会館 ※彩(あや)と読みま す.
Essay writing rules for Japanese!!. * First ・ There are two directions you can write. ・よこがき / 横書き (same as we write English) ・たてがき / 縦書き (from right to.
継続学習,学費1割引き! 学習奨励,皆勤賞NT$500 友人紹介,学費NT$500引き! MLC国際学生中国語学習応援企画
5路盤の完全解析の結果 論文名:Solving Go on Small Boards 著者: Eric C.D. van der Werf
囲碁プログラミングの探索における小目標間の依存関係解決に向けて
第3回 並列計算機のアーキテクチャと 並列処理の実際
並列処理実用? 並列処理により、 現在時間がかかって実用しづらい処理を、 早くして実用にする 1時間 =1/10⇒ 6分
へいせい 二十七ねん 四がつ 二十七にち ・げつようび
白井 良明 立命館大学情報理工学部 知能情報学科
コンピュータ囲碁の仕組み ~ 将棋との違い ~
ふん Counters – 分 – minutes
Goal: I will understand the goal and summative assessent for Chapter 2
3月6日(金曜日) 漢字 #6-10 Verbs! (continued) Particles Time References
With Miss Digitally Angry Clock-Face
資料8-1 第11次大阪府鳥獣保護管理事業計画の概要
四路の碁アプリ開発 情報論理工学研究所 高倉秀斗.
将棋プログラム「激指」  鶴岡 慶雅.
コンピュータの基本構造:ハードウェアとソフトウェア
第2回電王戦 プロ棋士とコンピュータによる対局 2013年3月23日〜4月20日 5週 持ち時間4時間 ニコニコ生放送で生中継
人 工 知 能 第3回 探索法 (教科書21ページ~30ページ)
情報センス Information Sense
これ、それ、あれ、どれ この、その、あの、どの                     ここ、そこ、あそこ、どこ …に(は)…が あります / います …に(は)…が ありません / いません …は…に あります / います.
HP ProLiant DL980 G7 SQL Server 2008 R2 NUMA 環境 ベンチマークテスト結果報告書
多数の遊休PC上での 分散ゲーム木探索 導入 ゲーム木探索 ⇒遊休PCを利用して高速化 例)コンピュータ将棋における次手の計算
祝鹿島建設㈱囲碁部 第20回記念大会 2013年11月16日 開会宣言 囲碁部顧問藤井常雄(監査役)
モンテカルロ法と囲碁・将棋ソフトの人知超え
Goal: I can present how to make a food item I like in Japanese.
G: Objectives How do you say the months in Japanese?
高性能コンピューティング論2 第1回 ガイダンス
Stroke count. 口 This kanji’s stroke count is… 3!
モンテカルロ碁 電気通信大学 村松研究室 下川和也.
UCB+ 法を用いた Big Two AI の研究
Nihongo Japanese 日本ご ‘Numbers ’ & ‘Hiragana Revision’
shí jiān hé měi rì xíng chéng 时间和每日行程
9月1号 星期四 Time and daily routine
Starter: Write the following dates in Mandarin
How long does it take かかります.
Telling the Time じかん 時間 Self-directed tutorial
ダイワボウ情報システム㈱ ××支店 TEL: / 型番 製品名称
1. MC/UCT アルゴリズムの 並列化に伴う挙動の変化 2. 探索木共有型並列と マスタスレーブ型並列 ― プラットフォームとの関係 ―
にほんご JPN101 Dec. 16, 2009 (Wednesday).
前回の練習問題.
Teenage life in and Japanese flag Australian flag
Teenage life in Japan and Australia
進化的計算手法の並列計算機への実装 三木 光範
近畿大学理工学部情報学科 情報論理研究室 松浦 美里
情報システム1及び演習 第一回 データベースの概要.
Genki Textbook pg 68 おいくらですか。  円 えん.
目的:高速QR分解ルーチンのGPUクラスタ実装
適応的近傍を持つ シミュレーテッドアニーリングの性能
研究背景と目的 局面対による学習の高速化 学習器の説明 今後 大規模な強化学習技術の実証と応用 一方で、 強化学習手法の台頭
Pokédex! Animals and Pets Made by Alexander Walsh.
高次元データにおける2次形式の近似について
藤本翔太1, 狩野裕1, Muni.S.Srivastava2 1大阪大学基礎工学研究科
日本の人口のよみ方を調べよう。 125640000人.
アドホックルーティングにおける 省電力フラッディング手法の提案
囲碁プログラム 彩の仕組み 山下 宏 2008年9月4日 FIT2008.
かぞく.
Phone numbers 你的电话号码是多少? 我的电话号码是_____。
11/30 今天的学习目标 (Today’s Learning Objectives)
日本の人口のよみ方を調べよう。 125640000人.
第28回世界コンピュータ将棋選手権アピール文章 作成:井本 康宏 作成日:2018/3/吉日
Phone numbers 你的电话号码是多少? 我的电话号码是_____。
2012年十二月三号 Do Now Write in characters: (pg 16)
Edmonton りよこのプロジェクト。 By:Ali-cia Maed-el.
情報論理工学 研究室 第8回: ミニマックス法.
横浜市立大学 アドミッションズセンター 出 光 直 樹
Improving Strategic Play in Shogi by Using Move Sequence Trees
Presentation transcript:

Copyright (C) 2011 Hideki Kato 2011/10/8 コンピュータ囲碁 2011 2011/10/8 CGF 加藤英樹 現状 有段ソフト 2011 KGS コンピュータ囲碁大会年間チャンピオン 最近の対人戦績 技術 CLOP (Confident Local Optimization for Noisy Black-Box Parameter Tuning) by Rémi Coulom LGR (Last-Good-Reply policy) by Peter Drake ルート並列は難しい? 2011/10/8 Copyright (C) 2011 Hideki Kato (C) 2007 Hideki Kato

Copyright (C) 2011 Hideki Kato 有段ソフト 2011 プログラム KGS ランク ハードウェア規模 備考 Zen Zen19D 5.8d 26 コア(6 PC) 9x15s Zen19 4.7d 8 x 2.26 GHz Crazy Stone CrazyStone 4.8d 24 コア MoGo 3~4d? 数十~数百コア Pachi pachi2 3.7d 5x15s Erica EricaBot 3.1d 8 コア 5x20s Fuego 3d? 数十~数千コア 銀星 GinseiIgo 2.8d ? 10x15s (J) 彩 AyaMC4? 2.4d 6 x 3.33 GHz 1m+10x15s Steenvreter stv 2~3d? 4 x 2.4 GHz Many Faces of Go Manyfaces1 2.3d 4~数百コア 2011/10/8 Copyright (C) 2011 Hideki Kato

KGS コンピュータ囲碁大会年間チャンピオン プログラム 1 2 s1 3 4 5 s2 6 7 8 s3 9 10 11 s4 12 計 Zen 92 Pachi 6.5 63.5 Many Faces of Go 28.5 彩 17 Erica 14 MoGo (Czebot) Steenvreter StoneGrid Fuego (Puego) Valkyria gomorra oakfoam 2011/10/8 Copyright (C) 2011 Hideki Kato

最近の対人戦績 日付 人間 プログラム 盤 置石 結果 イベント 備考 2010-10-01 藤澤里奈初段 Erica 19 六子 1-0 Computer Olympiad 金沢 2010-11-28 青葉かおり四段 Zen 0-1 第4回 UEC 杯, 電通大 鄭銘コウ九段 Fuego 2010-12-28, 29 John Tromp アマ二段 Many Faces of Go 互先 4-0 七番勝負, ロンドン 初段ベット 2011-02-15 台湾のプロ棋士 3人 MoGoTW 9 7-1 台南大学 2011-03-09 10人 白 14-7 台湾 コミ七目半 or 八目半 2011-05-04 周俊勲九段 1-1 Human vs. Computer Go Competition, パリ (続く) 盲目碁 周平強五段 0-2 MoGo 13 二子 三子 逆コミ三目半 2011/10/8 Copyright (C) 2011 Hideki Kato

最近の対人戦績(続き) 日付 人間 プログラム 盤 置石 結果 イベント 備考 2011-05-04 周俊勲九段 & 周平強五段 MoGoTW & Pachi 19 六子 1-0 (続き) 連碁 周俊勲九段 MoGoTW 七子 Pachi 0-1 2011-06-11 金榮三八段 MyGoFriend 9 互先 0-2 Showmatch +2-0 2011-06-27, 28 周俊勲九段, 周平強五段, 黑嘉嘉五段, 張凱馨四段 Fuego, MoGoTW, Many Faces of Go, Zen 6-2 FUZZ-IEEE 2011, 台北 3-1 13 二子 4-4 コミ三目半 コミ七目半 台湾のプロ棋士 10人 21-9 7 0-20 コミ九目半 2011-08-03 林耕三六段 Zen 五子 European Go Congress, ボルドー 野口基樹アマ 七段 先 2-0 2011/10/8 Copyright (C) 2011 Hideki Kato

Q & A

Copyright (C) 2011 Hideki Kato CLOP (Confident Local Optimization for Noisy Black-Box Parameter Tuning) 複数のパラメタを同時に最適化 二次曲面で近似 ノイズに強い 良くできた GUI (Qt4) ポータブル (Linux, Windows) 2011/10/8 Copyright (C) 2011 Hideki Kato

Copyright (C) 2011 Hideki Kato 2011/10/8 Copyright (C) 2011 Hideki Kato

Copyright (C) 2011 Hideki Kato 2011/10/8 Copyright (C) 2011 Hideki Kato

Copyright (C) 2011 Hideki Kato 2011/10/8 Copyright (C) 2011 Hideki Kato

LGR (Last-Good-Reply policy) “The Last-Good-Reply Policy for Monte-Carlo Go”, Peter Drake, ICGA Journal, 2009 シミュレーションで勝った時の手 (reply move) を覚えておき, 後のシミュレーションで利用 Adaptive simulation, or dynamic policy の一種 19路の 16k playout/move 以上で効果あり Orego のランクが 11k から 8k (KGS) に向上 手番×手 → 応手 (LGR1), 手番×手×手 → 応手 (LGR2) 2011/10/8 Copyright (C) 2011 Hideki Kato

ルート並列は難しい? コマンド 探索木の情報 Master Node 0 Slave 1 Slave n Node 1 Node n 各ノードは自律的に一定間隔で前回との差分をブロードキャストする Node 0 Slave 1 Slave n Node 1 Node n 2011/10/8 Copyright (C) 2011 Hideki Kato