プルーニング
(枝刈り から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/09/20 13:19 UTC 版)
プルーニング(pruning)とは植物から不要な枝を刈り込む剪定作業のこと。
- 1 プルーニングとは
- 2 プルーニングの概要
枝刈り
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/05 03:22 UTC 版)
将棋の場合、平均着手可能手数は80通りもあるので、 n {\displaystyle n} 手先までの局面数はおおよそ 80 n {\displaystyle 80^{n}} という膨大な数になる。これを全て計算すると限られた時間内では深く先読みすることはできなくなる。そこで、実際に計算する局面数を少なくし、深く読めるようにすることを枝刈りと呼ぶ。 枝刈りには全局面を評価した場合の結果と正確に同じ値を返す枝刈りと、誤差を含む結果を返すことを許容することでより多くの枝刈りを行うものの2種類がある。前者を後ろ向き枝刈り、後者を前向き枝刈りと呼ぶこともある。
※この「枝刈り」の解説は、「コンピュータ将棋」の解説の一部です。
「枝刈り」を含む「コンピュータ将棋」の記事については、「コンピュータ将棋」の概要を参照ください。
- 枝刈りのページへのリンク