A*通过评价函数来判断当前状态是否可以到达最终状态(即可行性剪枝),来减少不必要的搜索。

例题——P2324 [SCOI2005]骑士精神

我们通过当前不在指定位置上的棋子个数为评价函数,\(used+\) 【评价函数值】超过了预期的值,便不用再线下深入搜索了

咕咕咕

相关文章:

  • 2021-12-07
  • 2022-12-23
  • 2021-10-27
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2019-11-05
  • 2022-02-28
猜你喜欢
  • 2022-12-23
  • 2021-06-01
  • 2021-06-18
  • 2021-09-26
  • 2021-07-11
  • 2021-08-02
相关资源
相似解决方案