タグ

関連タグで絞り込む (2)

タグの絞り込みを解除

プログラミングとアルゴリズムに関するnarwhalのブックマーク (2)

  • asahi.com(朝日新聞社):でるかコンピューター名人 囲碁に確率重視の「モンテカルロ法」 - 囲碁

    人間に勝つのは、はるか未来の話と思われてきたコンピューター囲碁の世界が、画期的なプログラムの登場で大変革期を迎えている。確率(勝率)を重視した「モンテカルロ法」の採用で棋力が急上昇。「将棋よりも先に、囲碁の名人がコンピューターに敗れるかも」と大胆な予想をするプログラマーもいる。 ●すでに「アマ三段以上」  06年にイタリアで開催されたコンピューター・オリンピアードで、モンテカルロ法を使ったフランスのプログラム「CrazyStone」が優勝(9路盤部門)し、コンピューター囲碁界に衝撃を与えた。19路盤でも「世界最強」の呼び声は高く、東京で開かれているコンピューター大会UEC杯で、07、08年に連続優勝。昨年は青葉かおり四段に7子局で完勝し、解説にあたった鄭銘●(●は王へんに皇)九段は「アマ三段以上はあるかも」と絶賛した。  従来のプログラムは「一間トビ」「ケイマ」などの「知識」を大量に覚えさ

  • 彼氏が原始モンテカルロ囲碁だった。別れたい…

    原始モンテカルロ囲碁だとなんか恥ずかしいww 単純だしww 男にはせめてUCT使って欲しい・・・ ランダムでゲーム進めて勝ち数を見るとか・・・もう最悪ww せめて普通にパターンくらいは実装して欲しい。 常識的に考えて欲しいだけなんです! 原始モンテカルロ囲碁で勝負に負けた時の恥ずかしさとか分かる? あのね?たとえば週末10~20人くらいでコンピュータ囲碁大会とかするわけでしょ? それぞれプログラムを実装するわけじゃない? みんな普通にProgressive Widening や All Moves As First で来るわけでしょ? 原始モンテカルロ囲碁でいったら大恥かくでしょうがww ttp://minerva.cs.uec.ac.jp/~ito/entcog/contents/lecture/date/5-yoshizoe.pdf http://anond.hatelabo.jp/2

    彼氏が原始モンテカルロ囲碁だった。別れたい…
  • 1