时间戳

首页 > 解决方案 > 如何解决 3×3 网格中的黑白骑士问题

algorithm - 如何解决 3×3 网格中的黑白骑士问题

问题描述

这是对人工智能知情和非知情搜索算法的测试。

我们有一个 3×3 的网格，其中 B 表示黑骑士，W 是国际象棋的白骑士。

+---+---+---+ +---+---+---+
| W | | W | | 乙| | 乙|
+---+---+---+ +---+---+---+
| | | | ----> | | | |  
+---+---+---+ +---+---+---+
| 乙| | 乙| | W | | W |
+---+---+---+ +---+---+---+

B 和 W 可以像骑士棋子一样移动“L”。

将黑色放入当前白色方块并将白色放入当前黑色方块的最佳搜索算法是什么？

  1. 一个明星
  2. BFS
  3. DFS
  4. 爬山

我真的很困惑，我不知道正确的选择。

标签： algorithmartificial-intelligencedepth-first-searchbreadth-first-searcha-star

解决方案

A* 应该是解决这个问题的合适算法。作为目标启发式，你可以使用 no。假设棋盘是空的，到达目标目的地所需的移动次数，这总是 <= 所需的实际移动量。

推荐阅读