田中哲朗 女流棋士の北尾まどか初段によって考案されたボードゲー ム どうぶつしょうぎ(Wikipedia: どうぶつしょうぎ) の初期局面 から(相手のライオンを取れる時は必ず取るという条件で)到達可能な局面すべ てを求め，後退解析(retrograde analysis)により，すべての局面の「勝ち」/ 「引き分け」/「負け」と双方最善を尽くした時の手数を求めるプログラムを作成 しました． ゲーム情報学研究会での発表について 2009年6月26日に開催された第22回ゲーム情報学研究会で発表した際の資料と，プレゼンテーション資料を置きます． なお，資料の図5に誤りがあります．正しい図は， となります． また，参考文献として2009年6月時点で「どうぶつしょうぎ」のオフィシャルサイト を記載しましたが，現在は有効ではないようです． プログラム dobutsu-src-20150109.tar

GW の恒例行事となった第 21 回世界コンピュータ将棋選手権が、5 月 3 日から 5 日にかけて早稲田大学で開催された。決勝の結果は以下の通り、ボンクラーズの優勝となった。 ボンクラーズ Bonanza 習甦 激指 ponanza GPS将棋 Blunder YSS また、以下のチームには特別賞が与えられた。 独創賞: なのは 新人賞: ツツカナ (PDF)各チームのマシンスペックや使用言語についてはこちら、大会の様子はネット中継ブログ、全戦の棋譜等を参照されたい。

1：以下、名無しにかわりましてVIPがお送りします：2010/11/10(水) 06:37:55.31 ID:pH4baPkC0 桂馬（チッ…、もういい加減投了しろよ） 2：以下、名無しにかわりましてVIPがお送りします：2010/11/10(水) 06:40:01.58 ID:yBdacRB7O 香車「前に進むぞ！前に進むぞ！前に進むぞ！」 4：以下、名無しにかわりましてVIPがお送りします：2010/11/10(水) 06:41:17.06 ID:KRqCDjJcO 歩兵「めざせ成金！」 5：以下、名無しにかわりましてVIPがお送りします：2010/11/10(水) 06:41:25.20 ID:ldQ05SX+0 銀「（いい加減俺がどんな動きするのか覚えろよ…）」 7：以下、名無しにかわりましてVIPがお送りします：2010/11/10(水) 06:42:48.16

2010年10月17日 あから2010合議サーバログを可視化してみた Tweet 10月11日に開催された清水市代女流王将とコンピュータ将棋「あから2010」の対戦は「あから2010」の勝利となった。コンピュータが将棋のプロを破った初めてのケースである。対局前の展望、技術解説、棋譜再現Flashなどは次のエントリを参照いただきたい。 コンピュータ将棋の現状：三人寄れば文殊の知恵は正しいか？ 清水女流王将 vs コンピュータ: 世紀の対局を楽しむために さて、情報処理学会は、棋譜と合議サーバのログを公開している（今気づいたが、各プログラムの読む筋も追加されている）。コンピュータ将棋や囲碁の掲示板ではYSS開発者の山下氏がログについて簡単な解説を行っている。そこでスクリプトを組んで、各プログラムの合議過程がなるべく見やすくなるように可視化を試みてみた。 本来の性能を発揮していなかったあから20

コンピューター将棋の歴史は約40年です。当初は、日立やNECに勤める将棋好きの技術者が趣味も兼ねて開発しました。プロ棋戦の棋譜を何局も入力し、駒の損得・手筋・玉の危険度などを元にプログラミングしました。しかし技術者の棋力が低かったり、入力手段が幼稚だったことで、かなりお粗末な代物でした。序盤こそプロ並みの駒組を作りましたが、中盤以降は意味不明の手が続いたり駒を捨てたり、何かの危険を察知して囲いの中の玉が急に出てきたりと、めちゃくちゃな将棋になりました。 1990年代前半に発売されたゲーム機の将棋ソフトは、ある程度は改良されました。それでも１手ごとの考慮時間が長かったり、負けを認識すると無駄な王手を連発するなど、玩具の域を超えていませんでした。ただ購入する側は、いつでも好きなときに指せる、人間相手に負けた悔しさをぶつけられる、などの理由でそれなりに楽しめました。 90年代後半になると、優秀な

●各プログラムの読み筋 ○激指 ○激指(クラスタ)(*1) ○Bonanza ○Bonanza (クラスタ) ○GPS将棋 ○GPS将棋 (クラスタ) (*2) ○YSS ○YSS (クラスタ) (*1) 3回の再起動に伴う複数のログをマージ (*2) 1回の再起動に伴う複数のログをマージ

言葉の力 2011年02月11日 00:06 見本があがってきて、まずは、本の質感、重さを堪能しました。 社会人の振り出しが編集者で、ひと月に２、３冊書き下ろしを校了（これは驚異的な多さなのです）していた私は、出版社を辞めるまでに８０冊ぐらい校了を経験しました。 本が発売になると、書店さんに行って、自分の作った本がどこにどんな風に並べられ、どんな人が買っていくのか、こっそり観察し、たまには、目のつく場所に並べ直したりもしました。 １冊１冊が大事な本です。 本好きな人は、共感していただけると思いますが、本は中身である前に「物」です。大きさ、手触り、匂い、形・・・。読む前に五感を使って楽しむことができます。 そして、そおっと、ページをめくって、あとがきをみたり、奥付をみたり、著者プロフィールを読んだり、はやる気持ちを抑えつつ、 「こいつは、どんなやつなんだ」と本そのものをさぐりながら、ちょっと

社団法人情報処理学会（会長：白鳥則郎）は、コンピュータ将棋でトッププロ棋士との公開対局を望むべく、社団法人日本将棋連盟に対し挑戦状を送りました。 対戦は今秋から順次実施予定であり、具体的な日時・対戦場所は決定次第広報いたします。 ●本件に関するFAQ 挑戦状 社団法人 日本将棋連盟　会長　米長　邦雄　殿 コンピュータ将棋を作り始めてから 苦節三十五年 修行に継ぐ修行 研鑚に継ぐ研鑚を行い 漸くにして名人に伍する力ありと 情報処理学会が認める迄に強い コンピューター将棋を完成致しました 茲に社団法人 日本将棋連盟殿に 挑戦するものであります 平成ニ十ニ年四月二日 社団法人 情報処理学会 会　長　 白鳥　則郎 社団法人　情報処理学会　会長　白鳥　則郎　殿 挑戦状確かに承りました いい度胸をしていると その不遜な態度に感服仕った次第 女流棋士会も誕生して三十五年 奇しくも同年であります 今回は初

1 名前：名無しにかわりましてVIPがお送りします[sage] 投稿日：2009/07/04(土) 17:46:09.02 ID:4uY0NRb+0 直感的には先手有利っぽいが 3 名前：名無しにかわりましてVIPがお送りします[] 投稿日：2009/07/04(土) 17:47:21.36 ID:SuXZ5Qxj0 泥試合 4 名前：名無しにかわりましてVIPがお送りします[] 投稿日：2009/07/04(土) 17:47:34.25 ID:fBgsMJLw0 王手がなくなる 6 名前：名無しにかわりましてVIPがお送りします[] 投稿日：2009/07/04(土) 17:48:58.50 ID:AAQ88k6m0 ちょっと誰かやってみようぜ 後手持ち駒： ９　　　 ８　　　 ７　　　 ６　　　 ５　　　 ４　　　 ３　　　 ２　　　１ ┌──┬──┬──┬──┬──┬──┬──┬──

・第5回招待講演会 開催日：2008年６月１４日（土）13時から18時頃まで 場所：電気通信大学　西９号館３階ＡＶホール 参加無料（事前申し込み不要） ------------------------------------------------------------------------- 13:00-14:30 「コンピュータ囲碁におけるモンテカルロ法」（理論編）　←発表資料 美添 一樹氏（科学技術振興機構　研究員） 概要 囲碁は，主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一の ゲームである．囲碁の難しさは良い評価関数を作ることが困難であるということ に起因していた． しかし2006年にコンピュータ囲碁の世界に全く新しいアルゴリズムがもたらさ れた．評価関数が不要という画期的な探索アルゴリズム，通称，モンテカルロ木 探索と呼ばれるものである．登場から2年あまりで9

この用語集の内容は無保証です。この用語集を信じて開発した将棋ソフトが 選手権で大敗しても、私は責任はもちませんし関知しません。あしからず コードや数式は極力書かず、読み物に徹しています。 ドーピング 自動学習でうまく行かない所や、データがないところを手動で補ってやる行為。語源は棚瀬さん？ FutilityCut 探索中に残り１手の場合に、評価関数の値よりある程度alphaを下回っていれば、あと1手さらに指してもalphaを下回るだろうという予測の元にalphaカットとみなす。逆にある程度betaを上回っていると、あと1手指してもbetaを超えるだろうと予測してbetaカットする、といった後ろ向き枝狩り手法。評価関数の値の代わりに静止探索の値を用い、上回る定数幅をやや広げることで、残り2手の場合にも適用される。 KillerMove 探索中にベータを超えた良い手などを深さに応じて保持しておき