2022《人工智能》_ch06
题目
如图所示的地图着色问题共有多少个解?如果是四色有多少个解?如果只有两色呢?
三色
依据MCV对节点排序,
SA NT Q NSW WA V T 1 ◯\bigcirc◯ ×\times× ×\times× ×\times× ×\times× ×\times× ◯\bigcirc◯ 2 ◯\bigcirc◯ ×\times× ◯\bigcirc◯ ×\times× ×\times× 3 ◯\bigcirc◯ ×\times× ◯\bigcirc◯ ◯\bigcirc◯ n=3×2×3=18n=3\times 2\times 3=18 n=3×2×3=18
四色
SA NT Q NSW WA V T 1 ◯\bigcirc◯ ×\times× ×\times× ×\times× ×\times× ×\times× ◯\bigcirc◯ 2 ◯\bigcirc◯ ×\times× ◯\bigcirc◯ ×\times× ×\times× 3 ◯\bigcirc◯ ×\times× ◯\bigcirc◯ ◯\bigcirc◯ 4 n=4×3×2×2×2×2×4=768n=4\times 3\times 2\times 2\times 2\times 2\times 4=768 n=4×3×2×2×2×2×4=768
二色
SA NT Q NSW WA V T 1 ◯\bigcirc◯ ×\times× ×\times× ×\times× ×\times× ×\times× ◯\bigcirc◯ 2 ◯\bigcirc◯ ×\times× ◯\bigcirc◯ ×\times× ×\times× 无解
考虑下述的逻辑问题:有5所不同颜色的房子,住着5个来自不同国家的人,每个人都喜欢一种不同牌子的糖果,不同牌子的饮料和不同的宠物。给定下列已知事实,请回答问题“斑马住在哪?哪所房子里的人喜欢喝水?
· 英国人住在红色房子里。
· 西班牙人养狗
· 挪威人住在最左边的第一所房子里
· 绿房子是象牙色房子的右边邻居
· 喜欢抽hershey牌巧克力的人住在养狐狸的人的旁边
· 住在黄色房子里的人喜欢Kit Kats糖果
· 挪威人住在蓝房子旁边
· 喜欢smarties糖果的人养了一只蜗牛
· 喜欢Snickers 糖果的人喝橘汁
· 乌克兰人喝茶
· 日本人喜欢Milky Ways糖果
· 喜欢Kit Kats糖果的人住在养马人的隔壁
· 住在中间房子里的人喜欢喝牛奶
· 绿房子的主人喝咖啡
把这个问题表示成CSP问题,并进行求解。
变量:房屋的序号从左向右排
V={v1,v2,v3,v4,v5}V=\{v_1,v_2,v_3,v_4,v_5\} V={v1,v2,v3,v4,v5}值域
D1={red,green,ivory,yellow,blue}D2={British,Spanish,Norway,Ukraine,Japanese}D3={hershey,kitkats,smarties,snickers,milkyways}D4={orange,tea,milk,coffee,water}D5={dog,fox,snail,horse,zebra}D_1=\{red, \ green,\ ivory,\ yellow,\ blue\} \\ D_2=\{British,\ Spanish, Norway,\ Ukraine,\ Japanese\} \\ D_3=\{hershey,\ kit\ kats,\ smarties,\ snickers,\ milky\ ways\} \\ D_4=\{orange,\ tea,\ milk,\ coffee,\ water\} \\ D_5=\{dog,\ fox,\ snail,\ horse,\ zebra\} D1={red, green, ivory, yellow, blue}D2={British, Spanish,Norway, Ukraine, Japanese}D3={hershey, kit kats, smarties, snickers, milky ways}D4={orange, tea, milk, coffee, water}D5={dog, fox, snail, horse, zebra}约束条件
a=ba=ba=b:a,ba,ba,b在同一个房间里
a<ba<ba<b:aaa在bbb左邻的房间里
a>ba>ba>b:aaa在bbb右邻的房间里
a∈via\in v_ia∈vi:aaa在房间viv_ivi里
British=redSpanish=dogNorway∈v1green>ivoryhershey<fox∣∣hershey>foxyellow=kitkatsNorway<blue∣∣Norway>bluesmarties=snailsnickers=orangeUkraine=teamilkyways=Japanesekitkats<horse∣∣kitkats>horsemilk∈v3green=coffee\begin{aligned} & British=red \\ & Spanish=dog\\ & Norway\in v_1\\ & green>ivory\\ & hershey<fox\ ||\ hershey>fox\\ & yellow=kit\ kats\\ & Norway<blue\ ||\ Norway>blue\\ & smarties=snail\\ & snickers=orange\\ & Ukraine=tea\\ & milky\ ways=Japanese\\ & kit\ kats<horse\ ||\ kit\ kats>horse\\ & milk\in v_3\\ & green=coffee\\ \end{aligned} British=redSpanish=dogNorway∈v1green>ivoryhershey<fox ∣∣ hershey>foxyellow=kit katsNorway<blue ∣∣ Norway>bluesmarties=snailsnickers=orangeUkraine=teamilky ways=Japanesekit kats<horse ∣∣ kit kats>horsemilk∈v3green=coffee
推理如下
v1v_1v1 v2v_2v2 v3v_3v3 v4v_4v4 v5v_5v5 red ×\times× ×\times× 3 ×\times× ×\times× green ×\times× ×\times× ×\times× ×\times× 5 ivory ×\times× ×\times× ×\times× 4 ×\times× yellow 1 ×\times× ×\times× ×\times× ×\times× blue ×\times× 2 ×\times× ×\times× ×\times× British ×\times× ×\times× 3 ×\times× ×\times× Spanish ×\times× ×\times× ×\times× 4 ×\times× Norway 1 ×\times× ×\times× ×\times× ×\times× Ukraine ×\times× 2 ×\times× ×\times× ×\times× Japanese ×\times× ×\times× ×\times× ×\times× 5 hershey ×\times× 2 ×\times× ×\times× ×\times× kit kats 1 ×\times× ×\times× ×\times× ×\times× smarties ×\times× ×\times× 3 ×\times× ×\times× snickers ×\times× ×\times× ×\times× 4 ×\times× milky ways ×\times× ×\times× ×\times× ×\times× 5 orange ×\times× ×\times× ×\times× 4 ×\times× tea ×\times× 2 ×\times× ×\times× ×\times× milk ×\times× ×\times× 3 ×\times× ×\times× coffee ×\times× ×\times× ×\times× ×\times× 5 water 1 ×\times× ×\times× ×\times× ×\times× dog ×\times× ×\times× ×\times× 4 ×\times× fox 1 ×\times× ×\times× ×\times× ×\times× snail ×\times× ×\times× 3 ×\times× ×\times× horse ×\times× 2 ×\times× ×\times× ×\times× zebra ×\times× ×\times× ×\times× ×\times× 5 最终结果为
VVV D1D_1D1 D2D_2D2 D3D_3D3 D4D_4D4 D5D_5D5 1 yellow Norway kit kats water fox 2 blue Ukraine hershey tea horse 3 red British smarties milk snail 4 ivory Spanish snickers orange dog 5 green Japanese milky ways coffee zebra 斑马住在最右边的绿房子里,最左边的乌克兰人喜欢喝水。
| 4 | ivory | Spanish | snickers | orange | dog |
| 5 | green | Japanese | milky ways | coffee | zebra |
斑马住在最右边的绿房子里,最左边的乌克兰人喜欢喝水。
2022《人工智能》_ch06相关推荐
- 中国信通院发布“2022人工智能十大关键词”
2022年8月16日,在"2022可信AI峰会"上,中国信息通信研究院云计算与大数据研究所所长何宝宏正式发布并解读了"2022 人工智能十大关键词". 关键词一 ...
- 2022人工智能顶会时间序列论文汇总
目录 1. 长时间序列预测 2. 不规则采样的时间序列建模 3. 时间序列预测 4. 数据泛化 5. 多模态时间序列分析 6. 无监督/自监督时间序列(分类.预测和异常检测) 7. 多变量时间序列异常 ...
- 2022人工智能顶会时间序列论文汇总。
文章摘自人工智能与算法学习 作者:贾子钰(新加坡国立大学) 研究方向:时序预测 国际机器学习大会(International Conference on Machine Learning,简称ICML ...
- 维智科技入选艾瑞《2022人工智能数据治理行业研究报告》
AI技术创新应用走向大规模落地,目前传统数据治理体系尚难满足AI应用对数据的高质量要求.优化建设"面向人工智能的数据治理"体系,显著提升AI应用的规模化落地效果成为未来数据治理的重 ...
- 2022人工智能学习--完整入门攻略
前段时间,谷歌语言模型 LaMDA(谷歌于 2021 年 I/O 大会上推出的一款对话 AI 系统,拥有 1370 亿参数)被爆已经苏醒,可以称之为"人",消息一出,瞬间占满了科技 ...
- 参会记录|2022 人工智能安全学术研讨会参会总结
前言 2022年11月20日于上海市宝山区衡山北郊宾馆参加了一个由本实验室牵头的小范围学术会议,与会者均为AI安全领域研究人员,以下是导师发言要点总结,借此时刻勉励自己,做有价值的研究. 创新突破三大 ...
- 2022人工智能该如何学习?详细的AI学习路线与资料推荐
前言:人工智能包括:机器学习.深度学习.数据科学.自然语言处理.每个大点又包括许多的小点,所以学起来还挺费劲的.可能需要一定的学历要求,有一定的知识基础,特别是数学基础,这是必备的知识. 学习时建议先 ...
- 2022人工智能数学基础1-2(许志钦
许老师 2017年 计算神经科学 博士后,转行做deep learning 神经元只是区分信号有无 单层神经网络 线性拟合: 数据.有模型.算未知参数a,b 最小二乘 定义 损失函数, 没有平 ...
- 2022中科院自动化所人工智能暑期学校(部分内容)
2022中科院自动化所人工智能暑期学校(部分内容) 只对2022人工智能暑期学校进行了简要的部分记录 详细内容关注b站中科院自动化所 文章目录 2022中科院自动化所人工智能暑期学校(部分内容) 前言 ...
- 【广东开放大学(广东理工职业学院)主办】第二届计算机图形学、人工智能与数据处理国际学术会议(ICCAID 2022)
第二届计算机图形学.人工智能与数据处理国际学术会议 重要信息 大会官网:www.iccaid.net 大会时间:2022年12月23-25日 大会地点:中国·广州 大会截稿时间:详细请查看官网 录用通 ...
最新文章
- 互联网公司面试官是如何360°无死角考察候选人的?(下篇)
- python画并列柱状图-Python实现绘制双柱状图并显示数值功能示例
- ADO.NET学习笔记--数据汇总(聚合函数)
- Asp.net中水晶报表的使用
- 导Excel数据到Oracle的脚本,Oracle使用TOAD实现导入导出Excel数据
- java将数字替换为空_将数字替换为java中正确位置的单词
- Linux debian 11上安装 Google Chrome浏览器教程
- WPF动画1---基础动画
- 利用conda安装git
- 销售管理系统哪个好用?
- mac系统用什么linux远程工具,推荐几个Mac/Linux下比较好用的工具
- 计算机四分位数公式,上四分位数(上下四分位数计算公式)
- AtCoder Regular Contest 120 解题报告
- Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training 详解
- c语言万能编程模板_8051单片机C语言通用万能编程模板
- Opus:IETF低延迟音频编解码器:API和操作手册
- 游戏平台搭建韩国大带宽CN2服务器哪里的比较便宜
- 王牌战争文明重启服务器维护,王牌战争文明重启攻略 新手开荒指南
- rocket使用实例
- 通过内存模拟硬盘实现一个简单的块设备驱动
热门文章
- Java如何在main方法中实例化内部类对象
- JavaScript(JS)有一组英文歌曲,按照歌曲名称的字母顺序从“A”到“Z”顺序排列,保存在一个数组中。
- linux服务器抓包实例
- 悼念512汶川大地震遇难同胞——一定要记住我爱你
- 论系统的整体与部分的关系
- 管理系统中计算机应用自考本科,重庆自考管理系统中计算机应用本科模拟试题 _ 重庆自考网...
- Mac Endnote 20使用
- 什么是环回接口(Loopback Interface、环回地址)
- 汽车熔模铸造市场现状研究分析与预测报告
- 最新微信知识付费小程序源码吾爱纯净版+带教程