エンターテイメントと認知科学研究ステーション/講演会/20060821
・第5回招待講演会 開催日：2008年６月１４日（土）13時から18時頃まで 場所：電気通信大学 西９号館３階ＡＶホール 参加無料（事前申し込み不要） ------------------------------------------------------------------------- 13:00-14:30 「コンピュータ囲碁におけるモンテカルロ法」（理論編） ←発表資料 美添 一樹氏（科学技術振興機構 研究員） 概要 囲碁は，主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一の ゲームである．囲碁の難しさは良い評価関数を作ることが困難であるということ に起因していた． しかし2006年にコンピュータ囲碁の世界に全く新しいアルゴリズムがもたらさ れた．評価関数が不要という画期的な探索アルゴリズム，通称，モンテカルロ木 探索と呼ばれるものである．登場から2年あまりで9
『【DiGRA公開講座】モンテカルロ木探索とは何か？』
将棋と比べて囲碁の評価関数を難しくしているのは、 ・将棋の駒は種類ごとに機能と優劣に差があるが、囲碁の石にはそれがない。 ・リバーシにおける角のように、明らかな特徴を持った場所が少ない。 ・支配領域の広さを基準としても、領域が確定するのはゲーム終了時になる。 ・局所的な最善手が全体の最善手ではなく、相手に取らせるためにわざと置く「捨石」というテクニックが常套となっている。 などの点で、さらに上級者の間でしか理解できないような評価基準が存在する。 ・石の厚い薄い 石の厚みは物理的厚さではなく、ある石の配置が全局的に与える影響のこと。 ・形の良し悪し 複数の石の配置の評価。良い形になるように、悪い形にならないように注意することにより、「打ち筋が良くなる」効果がある。ただし「愚形の妙手」も多数存在する。 「代表的な悪い形」 ┼┼┼┼┼┼ ┼┼●┼┼┼ ┼┼●●┼┼ アキ三角 ┼┼┼┼┼┼ ┼┼●
「捨て駒」がなんだかわかってない奴、多杉 - やねうらおブログ(移転しました)
今日は『将棋世界』の取材があるのだが、将棋のこと考えていたら寝れないので将棋について日頃思っていることをぶちまけてみる。 もう何度目にしたかわからないのだが、小説やドラマでよく「捨て駒のように俺を粗末に扱いやがって」みたいな表現が出てくるのだが、これが将棋指しから見ると極めておかしい、誤った表現である。将棋について理解のない人にとって「捨て駒」とはそういう認識なのだろうが…。今回はこのことについて詳しく説明する。 まず、将棋は捕獲した駒を手駒に出来る。これはチェスとは違った特徴である。チェスは手駒という概念がないので、取った駒はただ盤上から消えていく。将棋は違う。手駒になる。銀は４枚しかなく、初期盤面では先後２枚ずつ割り振られているが、相手から１枚取るとこちらは盤上に２枚、手駒で１枚と併せて３枚になる。相手は盤上に１枚だけであるから、３対１の戦力になる。 銀の価値が300点だとしたら、相手
古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)
最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。 メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。 なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。 この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が
Welcome to Herbert Online Judge
Adobe Flash has ended its life. While I don't have plan to translate the player to HTML5, you can continue to play HOJ using HOJ Supporter developed by pasta-san. 1844 problems available. 1428 registered users. 85111 solutions have been submitted. Recent Submissions 2025-07-04 17:39:52 : kimukimu cleared problem 0014 in 8 bytes. 2025-04-26 05:25:01 : lucjansz cleared problem 0004 in 20 bytes. 2025
Blob Physics « Cowboy Programming
This article was originally published in the “Inner Product” column in Game Developer Magazine, May 2006 USING VERLET PHYSICS TO SIMULATE BLOBS Download the blob code and executable: DOWNLOAD 91K Games such as Gish from Chronic Logic on the PC and LocoRoco from Sony on the PSP use a 2D physical simulation of a blob as the main character. The physics behind this blob provides the main basis for the
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
