首页 热点专区 义务教育 高等教育 出国留学 考研考公
您的当前位置:首页正文

金弹子剪枝的口诀

2023-05-09 来源:要发发教育

金弹子剪枝是一种在棋类游戏中常用的剪枝算法。

其核心思想是通过评估当前局面的价值,对可能的走法进行估算并排除一些不太可能导致胜利的走法,从而减少搜索树的分支数量,提高搜索效率。

具体口诀如下:

1.金子:

首先考虑最有希望的走法,即可能导致最好局面的走法;2.弹子:

排除那些不太可能带来好局面的走法,即排除低价值的走法;3.剪子:

通过逐步剪掉一些不太可能的分支,减少搜索空间,提高搜索效率。

显示全文