人工智能解决方案

推理事例二（摘自《意林》07年第14期）
甲，乙，丙，丁四人是仓库的保管员。一天仓库被盗， 经过侦查，发现四个保管员均有作案嫌疑。又经核实， 发现是四人中的两人作案。找到的可靠线索有： （1）甲、乙两个中有且只有一个人去过仓库； （2）乙和丁不会同时去仓库； （3）丙若去仓库，丁必同去； （4）丁若没去仓库，则甲也没去。
➢ An Analogy: the process that generate global weather
What a machine is?
➢ In common sense, machine is a rather stolid thing; ➢ The computer has greatly expanded our notion of
History of AI (1)
➢ 古希腊的Aristotle（亚里士多德）（前384-322），给出 了形式逻辑的基本规律。
---logical operation on declarative knowledge ---has top-down design property
➢ Sub-symbolic approach(子符号方法)
---proceed in bottom-up style ---symbol grounding ---neural networks
Can Machine Think？
➢ What does “can” mean? ➢ What a machine is? ➢ What kind of machine can think?
What does “can” mean?
➢ When?: now or future;
➢ To what level?: in principle or actual implementation
几个相关的例子（3）
求解：
1．形式化
P, (PQ) R, (ST) Q, T 2．子句化 (1) P (2) ~P~QR (3) ~SQ (4) ~TQ (5) T (6) ~R（目标求反）
3．归结： (7) ~P~Q (8) ~Q (9) ~T (10) nil
(2, 6) (1, 7) (4, 8) (5, 9)
应用； ➢ 了解人工智能的当前研究热点和应用。
Introduction to AI
➢ What’s AI? ➢ Approaches to AI ➢ Brief history of AI ➢ The contents of AI ➢ What’s the relationship between AI and Computer
Science & Technology? ➢ Current research on AI
பைடு நூலகம்
Definition of AI
➢ 几个相关的例子 ➢ AI 的定义 ➢ Can Machine Think? (机器能思考吗？)
几个相关的例子（1）
➢ 洗衣机
其控制部件的实质是…?
几个相关的例子（2）
试断案。
几个相关的例子（4）
➢ 机器翻译（英俄翻译）：
The spirit is willing but the flesh is weak. （心有余而力不足） The vodka is strong but meat is rotten. （伏特加酒虽然很浓，但肉是腐烂的）
Spirit： 1）精神 2）烈性酒
关于本课程
➢ 32课时，2学分
➢ 参考资料 1．Artificial Intelligence---A New Synthesis, Nils J. Nilsson,
1999, China Machine Press 2．人工智能 , Nils J. Nilsson, 2000, 机械工业出版社(郑扣
➢ IBM的“深蓝”
北京时间1997年5月12日凌晨4点50分，美国纽约公平 大厦，当IBM公司的“深蓝”超级电脑将棋盘上的一 个兵走到C4的位置上时，国际象棋世界冠军卡斯帕罗 夫对“深蓝”的人机大战落下帷幕，“深蓝” 以3.5： 2.5的总比分战胜卡斯帕罗夫。
几个相关的例子（2）
IBM“深蓝”技术指标
AI的定义
➢ AI, broadly (and somewhat circularly) defined, is concerned with intelligent behavior in artifacts. （广义的说，人工智能是有关人造物的智能行 为。）
➢ Other definitions?
What kind of machine(artifact) can think?
➢ Turing test (图灵试验) ➢ Other measure?
➢ e.g., Feigenbaum’s
Approaches to AI
➢ Symbol-processing approach(符号处理方法)
根译) 3. Artificial Intelligence-A Modern Approach, (Second
Edition), Stuart Russell, Peter Norvig, （姜哲等译，人 民邮电出版社，2004.6） 4. 其它
学习要求
➢ 理解人工智能的定义； ➢ 了解人工智能所涵盖的主要研究领域； ➢ 熟悉人工智能的基本原理、基本研究方法及其
what a machine can be. For example, biological mechanism; ➢ There is not consensus on what a machine is;
---Physical symbol system hypothesis ---Sub symbolic processing
➢ 32个CPU ➢ 每个CPU有16个协处理器 ➢ 每个CPU有256M内存 ➢ 每个CPU的处理速度为200万步/秒
“深蓝”是…？
几个相关的例子（3）
➢ 推理事例
1．如果天气好(P)，我也有空(Q)，我去踢足球(R)。 2．没课(S)或周末(T)我有空。 3．今天周末，而且天气好。 问：我去踢足球吗？