コンピュータ将棋
Puella αの伊藤英紀は、宣言が出された原因について、日本将棋連盟が羽生善治との対決に消極的である以上、情報処理学会の側には「これ以上続ける動機もリソース/予算もない」のであろうと評した。
2015年12月7日から13日にかけてponanzaが将棋倶楽部24に参戦、69勝0敗の成績で過去最高記録のレーティング3455を記録(Core i7-6700K,1手 18秒)。
藤井聡太は後に「実は自分もponanzaとネットで3、4局指したんですけど、全部負けてしまいました。もちろん負けたくないと思いましたけど、将棋の長い歴史の中でコンピューターと棋士が戦った一瞬に居合わせられたことは良かったと思います」と述べた。
2015年、羽生善治は「今、将棋の人工知能は、陸上競技で言えば、ウサイン・ボルトくらいです。運が良ければ勝てるかもしれない。しかしあと数年もすれば、F1カーのレベルに達するでしょう。そのとき、人間はもう人工知能と互角に勝負しようとは考えなくなるはずです」と述べた。
第1期電王戦は形式が変更され、前年に新設された叡王戦を勝ち上がった山崎隆之と2015年の第3回将棋電王トーナメントを勝ち上がったponanzaによる二番勝負として行われた。2015年12月から翌年2016年3月までの山崎隆之とponanzaの練習対局、山崎は「早指しでしかやった事ないんですけど、勝った時って言うのも思考を見て、見ながらでも厳しいですね」と述べている。2016年の4月から5月にかけて行われた二番勝負では、山崎の2敗に終わった。
2016年5月22日、羽生善治が叡王戦に参戦を表明。参戦に際して、「将棋の世界をある程度知ってる人たちは、プログラムが強くなってきたことに、前ほど強いアレルギーみたいなものはなくなってきてるのかな」「(対コンピュータに)私がいちばんそれに向いてるかどうかは別の話です。もちろん負けた時に、世間一般に与えるインパクトは大きいでしょうけどね」とコメントした。しかし、羽生は準決勝で佐藤天彦(当時名人)に敗れ、電王戦出場を逃した。その後佐藤天彦は叡王戦を制し、渡辺明(当時竜王)対Bonanza以来十年ぶりとなる、コンピュータと最高位のタイトルホルダーとの対局が実現した。
Bonanza
elmo
ハム将棋
ぴよ将棋
脊尾詰(詰将棋専用)
基本的にミニマックス法と同じだが、再帰的に局面の評価を行う関数を呼ぶときに、その時に判明している評価値の下限値(これをα値と呼ぶ)と上限値(これをβ値と呼ぶ)を引数として渡し、その範囲外を計算することは無駄なので、ミニマックス評価に於いて途中で得られた値がα値β値の範囲外の場合は評価を打ち切るアルゴリズム。ミニマックス評価で評価する局面数は N^L だが、αβ探索ではおよそ N^(L/2) となる。
水平線効果とは、読みの深さの限界により、手の選択肢の中で、のちに極端に不利となる手を選んでしまう、もしくは、小さな損を繰り返すことで、大きな損をする状態を先延ばしにし、本来よりももっと不利になってしまうことである。技術の発展により、水平線効果が見られることは少なくなっている。
コンピュータ将棋(コンピュータしょうぎ)は、コンピュータによる将棋の対戦、また将棋を指すコンピュータおよびそのプログラムそのものである。
コンピュータ将棋プログラム開発の黎明期においては、指将棋よりも先行して詰将棋を解くことが試みられた。1967年には日立製作所の越智利夫を中心とするグループが同社の5020Eを使用して詰将棋を解かせることに成功。加藤一二三(当時八段)が60秒で解く問題を90秒で解くなどアマ初段の腕前とされた。さらに1968年、越智らは「初の詰将棋を解くプログラム」を発表している。
1968年、週刊朝日の企画で人間対コンピュータの詰将棋早解き競争が行われた。コンピュータは「H君」(HITAC5020を使用)。人間は各界の著名人で、初心者に近い人、学生名人、詰将棋作家など多彩だったものの、多くはアマの有段者であった。一人二問で、詰将棋は一問ずつ出題され、一問ごとにタイムが競われた。結果は人間の49勝53敗であった。審判・解説の原田泰夫・加藤一二三両八段は、「H君」の詰将棋を解く棋力をアマチュア三段と認定した。
大山康晴は1968年頃既に「人間が負けるに決まってるじゃないか」と予言 、「コンピュータに将棋なんか教えちゃいけないよ。ろくなことにならないから」と語っていた。
一方、本将棋のプログラム開発が始まったのは、1970年代中ごろと言われている。「人工知能、知識工学の完全情報ゲームへの応用」というテーマで指将棋システムの開発をしていた、早稲田大学大学院理工学研究科の大学院生であった瀧澤武信(後に早稲田大学政治経済学術院教授、コンピュータ将棋協会会長)をメインプログラマーとする「近似」工程(天野宗歩への近似の意。
Apery
GNU Shogi
GPS将棋
Puella α
AlphaZero
技巧
やねうら王