Table of Contents Knowledge-based agents Wumpus world Logic in general一nodels and entailment(蕴涵 Propositional(Boolean)logic命题逻辑 Inference rules and theorem proving Forward chaining前向链接 Backward chaining反向链接 Resolution归结 4口◆4⊙t1三1=,¥9QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Table of Contents Knowledge-based agents Wumpus world Logic in general —models and entailment (蕴涵) Propositional (Boolean) logic 命题逻辑 Inference rules and theorem proving Forward chaining 前向链接 Backward chaining 反向链接 Resolution 归结
Wumpus World PEAS description Performance measure gold +1000,death-1000 -1 per step,-10 for using the arrow 5 PIT Environment 4×4网格 智能体初始在[1,1],面向右方 金子和wumpus在[1,1]之外随机均匀分布 F [1,1]之外的任意方格是陷阱的概率是02 Actuators Left turn,Right turn, Forward,Grab,Shoot 3 口智能体可向前、左转或右转 口智能体如果进入一个有陷阱或者活着的wumpus的方格,将死去。 口如果智能体前方有一堵墙,那么向前移动无效 口Grab:拉起智能体所在方格中的一个物体 口Shoot:向智能体所正对方向射箭(只有一枝箭) 口卡4三4色进分QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Wumpus World PEAS description
Wumpus World PEAS description Sensors 口Smel:在wumpus.所在之处以及与之直接相 邻的方格内,智能体可以感知到臭气。 PIT 口Breeze:在与陷阱直接相邻的方格内,智 :9 能体可以感知到微风。 PIT 口Glitter(发光):在金子所处的方格内,智能 体可以感知到闪闪金光。 口当智能体撞到墙时,它感受到撞击。 口当wumpus被杀死时,它发出洞穴内任何 START 地方都可感知到的悲惨嚎叫。 以5个符号的列表形式将感知信息提供给智能体, 例如(stench,breeze,none,none,none)e 4口◆4⊙t1三1=,¥9QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Wumpus World PEAS description
Wumpus world characterization Complete??No -only local perception Deterministic??Yes-outcomes exactly specified Episodic??No-sequential at the level of actions Static??Yes-Wumpus and Pits do not move Discrete??Yes Single-agent??Yes-Wumpus is essentially a natural feature 口卡回t·三4色,是分Q0
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Wumpus world characterization Complete?? No —only local perception Deterministic?? Yes —outcomes exactly specified Episodic?? No —sequential at the level of actions Static?? Yes —Wumpus and Pits do not move Discrete?? Yes Single-agent?? Yes —Wumpus is essentially a natural feature
Exploring a wumpus world OK OK OK 4口卡404三·1=生0C
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exploring a wumpus world