gpt4 book ai didi

c - C中的寻路算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:16:22 26 4
gpt4 key购买 nike

好的,我有一个板子,我需要找到它的所有可能的解决方案。它从棋盘的左上角开始,并且只水平或垂直,它必须访问棋盘的每个元素。为了成功移动到另一个元素,第一个字母或第二个字母必须与前一个匹配。它只能访问每个元素一次且仅一次,但它可以跳过它。所以如果我有这样的板子:

XYYXXX

XXYYXY

YX XY XX

示例解决方案路径为:XY->XX->YX->XX->XY->YY->YX->XX->XY

我正在考虑使用 BFS,但我还没有了解队列,所以我可以在没有它们的情况下使用它吗?顺便说一句,这是在 C 中,原因是我正在学习的编程类(class)只涵盖 C。

最佳答案

您可以尝试回溯和修剪。它使用递归而不是队列。

http://en.wikipedia.org/wiki/Backtracking

关于c - C中的寻路算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10083213/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com