prolog语言解决八皇后问题
4星 · 超过85%的资源 需积分: 34 56 浏览量
更新于2023-03-16
2
收藏 15KB DOCX 举报 3种方法用prolog解决八皇后问题，每种方法运行结果都一样，但是解题方式思考角度不一样
Soluon #1:
solution([]).
solution([X/Y|Others]) :-
solution(Others),
member(Y, [1,2,3,4,5,6,7,8]),
noattack(X/Y, Others).
noattack(_,[]).
noattack(X/Y,[X1/Y1|Others]) :-
Y =\= Y1,
Y1 - Y =\= X1 - X,
Y1 - Y =\= X - X1,
noattack(X/Y,Others).
member(Item,[Item|Rest]).
member(Item,[First|Rest]) :-
member(Item,Rest).
template([1/Y1,2/Y2,3/Y3,4/Y4,5/Y5,6/Y6,7/Y7,8/Y8]).
Solution #2:
solution(Queens) :-
permutation([1,2,3,4,5,6,7,8], Queens) ,
safe(Queens).
permutation([],[]).
permutation([Head|Tail],PermList) :-
permutation(Tail,PermTail) ,
del(Head,PermList,PermTail).
del(Item,[Item|List],List).
del(Item,[First|List],[ First|List1]) :-
del(Item,List,List1).
safe([]).
safe([Queen|Others]) :-
safe(Others),
下载后可阅读完整内容，剩余1页未读，立即下载
2011-03-23 上传
2016-06-04 上传
2023-09-30 上传
2023-06-09 上传
2024-05-30 上传
2023-06-09 上传
2024-10-22 上传
2023-11-20 上传
heisenberg001
- 粉丝: 0
- 资源: 1
我的内容管理
展开
最新资源
- 黑板风格计算机毕业答辩PPT模板下载
- CodeSandbox实现ListView快速创建指南
- Node.js脚本实现WXR文件到Postgres数据库帖子导入
- 清新简约创意三角毕业论文答辩PPT模板
- DISCORD-JS-CRUD：提升 Discord 机器人开发体验
- Node.js v4.3.2版本Linux ARM64平台运行时环境发布
- SQLight：C++11编写的轻量级MySQL客户端
- 计算机专业毕业论文答辩PPT模板
- Wireshark网络抓包工具的使用与数据包解析
- Wild Match Map: JavaScript中实现通配符映射与事件绑定
- 毕业答辩利器：蝶恋花毕业设计PPT模板
- Node.js深度解析：高性能Web服务器与实时应用构建
- 掌握深度图技术：游戏开发中的绚丽应用案例
- Dart语言的HTTP扩展包功能详解
- MoonMaker: 投资组合加固神器，助力$GME投资者登月
- 计算机毕业设计答辩PPT模板下载
