问题简述

我们尝试使用 Prolog 来解决这道数独问题。
已知可以填充的所有单词为：
dog, run, top, five, four, lost, mess, unit, baker, forum, green, super, prolog, vanish, wonder, yellow.
已知数独的填充格式如上图所示。

建立Prolog.pl文件

首先将已知输入到pl文件中：

word(d,o,g).
word(r,u,n).
word(t,o,p).
word(f,i,v,e).
word(f,o,u,r).
word(l,o,s,t).
word(m,e,s,s).
word(u,n,i,t).
word(b,a,k,e,r).
word(f,o,r,u,m).
word(g,r,e,e,n).
word(s,u,p,e,r).
word(p,r,o,l,o,g).
word(v,a,n,i,s,h).
word(w,o,n,d,e,r).
word(y,e,l,l,o,w).

构建数独结构：

solution(L1,L2,L3,L4,L5,L6,L7,L8,L9,L10,L11,L12,L13,L14,L15,L16) :- word(L1,L2,L3,L4,L5),word(L9,L10,L11,L12,L13,L14),word(L1,L6,L9,L15),word(L3,L7,L11),word(L5,L8,L13,L16).

构建结束！

解决数独问题

使用prolog运行文件，输入求解：

?- solution(L1,L2,L3,L4,L5,L6,L7,L8,L9,L10,L11,L12,L13,L14,L15,L16).

得到答案：

即：

关于Prolog安装与简单逻辑，见博客：https://blog.csdn.net/weixin_43098506/article/details/124411405

【人工智能Prolog】Prolog解决数独问题相关推荐

人工智能语言--PROLOG
人工智能语言--PROLOG ［作者:张家华转贴自:本站原创点击数:6710 更新时间:2004-6-6 文章录入:admin ］一.什么是人工智能语言人 ...
使用Prolog编程语言解决爱因斯坦斑马难题
使用Prolog编程语言解决爱因斯坦斑马难题原文链接: http://www.cnblogs.com/lcomplete/p/3192488.html 目前商业上广泛使用的编程语言多是命令式或函数式 ...
解决数独问题用人工智能还是量子计算?
作为一种有趣的棋盘游戏,数独诞生100周年之后,它是如何成为计算研究的焦点之一的呢?探索如何使用人工智能或量子计算机从头开始创建一个智能数独求解器. 在深入探究之前,先来了解一下历史马克•布洛赫说: ...
NeurIPS 2018 | 如何用循环关系网络机智地解决数独类关系推理任务？
选自 arXiv 作者:Rasmus Berg Palm.Ulrich Paquet.Ole Winther 机器之心编译参与:李诗萌.王淑婷本文引入循环关系网络来解决步骤相互依赖的关系推理任务, ...
quantum_用ai或Quantum解决数独
quantum 人工智能 , 计算机科学 (Artificial Intelligence, Computer Science) 深入了解之前的一些历史记录: (A little bit of his ...
POJ2676，HDU4069解决数独的两种实现：DFS、DLX
搜索实现:解决数独有两种思考策略,一种是枚举当前格能填的数字的种数,这里有一优化策略就是先搜索能填入种数小的格子:另一种是考虑处理某一行(列.宫)时,对于某一个没用过的数字,若该行(列.宫)只有一个可 ...
递归回溯生成和解决数独问题c/c++
数独程序地址https://github.com/papicheng/blog/tree/master/%E6%95%B0%E7%8B%AC 一.游戏规则介绍: 数独是源自18世纪瑞士的一种数学游戏 ...
VBA：完美解决数独问题----全网最强
[说在前面]: 之前,我在微信朋友圈看到一个同事发了一个状态,说的是她在家辅导孩子做作业,一个数独的题目,好像没有做出来.我看了下,我也做不出来,后来仔细想了下,花了两个多小时时间,用Python编了 ...
深度搜索----深度搜索解决数独问题
深度搜索----深度搜索解决数独问题 1.深度优先搜索(DFS) 从某个状态开始,不断的转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直到找到最终的解. 2.数独问题 ...

【人工智能Prolog】Prolog解决数独问题

Prolog解决数独问题

问题简述

建立Prolog.pl文件

解决数独问题

【人工智能Prolog】Prolog解决数独问题相关推荐

最新文章

热门文章