【2022】人工智能——Wumpus世界（py3.7: pygame实现）

已于 2023-08-15 18:26:25 修改
阅读量1.6k 收藏 9
点赞数 3
分类专栏： 人工智能 文章标签： 人工智能 pygame python
于 2023-08-15 18:03:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63834988/article/details/132302027
版权

目录

一、Wumpus世界简介

1. Wumpus世界

2. 问题定义

a. 性能度量

b. 环境

c. 执行器

d. 传感器

3. 环境情况

4. 主要困难

5. Agent对环境的探索过程

 二、Wumpus世界设计原理

1. 实验环境

2. 设计思想

① 单人游戏部分采用pygame模块：

② 计算机自行游戏采用强化学习DQN算法

3. 操作说明

键盘

鼠标

4. 游戏特色

三、Wumpus世界实验代码

1. world.py

Object类 

Room类

World类

get_random_location()函数

2. env1.0.py

四、Wumpus世界游戏过程视频展示

一、Wumpus世界简介

1. Wumpus世界

Wumpus世界是由多个房间组成并相连接起来的山洞；

  •         某处隐藏着一只Wumpus怪兽，会吃掉进入它房间的任何人；
  •         Agent可以射杀Wumpus，但只有一支箭；
  •         某些房间是无底洞，任何人进入这些房间会被无底洞吞噬；

生活在该环境的唯一希望是发现一堆金子。

2. 问题定义

a. 性能度量

        带着金子爬出洞口+1000；掉入无底洞或被Wumpus吃掉-1000；采取一个行动-1；用掉箭-10；Agent死亡或Agent出洞，游戏结束。

b. 环境

        4*4的房间网格。Agent从(1,1)出发，面向右方。金子和Wumpus、无底洞随机选择在除了起始方格的任一方格；

c. 执行器

        Agent可以向前、左转、右转。可以捡起所处方格内的物体；可以向正对方向射箭；箭向前运动直到击中Wumpus；Agent只能从(1,1)中爬出。

d. 传感器

        有5个传感器[臭气，微风，金光，撞击，嚎叫]

3. 环境情况

        离散的、静态的、单个Agent、部分可观察的

4. 主要困难

        需要找出无底洞和Wumpus，需要推理

5. Agent对环境的探索过程

可以参考：

【互动游戏】通过你缜密的推理，你能完成恶魔的游戏获得新生吗？_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV147411u7So/?spm_id_from=333.337.search-card.all.click&vd_source=d77c96856e5ee7c666f69b5d4c4b6df0

 二、Wumpus世界设计原理

1. 实验环境

  • IDE: Pycharm + Anaconda
  • python：3. 7.12
  • 所需的库及版本：

pytorch

1.13.0

pygame

2.1.2

numpy

1.18.5

2. 设计思想

① 单人游戏部分采用pygame模块：

        World.py包含房间的各种操作，其中无底洞、黄金、怪兽位置随机生成且不在入口处；        

        Env.py（调用World.py）为游戏的整体架构，包含各种游戏操作函数。

② 计算机自行游戏采用强化学习DQN算法

        强化学习DQN算法奖励机制设计：

采取一个行动    -1
带着金子爬出洞口+1000

掉入无底洞、Wumpus吃掉-1000

射箭                                             

  -10

        注：为了节省计算资源，加快训练速度，不将图片输入到网络，只将位置信息（hero、PIT、GOLD、WUMPUS），即输入层共(1+PIT_COUNT +GOLD_COUNT+ WUMPUS_COUNT)神经元

3. 操作说明

键盘

        向上箭头:向上移动                      W:向上射箭

        向下箭头:向下移动                      S:向下射箭

        向左箭头:向左移动                      A:向左射箭

        向右箭头:向右移动                      D:向右射箭

鼠标

        点击洞穴（0，0）位置退出洞穴

4. 游戏特色

  • 具有游戏难度选择功能，设置了四个难度等级
  • 可以自定义房间、怪兽、金堆、无底洞的数量
  • 具有修改游戏界面以及怪兽、英雄皮肤功能

三、Wumpus世界实验代码

1. world.py

Object类 

        怪兽、金堆等游戏元素的可视化图片。它包含了加载图片、修改尺寸和设置位置等功能。

class Object(pygame.sprite.Sprite):  # 怪兽、金堆、无底洞等各种可视化图片
    def __init__(self, filename, location, size=150):
        # 调父类来初始化子类
        pygame.sprite.Sprite.__init__(self)
        # 加载图片并修改尺寸为size*size
        self.image = pygame.image.load(filename).convert()
        self.image = pygame.transform.smoothscale(self.image, (size, size))
        self.rect = self.image.get_rect()       # 获取图片位置
        self.rect.topleft = location            # 设置位置

Room类

        代表迷宫的房间，具有不同的状态，如臭气、微风、无底洞、金堆和怪兽等。通过设置不同的状态，可以改变房间的显示。

World类

        主要逻辑部分：它定义了迷宫的大小、无底洞、金堆、怪兽和箭的数量。通过调用set()函数，可以设置不同位置的无底洞、金堆和怪兽。shoot()函数用于射杀怪兽。set_breeze_around()和set_stench_around()函数分别用于设置周围房间的微风和臭气状态。

get_random_location()函数

      生成随机的位置坐标。它确保生成的位置不会重复，并且不会生成在迷宫入口处（0,0）。返回包含指定数量的不重复随机位置列表：

def get_random_location(screen_width, screen_height, size, count=1):  # 返回不重复、随机的二维数据列表, 且不包含（0 ，0），共count个元组
    # random.randrange(self, start, self.stop=None, step=1, _int=int)从指定范围内按指定基数递增的集合中获取一个随机数
    loc_list = []
    while len(loc_list) < count:
        x, y = 0, 0
        while x == 0 and y == 0:  # 入口（0,0）处不能有任何物体
            x = random.randrange(0, screen_width, size)
            y = random.randrange(0, screen_height, size)
        loc = (x, y)
        if loc not in loc_list:
            loc_list.append(loc)
    return loc_list

2. env1.0.py

待补充

四、Wumpus世界游戏过程视频展示

Wumpus World游戏操作展示

QomolangmaH
关注
  • 3
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 11
    评论
专栏目录
人工智能求解怪兽世界游戏
06-03
人工智能—一种现代的方法 课后习题 Wumpus世界是一个由多个房间组成并连接起来的山洞。在洞穴的某处隐藏着一只怪兽(Wumpus)，它会吃掉进入它房间的任何人。探险者(Agent)可以射杀怪兽，但是探险者只有一支箭。某些房间是无底洞，任何人漫游到这些房间都会被无底洞吞噬（怪兽除外，他由于太大可以幸免）。生活在该环境下的唯一希望是存在发现一堆金子的可能性。
WumpusWorld:Wumpus World 游戏的 Python 实现，该游戏使用人工逻辑推理来假设游戏状态空间，并尝试成功地遍历世界而不会死于 Wumpus
07-10
无敌世界 Wumpus World 游戏的 Python 实现，该游戏使用人工逻辑推理来假设游戏状态空间，并尝试成功地遍历世界而不会死于 Wumpus。 该项目使用命题知识库 (KB) 并使用解析查询此知识库，以查看是否可以从新的命题逻辑中推断出任何内容。
wumpus:狩猎用 Python 编写的 Wumpus
07-14
猎杀乌姆普斯 一个 Python 模块，允许玩原始的游戏。 怎么玩 代理位于一个有 16 个房间（4x4 网格）的洞穴中。 目标是在其中一个房间中找到黄金并返回入口。 但是洞穴中也有 Wumpus，一种会吃掉任何进入其房间的人的野兽，以及零个或多个坑，会困住除 Wumpus 以外的任何进入房间的人。 代理可以根据其当前位置感知多种信息： 在包含 wumpus 的正方形和直接（非对角线）相邻的正方形中，代理将感知到恶臭。 在与坑直接相邻的方格中，代理会感知到微风。 在黄金所在的方格中，代理会感知到一个闪光。 当 wumpus 被杀死时，它会发出尖叫声，在洞穴的任何地方都可以感知到。 代理可以执行五种不同的操作： 一个简单的前进。 一个简单的左转 90°。 一个简单的右转 90°。 与金子在同一个房间时，可以使用“抓取”动作来拾取金子。 动作 Shoot 可用于在代理面向
使用联机搜索求解Wumpus World
xiongyuqing的博客
11-12 9320
题目描述 Wumpus World PEAS 描述： 性能度量： gold +1000, death -1000- 1 per step, -10 for using the arrow 环境描述： Squares adjacent to wumpusare smelly Squares adjacent to pit are breezy Glitter iffgold is in the same square Shooting kills wumpus if you are facing it Sho
wumpus world
03-18
Given a cave with a number of rooms, represented as a 4x4 square. There is a wumpus, a pit, a pile of gold in the world. The squares containing the wumpus, pit and gold are initialized randomly when the program is started. For example, if the wumpus, the pit, the gold is at (2, 3), (2, 2), and (3, 3), respectively, then the world looks like: You are a warrior and required to kill the wumpus and leave the world with gold. Rules in the Wumpus World are: 1. The neighborhood of a square consists of the four squares: north, south, east, west. 2. You can do the following actions (one at a time): Go Left, Right, Up, and Down, Shoot (killing the wumpus), Grab (getting the gold). 3. You can shoot the wumpus in the neighborhood of wumpus square and grab the gold in gold square. 4. You cannot enter the square containing the pit or the live wumpus, or else you will die. 5. Each square is surrounded by walls with a door. So you cannot see what is in the square before you enter it. But you can smell the stern in the neighborhood of wumpus square and feel the breeze in the neighborhood of pit square. The examples of stern and breeze can be seen in the figure above. 6. You start the adventure at the square (1,1) and leave the world at (4,4).
WumpusWorld:乌姆普斯的世界
06-07
无敌世界 Wumpus 的世界研究项目。
人工智能经典问题The Wumpus World-简明窗体小游戏
03-14
使用Java编写的The Wumpus World程序。 The Wumpus World是人工智能中的经典问题，涉及到一阶谓词逻辑（FOL）的方法。 本程序适用于人工智能的初学者。
ZOJ 3890 Wumpus
大咸鱼。。。
08-18 1133
带状态搜索
wumpus java_人工智能经典问题The Wumpus World-简明窗体小游戏
weixin_33400388的博客
02-16 1346
【实例简介】使用Java编写的The Wumpus World程序。The Wumpus World是人工智能中的经典问题，涉及到一阶谓词逻辑(FOL)的方法。本程序适用于人工智能的初学者。【实例截图】【核心代码】8055243f-2ff2-46de-b266-11c2ee927302└── theWumpusWorld├── bin│ ├── Test│ │ └── RandomTe...
wumpus-world:使用P5.js的wumpus世界的实现
05-24
乌鸦世界Wumpus世界是一个简单的世界示例，用于说明基于知识的代理的价值并表示知识表示。 它的灵感来自1973年格里高里·尤布（Gregory Yob）的电子游戏《狩猎吸血鬼》。 这是将来实现代理的核心游戏。入门 node app...
WumpusWorld 使用 KnowledgeBase的AI 实现
12-10
可以实现按要求开展50-100次游戏，每次游戏中的怪兽、坑、金子均随机出现，且可以调节pits出现的概率。Agent会根据KB理论尽可能地选取最佳路径获得金币，赢得胜利。日志会记录每次的移动信息与在每一个cell所感知到的信息（气味、微风）。
wumpus world(vc++)_world_wumpusworld_wumpus_
09-30
人工智能的wumpus编程
wumpus世界(MFC编写)
11-28
著名人工智能程序，agent技术的应用，别当做作业交上去啊，同学们。
wumpus世界——Agent技术
11-27
这个程序只是给你们作为参考用的，不要用来当成果交上去，不然雷同要扣分的。
WumpusWorld.zip
02-10
Wumpus世界的PEAS描述 - 性能度量：金子+100，死亡-1000，每一步-1，用箭-10 - 环境：4×4网格，智能体初始在[1,1]，面向右方，金子和wumpus在[1,1]之外随机均匀分布 - 执行器：左转，右转，前进，捡起，射箭 - 智能体可向前、左转或右转 - 智能体如果进入一个有陷阱或者活着的wumpus的方格，将死去。 - 如果智能体前方有一堵墙，那么向前移动无效 - Grab：捡起智能体所在方格中的一个物体 - Shoot：向智能体所正对方向射箭(只有一枝箭) - 传感器： - Smell：在wumpus所在之外以及与之直
wumpus-world:使用一阶逻辑实现wumpus世界
06-15
wumpus-world 使用一阶逻辑实现 wumpus 世界。
Wumpus世界world代码
最新发布
08-15
基于Pygame库的Wumpus世界游戏。定义了三个类：Object、Room和World。 Object类是怪兽、金堆等游戏元素的可视化图片。它包含了加载图片、修改尺寸和设置位置等功能。 Room类代表迷宫的房间，具有不同的状态，如...
wumpusxworld:用人工智能再现wumpus世界
07-09
乌姆普斯世界该项目是从人工智能：现代方法中对 Wumpus 世界的再创造。
wumpus-hunt:用Python实现游戏“ Hunt the Wumpus”
04-19
狩猎 在Python中实现基于文本的游戏“ Hunt the Wumpus”（ ）。
python代码搭建wumpus世界
06-07
Wumpus 世界是一个经典的 AI 游戏场景，玩家需要控制一个智能体在地图中寻找黄金，同时避免遭遇危险的 Wumpus 和陷阱。下面是一个简单的 Python 代码可以实现 Wumpus 世界的搭建： ```python import random class WumpusWorld: def __init__(self, size=4): self.size = size self.grid = [[0 for j in range(size)] for i in range(size)] self.agent_pos = (0, 0) self.gold_pos = (0, 0) self.wumpus_pos = (0, 0) self.pit_pos = [] # 随机放置黄金、Wumpus 和陷阱 self.place_gold() self.place_wumpus() self.place_pits() def place_gold(self): self.gold_pos = self.random_pos() self.grid[self.gold_pos[0]][self.gold_pos[1]] = 1 def place_wumpus(self): self.wumpus_pos = self.random_pos() self.grid[self.wumpus_pos[0]][self.wumpus_pos[1]] = 2 def place_pits(self): for i in range(self.size): for j in range(self.size): if (i, j) != self.agent_pos and (i, j) != self.gold_pos and (i, j) != self.wumpus_pos: if random.random() < 0.2: self.grid[i][j] = 3 self.pit_pos.append((i, j)) def random_pos(self): return (random.randint(0, self.size-1), random.randint(0, self.size-1)) def move_agent(self, action): if action == "up": if self.agent_pos[0] > 0: self.agent_pos = (self.agent_pos[0]-1, self.agent_pos[1]) elif action == "down": if self.agent_pos[0] < self.size-1: self.agent_pos = (self.agent_pos[0]+1, self.agent_pos[1]) elif action == "left": if self.agent_pos[1] > 0: self.agent_pos = (self.agent_pos[0], self.agent_pos[1]-1) elif action == "right": if self.agent_pos[1] < self.size-1: self.agent_pos = (self.agent_pos[0], self.agent_pos[1]+1) if self.agent_pos == self.wumpus_pos: return -10 # 被 Wumpus 攻击，游戏失败 elif self.agent_pos in self.pit_pos: return -10 # 掉入陷阱，游戏失败 elif self.agent_pos == self.gold_pos: return 10 # 找到黄金，游戏胜利 else: return -1 # 继续探索 def print_world(self): for i in range(self.size): for j in range(self.size): if (i, j) == self.agent_pos: print("A", end=" ") elif (i, j) == self.gold_pos: print("G", end=" ") elif (i, j) == self.wumpus_pos: print("W", end=" ") elif (i, j) in self.pit_pos: print("P", end=" ") else: print("-", end=" ") print() ``` 在这个代码中，我们定义了一个 `WumpusWorld` 类来表示 Wumpus 世界。类中包含了世界的地图信息 `grid`，智能体的位置 `agent_pos`，黄金的位置 `gold_pos`，Wumpus 的位置 `wumpus_pos`，和陷阱的位置 `pit_pos`。在初始化函数中，我们首先创建一个空的地图，然后随机放置黄金、Wumpus 和陷阱。在移动智能体时，我们检查智能体的移动是否合法，并根据移动结果返回相应的奖励值。最后，我们还定义了一个 `print_world()` 函数用于打印地图信息，方便玩家观察游戏状态。 你可以通过以下代码来测试 Wumpus 世界的代码： ```python world = WumpusWorld() world.print_world() while True: action = input("Enter your action (up/down/left/right): ") reward = world.move_agent(action) world.print_world() print("Reward:", reward) if reward == 10 or reward == -10: break ``` 在这个代码中，我们首先创建一个新的 Wumpus 世界，然后开始一个循环，每次循环中等待玩家输入一个移动指令，并根据指令移动智能体，打印地图和奖励，直到游戏结束为止。你可以通过运行这个代码来体验 Wumpus 世界的游戏。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

QomolangmaH

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值