knights-tour相关内容

骑士之旅高效解决方案

我在 prolog 中构建了一个代码来查找一系列合法的动作,其中马在棋盘的每个方格 (8x8) 上恰好落下一次. 我使用了如下逻辑:有8种骑士动作: 右 1 下 2 左 1 下 2 右 2 下 1 左 2 下 1 右 1 上 2 左 1 上 2 右 2 上 1 左 2 上 1 右1下2步: 移动(X,Y) :-C_X 是 X mod 8,R_X 是 X//8,C ..
发布时间:2022-01-12 10:18:04 其他开发

骑士之旅无限循环

我想测试我是否了解回溯,所以尝试了“骑士问题".但是我的代码似乎不起作用.它似乎发生了无限循环,因此也许我对路径的跟踪没有很好地执行.所以我想知道我对这个问题的理解. #include#include#include#定义N 8int board [8] [8] = {-1,-1,-1,-1,-1,-1,-1,-1,//1-1, ..
发布时间:2021-04-14 19:07:50 其他开发

将表谓词从b-prolog转换为gprolog

出于娱乐目的,我一直在尝试编写骑士之旅( https://zh-CN.使用Warnsdorf规则在gprolog中解析wikipedia.org/wiki/Knight%27s_tour ). 我发现了另一个SO帖子,询问效率,它在B-prolog中提供了解决方案: 骑士的旅行效率解决方案. 我的问题出现在以下部分: :- table warnsdorff(+,+,+,+,+,- ..
发布时间:2020-06-22 18:53:42 其他开发