コンピュータ将棋

コンピュータ将棋は、将棋を指せるコンピュータプログラムの開発に関わる人工知能の一分野です。将棋ソフトウェアの研究開発は、主にフリーランスのプログラマー、大学の研究グループ、民間企業によって行われてきました。2017年までに、最強のプログラムは人間の最強棋士を上回る成績を収めました。

ゲームの複雑さ

将棋は、取った駒を再利用するという特徴的な動作をします。そのため、他のチェスのバリエーションよりも分岐係数が高くなります。手持ちの駒は複数のマス目に置けるため、コンピュータはより多くの局面を調査できます。そのため、将棋はチェスのバリエーションの中で、有効な局面の数と可能なゲーム数が最も多くなっています。将棋の数字が大きいほど、最高レベルのプレイに到達するのが難しくなります。有効な局面の数と可能なゲーム数は、将棋のゲームの複雑さを示す2つの指標です。

囲碁の複雑さについては「囲碁と数学」をご覧ください。チェスの複雑さに関する詳しい情報は「シャノン数」をご覧ください。

ゲームボードサイズピース数片側あたりの
異なるピースの数
法的立場可能なゲーム平均ゲーム
時間
チェス6432610 4710 12370
シャンチー9032710 4010 15095
チャンギ9032710 4410 160100
将棋8140810 7110 226115 [1]
ゴー / バドゥク / ウェイチー361最大361110 17010 360 [2]150

コンポーネント

コンピュータ将棋プログラムの主要な構成要素は、序盤、探索アルゴリズム、そして終盤です。「序盤」はプログラムを有利な局面に導き、時間を節約するのに役立ちます。しかし、将棋のプロはチェスのように必ずしも序盤の手順に従うわけではなく、駒の配置を良くするために様々な手を選びます。「探索アルゴリズム」は一連の手をより深く先読みし、プログラムが手をより適切に評価できるようにします。将棋はチェスよりも可能な手の数が多いため、探索はより困難です。プログラムは安定した局面に達すると探索を中止します。問題は、多くの局面が落とし手によって不安定になることです。最後に、「終盤」はキングが攻撃された時点で始まり、ゲームに勝利した時点で終わります。チェスでは駒の数が少ないため、終盤データベースによって完璧なプレイが可能になります。しかし、将棋では駒を落とすことができるため、終盤データベースは存在しません。詰将棋ソルバーは、詰み手を素早く見つけるために使用されます。

コンピュータ対人間

1980年代は、プログラミング、CPU、メモリなどの技術が未成熟だったため、コンピュータ将棋プログラムは思考に時間がかかり、理屈に合わない手を指すことも多かった。これらのプログラムは、アマチュア級レベルのレベルだった。

21世紀の最初の10年間で、コンピュータ将棋はソフトウェアとハ​​ードウェアの両面で大きな進歩を遂げました。2007年、トップ棋士の羽生善治氏は、 2006年世界コンピュータ将棋チャンピオンBonanzaの強さを推定しました。彼は2007年3月26日付の日本経済新聞夕刊に、Bonanzaと当時竜王位を獲得した渡辺明との対局について寄稿しました。羽生氏はBonanzaの棋力を将棋の二段（将棋の入門者）レベルと評価しました。[要出典]

特に、コンピュータは総当たり計算に最も適しており、与えられた局面からチェックメイトの方法を見つけるという、可能性がはるかに少ないタスクにおいて、人間をはるかに上回っています。最初の手から10秒の持ち時間を持つ対局では、コンピュータはプロの将棋棋士にとっても厳しい挑戦になりつつあります。[要出典]コンピュータ将棋のこれまでの着実な進歩は、未来への指針となります。1996年、羽生氏は2015年にコンピュータが自分に勝つだろうと予測していました。[3]渡辺明氏は2012年に朝日新聞のインタビューに応じ、コンピュータの指し手がプロ四段レベルだと推定しました。渡辺氏はまた、コンピュータが自分の代わりに手を見つけてくれることもあると述べています。[4]

2005年10月23日、第3回国際将棋フォーラムにおいて、日本将棋連盟は2005年名人森内俊之氏にコンピュータ将棋プログラムYSSとの対局を許可した。森内氏はビショップハンディキャップで1手30秒の対局に勝利した。[5] 2012年には、引退したプロ棋士がコンピュータとの対局で初めて公開対局に敗れ、[6] 2013年には現役のプロ棋士も敗れた。

ボナンザ対渡辺（2007年）

日本将棋連盟は2007年3月21日、現竜王の渡辺曜に現世界コンピュータ将棋チャンピオンのBonanzaと対戦する許可を与えた。この対局は大和証券がスポンサーとなった。Bonanzaは保木邦仁が書いた。コンピュータはIntel Xeon 2.66GHz 8コア、8GBのメモリ、160GBのハードドライブを搭載していた。対局は各手2時間、その後は1手1分の秒読みで行われた。制限時間が長いほど時間的プレッシャーによるミスが少なくなるため、これらの条件は渡辺曜に有利である。また対局時間が長いということは、人間の対局者がコンピュータの計算範囲を超えた長期的な計画を立てることができるということでもある。2人の対局者のレベルは同じではなかった。渡辺曜は2006年の竜王で、Bonanzaに初段または三段に相当する格付けを与えた。[7] Bonanzaはプログラムの改善とコンピュータの高速化により、以前よりも少し強くなった。渡辺はボナンザの古いゲーム記録を研究しながら、弱いボナンザに備えた。

ボナンザは先手を取り、渡辺の予想通り四間飛車・ 穴熊と指した。渡辺はボナンザの手がいくつか劣っていると感じた。しかし、渡辺はコンピュータが渡辺が見落としている何かを見抜いているのではないかと考え、これらの手を深く分析した。渡辺は対局後、ボナンザが終盤に入る前に守備的な手を打っていれば負けていたかもしれないとコメントした。しかし、コンピュータは時間をかけて（そして優れた終盤戦略を用いて）攻撃する代わりに、すぐに攻撃を仕掛け、これが敗戦に終わった。ボナンザは112手目で投了した。[8]

ボナンザの敗北後、渡辺氏は自身のブログでコンピュータについて「まだまだ発展途上だと思っていたが、プロと互角に渡り合えるところまで来ていると認識しなければいけない」とコメントした[要出典]。渡辺氏は2008年6月27日の読売新聞でコンピュータ将棋に対する自身の立場をさらに明確にし、「今後10年は将棋ソフトに勝てると思う」と述べた[要出典] 。ボナンザがプロの渡辺氏のレベルよりはるかに下回っていることを示すもう1つの兆候は、2007年5月の世界コンピュータ将棋選手権での対局から2か月後に現れた。ボナンザは2007年世界コンピュータ将棋チャンピオンのYSSに敗れた。その後、YSSはアマチュアの加藤幸雄に15分の対局で敗れた。

毎年恒例のCSAトーナメントエキシビションゲーム（2003～2009年）

CSAトーナメントの優勝者は、強豪選手たちとエキシビションゲームを行いました。このエキシビションゲームは2003年に開始されました。[9]

年プログラム人間ハンディキャップ時間びょうよみ勝者
2003IS将棋勝俣プロ五段2ピースハンディキャップ25分なしコンピューター
2004YSS勝俣プロ五段ルーク25分なしコンピューター
2005激指勝俣プロ五段司教25分なしコンピューター
2006ボナンザ加藤幸男なし15分30秒人間
2007YSS加藤幸男なし15分30秒人間
2008棚瀬将棋加藤幸男なし15分30秒コンピューター
2008激指清水上徹なし15分30秒コンピューター
2009GPS将棋アマチュアチャンピオンなし1時間1分キャンセル

年を追うごとに、人間の競争はより強力なプログラムに対抗すべく、より強力になっていった。加藤幸雄は朝日アマチュア名人戦で優勝し、清水上徹はアマチュア名人戦で優勝した。ボンクラス（Bonkras）の開発者である伊藤栄樹氏は2011年に、「現在、ボンクラスのようなトップクラスの将棋プログラムは、プロ棋士の中でも下位から中位の実力者と同等のレベルに達している」と述べた。[10]

アカラ対清水（2010）

コンピュータプログラム「Akara」が、女流王将棋チャンピオンの清水一代氏を破りました。Akaraには、激指、GPS将棋、Bonanza、YSSの4つのコンピュータエンジンが搭載されていました。Akaraは169台のコンピュータネットワーク上で動作し、4つのエンジンが最善の手を投票で決定しました。Akaraは最も多くの票を獲得した手を選択します。同票の場合は、Akaraは激指の手を選択します。Akaraは東京大学と電気通信大学の研究者によって開発されました。

清水は先手を取り、86手6時間3分で投了した。清水は、まるで人間の棋士と対局しているかのように全力を尽くしたと語った。彼女は2010年10月11日に東京大学で対局した。対局者の思考時間は3時間60秒（秒読み）である。この対局には750人のファンが集まった。日本将棋連盟がプロ棋士にコンピュータとの対局を認めたのは2005年以来3度目であり、女性プロ棋士に対する勝利は初めてである。

アカラは序盤から清水に猛攻を仕掛けた。飛車戦略を取り、二目交換を仕掛けた。清水は局面の途中で疑問符を打つ一手を打ったが、アカラが勝利を収めた。[11]竜王位の渡辺明は清水の棋風を批判した。2010年11月19日、デイリー・ヨミウリは渡辺の言葉を引用し、「清水さんには勝つチャンスが十分にあった」と述べた。[12]

コンピューターのボナンザとアカラがアマチュアのコーサクとシノダに勝利 (2011)

2011年7月24日、アマチュア対コンピュータの2局対局が行われました。2つのコンピュータ将棋プログラムが、2人のアマチュア対局者チームを破りました。アマチュアの一人、小作氏は尚礼会三段の棋士です。もう一人のアマチュア、篠田氏は1999年度アマチュア竜王です。アマチュア対局の持ち時間は、メイン1時間、その後1手3分でした。コンピュータ対局の持ち時間は、メイン25分、その後1手10秒でした。[13] [14] [15]

ゲームコンピューター先手後手（2番目）動きコンピューター時間アマチュアタイムハードウェア勝者
1ボナンザ耕作とシノダボナンザ9324分41秒2時間2分17個のプロセッサ、132個のコア、300 GBボナンザ
2アカラアカラ耕作とシノダ15025分54秒1時間42分6コアのIntel Xeon W3680アカラ

ボンクラス対米長 (2011–2012)

2011年12月21日、コンピュータプログラムであるボンクラスが、1993年名人で引退した68歳の米長邦雄氏を破った。彼らは将棋倶楽部24で、1時間3分39秒で85手指した。各対局者は15分の持ち時間で開始し、1手ごとに60秒が加算される。米長は後手で、2.K-62と指した。この手は、ボンクラスの定石にない手を指してコンピュータを混乱させるためだった。[要出典] 2012年1月14日、ボンクラスは再び米長を破った。この対局は電王戦の初戦である。対局は113手で行われた。持ち時間は3時間、その後1手ごとに1分。ボンクラスが先手で、飛車番長を使った。米長は前回負けた時と同じ2手目、K-6bを打った。ボンクラスは富士通Primergy BX400と6台のブレードサーバで動作し、1秒あたり1800万手の検索速度を実現した。米長は2時間33分、ボンクラスは1時間55分を費やした。[6] ボンクラスは2012年1月に米長との対局を評価した。[16]

電王戦（2013）

電王戦は、人間と機械が対戦する将棋の大会でした。第2回電王戦は、ニコニコ動画が主催し、5人のプロ棋士が5台のコンピュータと対戦する5局構成の対局でした。前回の世界コンピュータ将棋選手権の優勝者がプロ棋士と対戦しました。制限時間は4時間、制限時間は60秒1手でした。ニコニコ動画は解説付きで対局を生中継しました。[17] [検証失敗–議論を参照]

将棋のプロ
名前ダン十二単クラス年JSA番号
阿部 光4C218283
佐藤慎一4C231271
船江公平5C126281
塚田泰明9C148148
三浦弘行8あ39204
プログラム
プログラムプログラマーハードウェアポジション/秒深く動くプログラマー初のトーナメント
シュエソ竹内 明2 CPU/8 コア10,000,00018歳～2008
ポナンザ山本一生10個のCPU30,000,00030歳～2009
ツツカナ市丸孝則1 CPU2010
プエラ・アルファ伊藤英久3 CPU/16 コア4,000,00020歳～1999
GPS将棋GPSチーム 田中哲郎667個のCPU2億8000万222001
ゲーム
日付黒白動きプロフェッショナルな時間コンピューター時間勝者
3月23日阿部 光シュエソ1133時間1分3時間15分人間
3月30日ポナンザ佐藤慎一1413時間59分3時間31分コンピューター
4月6日船江公平ツツカナ1843時間59分3時間27分コンピューター
4月13日プエラ・アルファ塚田泰明2303時間29分2時間19分描く
4月20日三浦弘行GPS将棋[18]1023時間59分2時間7分コンピューター

三浦対GPS将棋

三浦 vs gps将棋 (2013)
☖ 手持ちの駒数: –
987654321 
香桂     桂香1
 飛    金王 2
  銀歩 金銀歩 3
歩  角歩歩歩 歩4
 歩歩    歩 5
歩 歩歩歩 歩 歩6
 歩銀金 歩銀  7
 玉金角   飛 8
香桂     桂香9
☗ 手持ちの駒数: –
このゲームは両キングが完全にキャスリングされたダブルヤグラのオープニングでした。[19] gps将棋エンジン（白としてプレイ）は、7番目のファイルで20...P-75で攻撃を開始しました。

三浦弘之は対局前に「全身全霊で戦う」と語っていた。三浦は対コンピュータ戦略ではなく、信頼できる序盤理論を用いると決断した。コンピュータは定石を指され、三浦はキングを守るために左右対称にキャスリングした。コンピュータは素早く攻撃し、三浦は落手で反撃した。8時間以上後、三浦は投了した。対局後、三浦は「ああいう準備の仕方をするべきではなかった。コンピュータがこれほど強いと分かっていれば、真の緊張感を持って準備すべきだった」と語った[20] 。三浦は落胆し、どこでミスをしたのかまだ分からないと述べた[21] 。GPSによる対局の評価はGPS将棋のウェブサイトに掲載されている[22] 。

船江vsツツカナ（リベンジマッチ）

2013年12月31日、船江とツツカナは2回目の対局を行った。ツツカナは2013年4月6日に船江に勝利した時と同じバージョンだった。コンピューターは6コアのインテルプロセッサー1基で、船江が勝利した。[23]

電王戦3 (2014)

2013年、日本将棋連盟は5人のプロ棋士が2014年3月15日から4月12日まで5人のコンピュータと対戦すると発表した。[24] 2013年10月7日、日本将棋連盟は5人の棋士を選出した。[25]

プロ将棋棋士
名前ダン十二仙JSA番号年
菅井達也5C127822
佐藤慎也6C122436
豊島将之7B126424
森下拓9B216147
屋敷伸之9あ18942

プロ棋士たちは、コンピュータ予選トーナメントの優勝者と対戦しました。コンピュータ予選トーナメントは2013年11月2日から4日にかけて開催されました。[26]

予選コンピュータトーナメントの優勝者
プログラマープログラムランクポジション/秒
竹内 明シュエソ5
磯崎基博やねうらおう44,000,000
山下弘YSS34,000,000
市丸孝則ツツカナ2
山本一生ポナンザ13,000,000

コンピュータの制限

  • 各将棋プログラムは6コアのIntelプロセッサ1基で動作した。マルチプロセッサシステムは許可されなかった。[27]
  • コンピュータ予選トーナメント終了後、将棋プログラムへの変更は認められなかった。
  • プロの将棋棋士たちは、コンピュータトーナメントの予選後、将棋プログラムを使って練習しました。
トーナメント[28]
日付黒白動きプロフェッショナルな時間コンピューター時間勝者
3月15日菅井達也シュエソ98 [29]4時間39分4時間1分コンピューター
3月22日やねうらおう佐藤慎也95 [30]5時間0分3時間27分コンピューター
3月29日豊島将之YSS83 [31]2時間8分3時間15分プロ
4月5日ツツカナ森下拓135 [32]4時間48分3時間56分コンピューター
4月12日屋敷伸之ポナンザ130 [33]5時間0分4時間51分コンピューター

各プレイヤーは午前10時に5時間持ち時間でスタートしました。5時間経過後、プレイヤーは各手を1分以内に完了させなければなりません。正午に1時間の昼休み、午後5時に30分の夕食休憩がありました。[34]ニコニコ動画では、解説付きで対局の様子を生中継しています。[35]日本の自動車部品メーカー、デンソーは、コンピューターのために駒を動かすロボットアームを開発しました。[36]

屋敷対ポナンザ

王将と棋王のチャンピオン渡辺明は自身のブログで、「ポナンザの60.L*16や88.S*79といった手は人間には考えられない。今となってはそれが最善手だったかどうかは分からないが、何か信じられないような手を見ているような気がする」と書いている。[37] 棋聖、王位、王座のチャンピオン羽生善治は朝日新聞の取材に対し、「今回の対局を見て、機械が異常に強いと感じた」と語った。[38]

電王戦 3.1: 菅井 vs 秀宗 (リベンジマッチ)

2014年7月19日（土）、菅井竜也は再び秀翁と対局する機会を得た。この対局は「将棋電王戦リベンジマッチ」と銘打たれたものだった。菅井は4ヶ月前に電王戦3の第1局で秀翁に敗れており、今回の対局はその雪辱を果たすチャンスと目されていた。対局は日本将棋連盟と通信・メディア企業ドワンゴの共同主催で、東京将棋会館（日本将棋連盟本部）で開催された。対局会場は非公開だったものの、ニコニコ生放送で生中継され、プロ棋士や女流棋士による解説が行われた。秀翁の指し手はデンソーのロボットアームによって行われた。持ち時間は各対局者とも8時間で、その後1分間の秒読みが行われた。さらに、両対局者が食事と休息を取るため、対局中に1時間の休憩が4回設けられた。対局は夜を徹して翌日まで続き、開始から20時間近く経って、菅井が秀三の144手で投了したことでついに終了した。[39] [40]

プログラマーツール

将棋処

Mac 上で実行される分析ウィンドウを含む英語の将棋所のスクリーンショット

将棋所（しょうぎどころ）は、将棋を指すプログラムを呼び出し、盤上に手順を表示するWindowsのグラフィカルユーザーインターフェイス（GUI）である。[41]将棋所は2007年に作成された。将棋所はUniversal Shogi Interface（USI）を採用している。USIは、将棋プログラムがユーザーインターフェイスと通信するために使用するオープンな通信プロトコルである。USIは、2007年にノルウェーのコンピュータチェスプログラマー、Tord Romstadによって設計された。Tord Romstadは、USIをUniversal Chess Interface （UCI）に基づいて作成した。UCIは、2000年にコンピュータチェスプログラマー、Stefan Meyer-Kahlenによって設計された。将棋所は、2つのプログラム間でトーナメントを自動的に実行することができる。これにより、プログラマーはユーザーインターフェイス部分を記述する手間を省くことができるため、将棋プログラムをより速く記述することができる。また、プログラムの変更をテストするのにも役立つ。将棋所に将棋エンジンを追加することで、将棋をプレイすることができる。 Shogidokoro で動作するエンジンには次のようなものがあります。

  • アペリー[42]
  • aperypaq (Apery SDT5 + Qhapaq SDT5) [43] [44]
  • 失策XX [45]
  • ボナンザ[46]
  • エルモ[47]
  • eloqhappa (エルモ WCSC27 + Qhapaq WCSC27) [44]
  • 技巧[48]
  • GPS将棋[49]
  • ララミー
  • レッサーカイ[50]
  • 稲妻
  • ポナンザ四重奏団
  • カパック[51]
  • レルモ(エルモWCSC27+リゼロ8)、[52]
  • リゼロ[53] [54]
  • サイレントマジョリティ[55]
  • 槍
  • SSP
  • たぬき (ナイツ・オブ・タヌキ WCSC27、平成将棋合戦ぽんぽこ SDT5) [56]
  • TJ将棋
  • Ukamuse (浮かむ瀬 – Apery の 2016 年リリース) [57]
  • やねうら王（やねうらおう）[54]
  • よみた (読み太) [58]

このインターフェースでは、脊尾詰のような詰将棋専用のエンジンを使用することもできます。[ 59] ソフトウェアのメニューには、日本語と英語の両方のオプションがあります。

Xボード/ウィンボード

XBoard（将棋版）のスクリーンショット

XBoard /WinBoardは、将棋やチェス（西洋チェス、シャンチーなど）をサポートするGUIです。将棋のサポートは、 2007年にHG MullerによってWinBoardに追加されました。WinBoardは、独自のプロトコル（チェスエンジン通信プロトコル）を使用してエンジンと通信しますが、UCI2WBアダプタを介してUSIエンジンに接続することもできます。WinBoardプロトコルをネイティブにサポートできるエンジンは、Shokidoki、TJshogi、GNU Shogi、Bonanzaです。[60] Shogidokoroとは異なり、WinBoardは無料/オープンソースであり、X Window System用のXBoard（LinuxおよびMacシステム用）としても利用できます。

中将棋や大将棋といった多くの将棋の亜種は、Winboardのフォーク版を用いてAIと対戦可能です。Winboardに含まれるエンジンには、ドロップ付きの小型亜種（例えばMinishogi）をプレイできるShokidokiと、中将棋をプレイするために設計された大型の将棋亜種エンジンであるHaChuがあり、時間の経過とともにその性能が向上しています。[61]

将棋ブラウザQ

将棋ぶらうざQのスクリーンショット

将棋ぶらうざQ (Shogi Browser Q) は、USIエンジンを実行し、Floodgateで対戦できる無料のクロスプラットフォーム(Java) GUIです。[62]バージョン3.7以降、日本語と英語の両方が利用可能です。

BCM将棋

BCMShogi [63]は、USIプロトコルおよびWinBoard将棋プロトコル用の英語版グラフィカルユーザーインターフェースです。現在は開発が終了しており、作者のウェブサイトからも入手できません。

洪水門

Floodgateはコンピュータ将棋サーバーで、コンピュータ同士が対戦してレーティングを受けることができる。[64] Shogidokoroで動作するプログラムはFloodgateに接続できる。FloodgateはGPSチームが作成した。Floodgateは2008年から継続的に運用を開始した。最もアクティブなプレイヤーは4,000局をプレイした。2008年から2010年にかけて、167人のプレイヤーがFloodgateで28,000局をプレイした。人間もFloodgateでプレイできる。制限時間は1人あたり15分、サドンデス方式。2011年から2018年にかけて、Floodgateのナンバーワンプログラムは1184ポイント増加し、年間平均169ポイント増加した。

フラッドゲート年間最高評価
日付プログラム評価
2011年5月23日ボナンザ_expt3054
2012年5月23日ポナンザクラスター3080
2013年5月23日ポナンザ_expt3113
2014年5月23日ナインデイフィーバー_XeonE5-2690_16c3252
2015年5月18日ポナンザ_expt3626
2016年5月23日ポナンザ-990XEE3715
2017年5月23日モンキーマジック3998
2018年5月23日脈動4238

世界コンピュータ将棋選手権

毎年恒例のコンピュータ対コンピュータの世界将棋選手権は、日本コンピュータ将棋協会（CSA）が主催している。[65]コンピュータはサーバーを介して自動対局を行う。各プログラムは25分で対局を完了する。第1回選手権は1990年に6つのプログラムで開催され、2001年には55のプログラムが参加した。選手権はインターネットで中継される。第19回CSAトーナメントでは、CSAトーナメントで優勝経験のなかった4つのプログラム（GPS将棋、大月将棋、もんじゅ、KCC将棋）が、前年の最強プログラム3つ（Bonanza、激刺、YSS）を破った。[66] 2010年のCSAトーナメントの優勝者上位3名は、激刺、秀想、GPS将棋である。[67]

2011年、BonkrasがCSAトーナメントで7戦5勝を挙げて優勝した。Bonkrasは、16個のコアと6ギガバイトのメモリを搭載した3つのプロセッサを搭載したコンピュータで動作した。Bonanzaは、132個のコアと300ギガバイトのメモリを搭載した17個のプロセッサを搭載したコンピュータで2位を獲得した。Shuesoは3位を獲得した。2010年のCSA優勝者であるGekisashiは4位を獲得した。Ponanzaは5位を獲得した。GPS Shogiは、832個のコアと1486ギガバイトのメモリを備えた263個のプロセッサを搭載したコンピュータで6位を獲得した。[68] [69] 2012年、GPS Shogiは1秒間に2億8000万手を検索し、平均検索深さは22.2手先だった。YSSの作者である山下宏は、世界コンピュータ将棋選手権に出場したすべての将棋プログラムのリストを年と優勝順位別に管理している。[70]

CSA世界コンピュータ将棋選手権優勝者
年開発者プログラムスコア勝利数/合計コンピュータークロックプロセッサコアメモリ言語
11990吉村伸宏永世名人5/5NEC PC-9801RA2120MHzi80386
21991森田一郎森田将棋37/8NEC PC-H98S25MHzi80486ASM
31992ログコーポレーション極5/7486DX266MHzC
41993ログコーポレーション極Ⅱ7月7日ペンティアム60MHzC
51994金沢真一郎極2.16/7ペンティアム90MHzC
61996金沢真一郎金沢将棋7月7日アルファAXP300MHzC
71997山下弘YSS 7.07月7日アルファ500MHzC
81998棚瀬泰IS将棋6/7ペンティアムII300MHzC
91999金沢真一郎金沢将棋6/7ペンティアムIII500MHzC
102000棚瀬泰IS将棋5/7アスロン800MHzC
112001棚瀬泰IS将棋9月9日アスロン1.2GHzC
122002東京大学激指6/7アスロンMP *22000以上C++
132003棚瀬泰IS将棋6/7ペンティアム43.00GHzC++
142004山下弘YSS 7.06/7オプテロン 248 *22.2GHzC++
152005激指チーム激指7月7日オプテロン *22.6GHzC++
162006保木邦人ボナンザ6/7コアデュオT26002.16GHzC
172007山下弘YSS 7.06/7Xeon X53552.66GHz28C++
182008激指チーム激指6/7Xeon X54823.2GHz28C++
192009GPSチームGPS将棋6/7Xeon X55702.93GHz28C++
202010激指チーム激指6/7Xeon W55903.33GHz28C++
212011伊藤英久ボンクラス5/7Core i7-980、Core i7-2600K、PhenomIIX6 1100T3.4 GHz 3.4 GHz 3.33 GHz3166GBC、C++
222012GPSチームGPS将棋6/7クラスター797台のコンピュータ80432243272GBC++
232013保木邦人ボナンザ5/7Xeon（マルチ）31388C、Perl
242014大阪市立大学 数理工学研究室アペリー5/7コアi7 3930KOC 4.3GHz1632GBC++
252015山本一生ポナンザ7月7日Xeon E5-2666 v32.90GHz464240GBC++
262016山本一生ポナンザ7月7日Xeon E5-2650 v3 x 4420×416GB×4
8GB×2		C++ C#
272017滝沢誠エルモ7月7日Xeon E 5-2686 v4 (AWS EC 2 m 4.16 xlarge)2.7 GHz (フルコアターボブースト)232256GBC++
282018バレルハウスヘーフェヴァイゼン6/7Amazon EC2 m5.24xlarge x 5 + ラップトップ386GB×5
+ ノートパソコン		C++、メインはPython
292019磯崎基博やねうらおう5/7（1D）
302020平岡卓也水晶
312021滝沢誠エルモ5/7（1D）
322022HEROZとdlshogi
332023HEROZとdlshogi
342024CSA会員になりませんか？

ビデオゲームシステム

将棋をプレイできる市販のゲーム ソフトウェアとしては、スーパー ファミコン用の「羽生名人のおもしろ将棋」、ニンテンドー DS用の「クラブハウス ゲーム」、Xbox用の「ショテスト将棋」などがあります。

制限

2005年9月18日、日本将棋連盟所属のプロ五段がコンピュータ将棋を対局した。この対局は、日本の小松市で開催された第29回北国王将杯将棋大会で行われた。松江工業高等専門学校がコンピュータプログラム「Tacos」を開発した。Tacosは先手を取り、序盤に飛車筋を選択した。橋本プロはTacosのビショップと交換しながら序盤の筋を追った。Tacosは序盤と中盤で80手目まで優位に展開した。多くのアマチュアプレイヤーはTacosの勝利を予想した。しかし、橋本プロは守りを固め、Tacosは奇妙な手を打ち、Tacosは敗れた。[71]

2005年10月14日、日本将棋連盟はプロ棋士によるコンピュータとの対局を禁止した。[72]日本将棋連盟は、この禁止措置はプロ棋士の尊厳を守り、コンピュータ将棋を潜在的なビジネスチャンスとして最大限に活用するためであると述べた。この禁止措置により、コンピュータとプロ棋士の相対的な評価が不可能となった。

2008年から2012年まで、日本将棋連盟（会長：米長邦雄）はプロ棋士とコンピューターの対局を一切認めていなかった。

マイルストーン

  • 2005年：アマチュア竜王戦で、激指プログラムが決勝トーナメント1回戦の40分間の試合で小川英治を破った。
  • 2005年：激指プログラムが40分間のエキシビションゲームでアマチュア六段の篠田正人氏を破った。
  • 2007年：将棋倶楽部24におけるコンピュータの最高レーティングはYSSの2744である。[73]
  • 2008年5月、コンピュータプログラム「棚瀬将棋」が朝日アマチュア名人タイトル保持者「加藤幸雄」に勝利。15分間のエキシビションゲームで75手がプレイされた。
  • 2008年5月、コンピュータプログラム「激指」がアマチュア名人・清水上徹を破った。15分間のエキシビションゲームで100手がプレイされた。[74]
  • 2008年11月、激指はアマチュア名人清水上を1時間1分秒読みで破った。[75]
  • 2010年10月、コンピュータが初めて将棋のチャンピオンに勝利。赤良は女流王将の清水に6時間3分で勝利した。
  • 2011年5月、将棋クラブ24で最高レートのプレイヤーはコンピュータプログラムPonanzaで、レートは3211でした。[引用が必要]
  • 2011年12月、将棋クラブ24の最高レーティングプレイヤーはコンピュータプログラムBonkrasで、2116ゲームを終えてレーティング3364でした。[引用が必要]
  • 2012年1月、ボンクラスは1993年名人米長に勝利した。両者は113手で対局し、持ち時間は3時間、持ち時間は1手1分だった。[6]
  • 2013年4月20日、GPS将棋は15位の三浦弘之に勝利した。対局は102手で、メインタイムは4時間、その後1手あたり1分だった。[76]
  • 2013年5月12日、将棋クラブ24で最高レートのプレイヤーはコンピュータプログラムPonanzaで、レートは3453でした。[引用が必要]
  • 2014年4月12日、ポナンザは12位の屋敷伸之を​​破った。対局は130手で、メインタイムは5時間、その後1手あたり1分だった。[77]
  • 2016年4月10日、Ponanzaが山崎隆之八段に勝利。対局は85手で、隆之は7時間9分を費やした。[78]
  • 2017: 5月20日、Ponanzaが2試合で佐藤天彦名人を破った。 [79] [80]
  • 2017年：Google DeepMindのAlphaZeroが2017年世界コンピュータ将棋チャンピオンプログラムelmoを圧勝[81] [82]
  • 2018年: 那須雄氏が、効率的に更新可能なニューラルネットワーク(NNUE)に関する論文を発表しました。この技術は、トップクラスの将棋プログラムの強さを急速に向上させ、数年後にはコンピューターチェスにも応用されました。

参照

参考文献

  1. ^ Xiaohong Wan, Daisuke Takano, Takeshi Asamizuya; et al. (2012). 「直感の発達：尾状核における認知スキル学習の神経学的相関」 Journal of Neuroscience 28: 17492–17501.
  2. ^ Allis 1994 * Victor Allis (1994). ゲームと人工知能における解決策の探求(PDF) . 博士論文, リンブルフ大学, マーストリヒト, オランダ. ISBN 90-900748-8-0。
  3. ^ 滝沢健伸、ライエル・グリムベルゲン (2001). T. アンソニー・マースランド (編). コンピュータとゲーム：第2回国際会議 CG 2000、浜松、日本、2000年10月26日～28日（イラスト版）. ベルリン: シュプリンガー. p. 440. ISBN 3-540-43080-62011年12月15日閲覧。1996年にコンピューターが自分を倒すのはいつ頃だと思うかと尋ねられたとき、彼の明確な答えは「2015年」だった。
  4. ^ 村瀬真也 (2012年9月23日). 「人間を倒せ！コンピューターのゲームプラン」朝日新聞. 2012年11月1日時点のオリジナルよりアーカイブ。 2012年12月10日閲覧。
  5. ^ 高田純一. 「コンピュータ対人間の将棋ゲーム」
  6. ^ abc 「富士通の将棋ソフト、元将棋チャンピオン米長邦雄氏トップに」.富士通。 2012 年 1 月 16 日。2012 年1 月 22 日に取得。
  7. ^ 渡辺 明 (2010-09-15). "コンピューター戦あり。".渡辺明ブログ. 2013 年 5 月 8 日に取得。
  8. ^ “【渡辺明vsボナンザの棋譜解説】運命の一手で竜王の勝った将棋”. 2020 年 12 月 23 日。2023 年 2 月 26 日に取得。
  9. ^ Reijer Grimbergen. 「コンピュータ将棋選手権大会レポート」. 2009年7月1日時点のオリジナルよりアーカイブ。
  10. ^ 大竹智子 (2011年11月2日). 「スーパーコンピュータ将棋対決」.ジャパンタイムズ. 2011年11月23日閲覧。
  11. ^ 「将棋コンピューター、女性チャンピオンの清水に勝利」毎日新聞2010年10月12日。2011年7月8日時点のオリジナルよりアーカイブ。2010年11月25日閲覧。
  12. ^ 「将棋ソフトは男性プロ棋士に勝てるか？」デイリー​​読売. 2010年11月19日.
  13. ^ 『電気通信大学』（日本語）2011年8月3日。
  14. ^ 「将棋ソフト、アマチュアを圧倒」朝日新聞（日本語）2011年8月2日。
  15. ^ 「抽象戦略ゲーム博物館」（日本語）2011年8月3日。2012年9月6日時点のオリジナルよりアーカイブ。
  16. ^ 伊藤永久。 「ボンクラスは2012年1月に米長との試合を評価した」。2012 年2 月 3 日に取得。
  17. ^ ニコニコ動画「将棋電子王戦チャンネル」2013年2月17日閲覧。
  18. ^ 「GPS将棋」 .東京大学大学院総合文化研究科.
  19. ^ “三浦弘行 vs. Gps将棋 第2回電王戦第5局”.
  20. ^ 飯島 (2013年4月22日). 「第二戦将棋電王戦最終局はGPS将棋が勝ち、コンピューターが優勢! (観戦記)」 第2回将棋電王戦最終局はGPS将棋が勝利しコンピューターが征す!(観戦記) 【第2回電王戦最終局：GPS将棋が勝利しコンピューターが優勢！ （試合レポート）】。週刊アスキー。株式会社角川書店2014年12月18日取得.準備はたのですが、GPS将棋がこれほど強いとわかっていれば、簡単危機感を持って、より前からやっていれば良かったと反省していますし、悔しいが残っています。
  21. ^ “コンピュータが将棋ボードゲームで人間に勝利”. House Of Japan. 2013年4月22日. 2014年2月1日時点のオリジナルよりアーカイブ。 2014年1月27日閲覧。
  22. ^ 「GPS将棋による三浦弘之対GPS将棋の評価」2014年1月27日閲覧。
  23. ^ “船江ツツカナリベンジ”.電王戦リベンジマッチ | ニコニコ動画。株式会社ニワンゴ2013 年12 月 31 日に取得。
  24. ^ “『第3回将棋電王戦』記者発表会の模様” 「第3回将棋電王戦」記者発表会の模様日本将棋連盟。 2013 年 8 月 21 日。2014 年 1 月 1 日のオリジナルからアーカイブ。2013 年12 月 31 日に取得。
  25. ^ “『大三界将棋電王戦』出城騎士決定!” 「第3回将棋電王戦」出場棋士決定！ 【「第3回電王戦」出場棋士決定】日本将棋連盟。 2013 年 10 月 10 日。2014 年 12 月 18 日のオリジナルからアーカイブ。2014 年12 月 18 日に取得。
  26. ^ 『将棋電王トーナメントレポート』将棋電王トーナメントレポート [JSA 予選コンピュータートーナメント優勝者発表] (日本語).日本将棋連盟。 2013 年 11 月 8 日。2015 年 4 月 2 日のオリジナルからアーカイブ。2015 年5 月 25 日に取得。
  27. ^ “Shogi Denou Tōnamento Rōru” 電将棋王トーナメント ルール [将棋電王トーナメント ルール] (PDF) .ニコニコ（日本語）。2015 年5 月 25 日に取得。
  28. ^ 「デン・ウォー」（日本語）。株式会社ニワンゴ2013 年12 月 31 日に取得。
  29. ^ “ゲーム 菅井竜也 シュエソ” (日本語) . 2014 年3 月 16 日に取得。
  30. ^ 「ゲームやねうらう 佐藤紳也」（日本語） . 2014年3月23日閲覧。
  31. ^ 「ゲーム 豊島正幸 YSS」（日本語）2014年3月31日閲覧。
  32. ^ “ゲームツツカナ森下拓” (日本語) . 2014 年4 月 6 日に取得。
  33. ^ 『ゲーム屋敷伸之 Ponanza』. 2014 年4 月 13 日に取得。
  34. ^ “電王戦3 タイムリミット”. Niconico (日本語). ニワンゴ株式会社. 2014年1月2日時点のオリジナルよりアーカイブ。 2014年1月9日閲覧。
  35. ^ “電王戦3放送”.ニコニコ（日本語）。株式会社ニワンゴ2014 年 1 月 2 日のオリジナルからアーカイブ。2014 年1 月 9 日に取得。
  36. ^ 井上修. 「デンソーの将棋ロボット、名人と知恵比べ」.アジアンレビュー. 日経. 2014年3月16日閲覧。
  37. ^ 「渡辺明公式ブログ」屋敷伸之対ポナンザ(日本語). 2014年4月12日. 2014年5月6日閲覧。
  38. ^ “屋敷伸之対ポナンザ”.朝日新聞. 2014年4月15日. 2014年5月6日時点のオリジナルよりアーカイブ。 2014年5月6日閲覧。
  39. ^ “Shogi Denousen Ribennjimacchi Gekitō Nijusan Jikan Sugai Tatsuya五段 vs Shueso, Shueso no Shori” 将棋電王戦リベンジマッチ 激闘23時間 菅井也五段 vs 習復習竜、習復習の勝利 [「将棋電王戦リベンジマッチ 23時間激闘 菅井竜也五段 vs. シュエソ」、シュエソ勝利] (in 日本語）。東京、日本: 日本将棋連盟。 2014 年 7 月 22 日。2014 年7 月 24 日に取得。
  40. ^ 飯島 (2014年7月18日). 「菅井竜也五段 vs 末荘の激闘ふたたび・将棋電王戦 りべんじまっちじゅうきゅうにちかいさい language=ja」 菅井竜也五段vs習復習の激闘再び・将棋電王戦リベンジマッチ19日開催 【菅井竜也五段対末荘の激闘再び――将棋電王戦リベンジマッチは19日に行われる】。シュアスプラス。日本、東京：アスキー・メディアワークス。2014 年7 月 24 日に取得。
  41. ^ 「将棋処 将棋グラフィカルユーザーインターフェース」（日本語）。2009年2月1日時点のオリジナルよりアーカイブ。
  42. ^ “平岡拓也/Apery”. GitHub。 2021年6月16日。
  43. ^ “Apery-qhapaq評価関数(apery sdt5比でR+50くらい?)を公開します”. 2017 年 11 月 28 日。
  44. ^ ab 「Qhapaq連携評価機能（Qhapaq+）・qhapaq-49/Qhapaq-binをリリース」。GitHub。
  45. ^ “物置”. ak110.github.io。
  46. ^ Bonanza には USI (u2b) アダプターが必要です。
  47. ^ “Mk-takizawa/Elmo_for_learn”. GitHub . 2021年6月11日.
  48. ^ “Gikou-official/Gikou”. GitHub . 2021年6月5日.
  49. ^ “GPSshogi - PukiWiki”. gps.tanaka.ecc.u-tokyo.ac.jp。
  50. ^ この弱いエンジンは Shogidokoro 自体にバンドルされています。
  51. ^ “qhapaqの評価関数群・qhapaq-49/Qhapaq-binをリリース”. GitHub。
  52. ^ “relmoの世界 | やねうら王 公式サイト”. 2017 年 7 月 5 日。
  53. ^ “人間の棋譜を用いずに評価関数の学習に成功 | やねうら王 公式サイト”. 2017 年 6 月 12 日。
  54. ^ ab “Yaneurao/YaneuraOu”. GitHub . 2021年6月23日.
  55. ^ “ジャンジャ/Silent_majority”. GitHub。
  56. ^ “のどちっぷ・たぬき-”. GitHub。 2021年7月4日。
  57. ^ “SDT4リリース・HiraokaTakuy​​a/Apery”. GitHub。
  58. ^ “塚本隆三／読田”. GitHub。 2021年6月10日。
  59. ^ “脊尾詰ダウンロード”. panashogi.web.fc2.com。
  60. ^ Muller, Harm Geert. 「将棋用WinBoard」.
  61. ^ 「将棋のバリエーション」hgm.nubati.net .
  62. ^ 「SBrowserQ」.
  63. ^ Maerz, Bernhard. 「BCMShogi 将棋グラフィカルユーザーインターフェース」.
  64. ^ 『こんぴゅうた将棋連続対局場所』コンピュータ将棋連続対局場所 (floodgate) [コンピュータ将棋連続対局サイト]。東京大学。2015 年5 月 25 日に取得。
  65. ^ “コンピュータ将棋協会”. 2008年10月28日時点のオリジナルよりアーカイブ。
  66. ^ Reijer Grimbergen. 「第19回CSAコンピュータ将棋選手権の番狂わせ」。2009年11月3日時点のオリジナルよりアーカイブ。
  67. ^ “2010 CSAトーナメント優勝者”. コンピュータ将棋協会. 2010年5月9日時点のオリジナルよりアーカイブ。
  68. ^ “2011 CSAトーナメント優勝者”. コンピュータ将棋協会. 2011年5月6日時点のオリジナルよりアーカイブ。 2011年5月6日閲覧。
  69. ^ 「2011年CSAトーナメント出場チーム」コンピュータ将棋協会. 2011年5月4日時点のオリジナルよりアーカイブ。 2011年5月6日閲覧。
  70. ^ 山下宏. 「世界コンピュータ将棋選手権 プレイヤー順位表」 . 2018年5月23日閲覧。
  71. ^ 「2005年の橋本対タコス」北陸先端科学技術大学院大学。
  72. ^ 「将棋のプロ棋士、コンピューターと対戦しないよう警告」The Japan Times . 2005年10月16日. 2020年4月11日時点のオリジナルよりアーカイブ。 2011年11月28日閲覧。
  73. ^ 山下宏. 「コンピュータ将棋プログラムYSS On Shogi Club 24」. 2009年12月27日時点のオリジナルよりアーカイブ。 2010年2月12日閲覧。
  74. ^ Reijer Grimbergen. 「第18回CSAコンピュータ将棋選手権のエキシビションゲーム」。2009年11月4日時点のオリジナルよりアーカイブ。
  75. ^ 「激指がアマチュア名人戦に1時間で勝利」。コンピュータ将棋協会。2009年12月16日時点のオリジナルよりアーカイブ。
  76. ^ “GPS将棋が三浦弘行に勝つビデオ” (日本語).ニワンゴ。 2013 年 4 月 20 日。2013 年4 月 22 日に取得。
  77. ^ “Ponanza が屋敷伸之に勝利” (日本語). Niwango, Inc. 2014 年 3 月 18 日のオリジナルよりアーカイブ。2014 年4 月 13 日に取得。
  78. ^ 深松真司. 「AIが決勝トーナメント初戦でトップ棋士に勝利：朝日新聞」. 朝日新聞. 2016年5月16日時点のオリジナルよりアーカイブ。 2016年5月17日閲覧。
  79. ^ “Ponanza VS 佐藤名人 第1局”. Niconico . DWANGO Co., Ltd. 2017年5月23日閲覧。
  80. ^ “Ponanza VS 佐藤名人 第2局”. Niconico . DWANGO Co., Ltd. 2017年5月23日閲覧。
  81. ^ David Silver、Thomas Hubert、Julian Schrittwieser、Ioannis Antonoglou、Matthew Lai、Arthur Guez、Marc Lanctot、Laurent Sifre、Dharshan Kumaran、Thore Graepel、Timothy Lillicrap、Karen Simonyan、Demis Hassabis (2017年12月5日). 「汎用強化学習アルゴリズムを用いたセルフプレイによるチェスと将棋のマスター」. arXiv : 1712.01815 [cs.AI].
  82. ^ デイビッド・シルバー、トーマス・ヒューバート、ジュリアン・シュリットヴィーザー、デミス・ハサビス。「AlphaZero：チェス、将棋、囲碁という壮大なゲームに新たな光を当てる」。Deep Mind News & Blog。Deep Mind。2018年12月6日時点のオリジナルよりアーカイブ。 2018年12月6日閲覧。
  • 日本語で行われるコンピュータ対人間の将棋イベント
  • コンピュータ将棋まとめサイト:
    • コンピュータ将棋の始め方
    • 将棋エンジンの開発バージョンの現在の評価
  • 将棋フリーソフト:
    • 将棋エンジンのインストール手順（v.2019年5月）
    • 将棋エンジンのセットアップとプレイ方法
    • サードパーティの評価ファイル/オープニングブックとGikou2エンジンを使用してYaneuraouエンジンをインストールする方法
  • オランダ将棋ボンド：将棋エンジンを使ってゲームを分析する方法
  • 将棋エンジンを槍で突く
「https://en.wikipedia.org/w/index.php?title=コンピュータ将棋&oldid=1322843830」より取得