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

2024-07-30 08:18:49 浏览数 (2)

一、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对环境的探索过程

可以参考:

【互动游戏】通过你缜密的推理,你能完成恶魔的游戏获得新生吗?_哔哩哔哩_bilibili

https://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类

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

代码语言:javascript复制
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)。返回包含指定数量的不重复随机位置列表:

代码语言:javascript复制
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游戏操作展示

0 人点赞