TOC
KINA

KINA-0

Start having fun with KINA right now!

AI算法与系统(5):机器人自动走迷宫

机器人自动走迷宫

在本实验中,要求分别使用基础搜索算法和Deep QLearning算法,完成机器人自动走迷宫。

如上图所示,左上角的红色椭圆既是起点也是机器人的初始位置,右下角的绿色方块是出口。

游戏规则为:从起点开始,通过错综复杂的迷宫,到达目标点(出口)。在任一位置可执行动作包括:向上走u、向右走r、向下走d、向左走l

执行不同的动作后,根据不同的情况会获得不同的奖励,具体而言,有以下几种情况——撞墙;走到出口;其余情况

你需要实现基于基础搜索算法和Deep QLearning算法的机器人,使机器人自动走到迷宫的出口。

使用Python语言;使用基础搜索算法完成机器人走迷宫;使用Deep QLearning算法完成机器人走迷宫。

算法部分需要自己实现,不能使用现成的包、工具或者接口。

可以使用Python实现基础算法的实现,使用 Keras、PyTorch等框架实现Deep QLearning算法。

Deep QLearning

发表评论