コンピュータ将棋
1980年代に入ると、初期のパーソナルコンピュータ(当時のマイコン)が普及し、将棋に先駆けてアスキーマイクロオセロリーグが1980年から行われていた。やがてパソコン用将棋ソフトも登場し、1983年にコムパックから『将棋対局』がPC-6001シリーズ向けに発売され、1980年代前半には雑誌上でも『ESS』『棋動戦士ランダム』などの将棋プログラムが発表された。またアーケードゲームではパソコンに先行して1982年に『本将棋』がアルファ電子より発売されている。家庭用ゲーム専用機では、1985年になってファミリーコンピュータ向けにセタから『内藤九段将棋秘伝』が、スーパーカセットビジョン向けにエポック社から『将棋入門』が相次いで発売された。こうしてコンピュータ将棋のゲームソフトが市場に出回り始めたものの、当時はハードウェアの性能も低く、評価関数も簡単なものであったため、人間に比べて非常に弱いプログラムであった。なお、ファミコン初の将棋ソフト『内藤九段将棋秘伝』に関しては、初形から15手でCPUを詰ます必勝手順が判明しており、2018年には『RTA in Japan』の種目としてリアルタイムアタック (RTA) が催された。
コンピュータ将棋は、将棋中継にも利用されるようになり、観る将ブームをもたらした。特に大きな変化がニコニコ生放送で始まった評価値表示で、ABEMAや囲碁・将棋チャンネル、NHKでも同様のシステムが導入された。2020年6月の棋聖戦五番勝負第1局渡辺明対藤井聡太では、藤井がAbemaTVのAIと同じ最善手を続けて詰みを回避。2021年3月の竜王戦2組ランキング戦準決勝藤井聡太対松尾歩では、AIが示した難しい手と同じ手を指して「AI超え」と評された。2021年12月のA級順位戦羽生善治対豊島将之では、AIが羽生94%優勢を予測する中で羽生が投了し、羽生自身も後に知って驚いた。一方、佐藤天彦は棋譜をソフトにより評価されることを「評価値ディストピア」と表現、「盤上の真理性を追求するという意味ではそれでもいいかもしれませんが、当時の大局観や『たまたま思いついた』などの偶然や感情など、いわば人間の足跡や匂いを漂白している面もあります。それを回避するには、肉声をどうやって残すかに懸かっている気がしますね」と述べた。
将棋の場合、平均着手可能手数は80通りもあるので、 n {\displaystyle n} 手先までの局面数はおおよそ 80 n {\displaystyle 80^{n}} という膨大な数になる。これを全て計算すると限られた時間内では深く先読みすることはできなくなる。そこで、実際に計算する局面数を少なくし、深く読めるようにすることを枝刈りと呼ぶ。
枝刈りには全局面を評価した場合の結果と正確に同じ値を返す枝刈りと、誤差を含む結果を返すことを許容することでより多くの枝刈りを行うものの2種類がある。前者を後ろ向き枝刈り、後者を前向き枝刈りと呼ぶこともある。