「どうぶつしょうぎ」の完全解析
田中哲朗 女流棋士の北尾まどか初段によって考案されたボードゲー ム どうぶつしょうぎ(Wikipedia: どうぶつしょうぎ) の初期局面 から(相手のライオンを取れる時は必ず取るという条件で)到達可能な局面すべ てを求め，後退解析(retrograde analysis)により，すべての局面の「勝ち」/ 「引き分け」/「負け」と双方最善を尽くした時の手数を求めるプログラムを作成 しました． ゲーム情報学研究会での発表について 2009年6月26日に開催された第22回ゲーム情報学研究会で発表した際の資料と，プレゼンテーション資料を置きます． なお，資料の図5に誤りがあります．正しい図は， となります． また，参考文献として2009年6月時点で「どうぶつしょうぎ」のオフィシャルサイト を記載しましたが，現在は有効ではないようです． プログラム dobutsu-src-20150109.tar
合議アルゴリズムはインチキだ - やねうらおブログ(移転しました)
昨年の10月11日に開催された清水市代女流王将とコンピュータ将棋「あから2010」との対局は記憶に新しい。 あから2010は、169台676coreを使った合議によるコンピュータ将棋マシンだった。 「文殊」の論文*1が発表されたときから、私は「合議は全く意味がないし、普通にクラスター並列化したほうが強い」と主張し続けてきた。 「1台のマシンと、そのマシンを3台使って合議させたものとを対局させて、3台合議のほうが有意に勝ち越したから合議は意味がある」みたいな結論を出すのはおかしい。3台のマシンで普通にクラスター並列化したものと、3台で合議したものとをなぜ真っ先に比較しないのか？ 3台のマシンで単純にクラスター並列化したものより3台のマシンで合議したもののほうが圧倒的に弱ければそれは単にマシンリソースの無駄遣いに他ならないし、その比較すらせずに169台のマシン用意しましたって馬鹿じゃないの。大
マジキチ速報 将棋の駒が対局中に考えてそうなこと
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合議サーバログを可視化してみた - A Successful Failure
2010年10月17日 あから2010合議サーバログを可視化してみた Tweet 10月11日に開催された清水市代女流王将とコンピュータ将棋「あから2010」の対戦は「あから2010」の勝利となった。コンピュータが将棋のプロを破った初めてのケースである。対局前の展望、技術解説、棋譜再現Flashなどは次のエントリを参照いただきたい。 コンピュータ将棋の現状：三人寄れば文殊の知恵は正しいか？ 清水女流王将 vs コンピュータ: 世紀の対局を楽しむために さて、情報処理学会は、棋譜と合議サーバのログを公開している（今気づいたが、各プログラムの読む筋も追加されている）。コンピュータ将棋や囲碁の掲示板ではYSS開発者の山下氏がログについて簡単な解説を行っている。そこでスクリプトを組んで、各プログラムの合議過程がなるべく見やすくなるように可視化を試みてみた。 本来の性能を発揮していなかったあから20
コンピューター将棋の歴史と14年前の棋士たちの見方: 田丸昇公式ブログ と金 横歩き
コンピューター将棋の歴史は約40年です。当初は、日立やNECに勤める将棋好きの技術者が趣味も兼ねて開発しました。プロ棋戦の棋譜を何局も入力し、駒の損得・手筋・玉の危険度などを元にプログラミングしました。しかし技術者の棋力が低かったり、入力手段が幼稚だったことで、かなりお粗末な代物でした。序盤こそプロ並みの駒組を作りましたが、中盤以降は意味不明の手が続いたり駒を捨てたり、何かの危険を察知して囲いの中の玉が急に出てきたりと、めちゃくちゃな将棋になりました。 1990年代前半に発売されたゲーム機の将棋ソフトは、ある程度は改良されました。それでも１手ごとの考慮時間が長かったり、負けを認識すると無駄な王手を連発するなど、玩具の域を超えていませんでした。ただ購入する側は、いつでも好きなときに指せる、人間相手に負けた悔しさをぶつけられる、などの理由でそれなりに楽しめました。 90年代後半になると、優秀な
<コンピュータ将棋VS.清水市代・女流王将特設ブログ>
言葉の力 2011年02月11日 00:06 見本があがってきて、まずは、本の質感、重さを堪能しました。 社会人の振り出しが編集者で、ひと月に２、３冊書き下ろしを校了（これは驚異的な多さなのです）していた私は、出版社を辞めるまでに８０冊ぐらい校了を経験しました。 本が発売になると、書店さんに行って、自分の作った本がどこにどんな風に並べられ、どんな人が買っていくのか、こっそり観察し、たまには、目のつく場所に並べ直したりもしました。 １冊１冊が大事な本です。 本好きな人は、共感していただけると思いますが、本は中身である前に「物」です。大きさ、手触り、匂い、形・・・。読む前に五感を使って楽しむことができます。 そして、そおっと、ページをめくって、あとがきをみたり、奥付をみたり、著者プロフィールを読んだり、はやる気持ちを抑えつつ、 「こいつは、どんなやつなんだ」と本そのものをさぐりながら、ちょっと
曲がりなりにも「否定表現」を実用している自動将棋解説システム。 - IHARA Note
本日の日記は、コンピュータ将棋の技術を応用した自動将棋解説についての話である。また、「ない」という否定表現についての話でもある。なお、この話は半年くらい前から書こうと思っていたものなのだが、忙しくて書きそびれていた。 さて、一年くらい前からだと思うが、twitter上でコンピュータ将棋が人間のタイトル戦の対局の形勢判断を呟き始めた（@gpsshogi）。例えばこのような具合である。 [(151) ▲３三馬] 645 △同歩▲８六銀△６四角▲７五桂△４二角▲同飛成△６九飛▲８三香成△同金▲同桂成△同銀 (45sec) [(183) ▲８三桂不成] -1702 △同金▲７三桂成△同金▲７五歩△６四桂▲７六角△８五歩▲同角△８四歩▲７四銀△８五歩 (16sec) 最初に何手目の着手であるかが書かれており、次に着手された手が書かれている。その次が評価値であり、プラスなら先手優勢、マイナスなら後手優
情報処理学会が日本将棋連盟に「コンピュータ将棋」で挑戦状 - 情報処理学会
社団法人情報処理学会（会長：白鳥則郎）は、コンピュータ将棋でトッププロ棋士との公開対局を望むべく、社団法人日本将棋連盟に対し挑戦状を送りました。 対戦は今秋から順次実施予定であり、具体的な日時・対戦場所は決定次第広報いたします。 ●本件に関するFAQ 挑戦状 社団法人 日本将棋連盟 会長 米長 邦雄 殿 コンピュータ将棋を作り始めてから 苦節三十五年 修行に継ぐ修行 研鑚に継ぐ研鑚を行い 漸くにして名人に伍する力ありと 情報処理学会が認める迄に強い コンピューター将棋を完成致しました 茲に社団法人 日本将棋連盟殿に 挑戦するものであります 平成ニ十ニ年四月二日 社団法人 情報処理学会 会 長 白鳥 則郎 社団法人 情報処理学会 会長 白鳥 則郎 殿 挑戦状確かに承りました いい度胸をしていると その不遜な態度に感服仕った次第 女流棋士会も誕生して三十五年 奇しくも同年であります 今回は初
すくいぬ Q. 将棋の駒が全部飛車の動きだったらどうなるか
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 ちょっと誰かやってみようぜ 後手持ち駒： ９ ８ ７ ６ ５ ４ ３ ２ １ ┌──┬──┬──┬──┬──┬──┬──┬──
エンターテイメントと認知科学研究ステーション/講演会/20060821
・第5回招待講演会 開催日：2008年６月１４日（土）13時から18時頃まで 場所：電気通信大学 西９号館３階ＡＶホール 参加無料（事前申し込み不要） ------------------------------------------------------------------------- 13:00-14:30 「コンピュータ囲碁におけるモンテカルロ法」（理論編） ←発表資料 美添 一樹氏（科学技術振興機構 研究員） 概要 囲碁は，主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一の ゲームである．囲碁の難しさは良い評価関数を作ることが困難であるということ に起因していた． しかし2006年にコンピュータ囲碁の世界に全く新しいアルゴリズムがもたらさ れた．評価関数が不要という画期的な探索アルゴリズム，通称，モンテカルロ木 探索と呼ばれるものである．登場から2年あまりで9
コンピュータ将棋の基礎知識
この用語集の内容は無保証です。この用語集を信じて開発した将棋ソフトが 選手権で大敗しても、私は責任はもちませんし関知しません。あしからず コードや数式は極力書かず、読み物に徹しています。 ドーピング 自動学習でうまく行かない所や、データがないところを手動で補ってやる行為。語源は棚瀬さん？ FutilityCut 探索中に残り１手の場合に、評価関数の値よりある程度alphaを下回っていれば、あと1手さらに指してもalphaを下回るだろうという予測の元にalphaカットとみなす。逆にある程度betaを上回っていると、あと1手指してもbetaを超えるだろうと予測してbetaカットする、といった後ろ向き枝狩り手法。評価関数の値の代わりに静止探索の値を用い、上回る定数幅をやや広げることで、残り2手の場合にも適用される。 KillerMove 探索中にベータを超えた良い手などを深さに応じて保持しておき
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
「俺の邪悪なメモ」跡地
第21回世界コンピュータ将棋選手権、ボンクラーズが優勝 | スラド IT
「俺の邪悪なメモ」跡地
情報処理学会-棋譜とログ
コンピューター 将棋で初勝利 NHKニュース