python吃豆人代码_敲代码学Python：CS188之吃完所有角落的豆豆-程序员宅基地

先上视频：

吃完所有角落的豆豆视频演示https://www.zhihu.com/video/1177971208993325056

简单说一下我的思路：

搜索状态的表达是搜索算法中的重要部分，在本题中，为了记录下吃豆人的吃豆过程，我把吃豆人所经过的包含豆豆的坐标放在搜索状态中，这样就可以从搜索状态中判定它是否完成了当前地图的任务目标。

贴代码吧：

class CornersProblem(search.SearchProblem):
    """
    This search problem finds paths through all four corners of a layout.

    You must select a suitable state space and successor function
    """

    def __init__(self, startingGameState):
        """
        Stores the walls, pacman's starting position and corners.
        """
        self.walls = startingGameState.getWalls()
        self.startingPosition = startingGameState.getPacmanPosition()
        top, right = self.walls.height-2, self.walls.width-2
        self.corners = ((1,1), (1,top), (right, 1), (right, top))
        for corner in self.corners:
            if not startingGameState.hasFood(*corner):
                print('Warning: no food in corner ' + str(corner))
        self._expanded = 0 # DO NOT CHANGE; Number of search nodes expanded
        # Please add any code here which you would like to use
        # in initializing the problem
        "*** YOUR CODE HERE ***"
        # 这里我没有用上，^_^

    def getStartState(self):
        """
        Returns the start state (in your state space, not the full Pacman state
        space)
        """
        "*** YOUR CODE HERE ***"
        # 依然以吃

本文链接：https://blog.csdn.net/weixin_39857513/article/details/111631750

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

【大数据】HDFS管理员 HaAdmin 集群高可用命令详细使用说明_hdfs主备namenode切换命令-程序员宅基地

文章浏览阅读1.3k次。HaAdmin高可用集群管理工具使用，切换NameNode的主备状态。_hdfs主备namenode切换命令

Python列表排序—冒泡の简单应用_自行从网络上搜索并学习冒泡排序法,实现在不使用 python 中已有的用于排序的函数-程序员宅基地

文章浏览阅读1.4k次。1.一个无序的列表，不适用内置函数或方法，将其进行从小到大的排序（冒泡法）冒泡排序（交换排序）原理：从第一个元素开始，比较相邻元素的大小，若大小顺序有误，则对调后进行下一个元素的比较。如此扫描过一次之后就可确保最后一个元素位于正确的顺序。接着再逐步进行第二次扫描，直到完成所有元素的排序关系为止。如，3个数，需要比较2轮。第一轮比较2次，第二轮比较1次。（可以自己画图理解一下。因为每轮比较之后都可以确认最后一个位置，所以比较次数-1）实现代码如下：# ......_自行从网络上搜索并学习冒泡排序法,实现在不使用 python 中已有的用于排序的函数

介绍Linux操作系统下杀死进程命令的方法(二)-程序员宅基地

文章浏览阅读93次。介绍Linux操作系统下杀死进程命令的方法(二)2. killall 　　作用：通过程序的名字，直接杀死所有进程　　用法：killall 正在运行的程序名　　举例： [root@localhost beinan]# pgrep -l gaim 2979 gaim [ro..._下面可以杀死所有名字叫proc_link,进程的所有命令是

mysql多进程多核_多CPU，多核，多进程，多线程-程序员宅基地

文章浏览阅读357次。当面临这些问题的时候，有两个关键词无法绕开，那就是并行和并发。首先，要先了解几个概念：1、进程是程序的一次执行。2、进程是资源分配的基本单位(调度单位)。3、一个进程可以包括多个线程。4、在单CPU计算机中，有一个资源是无法被多个程序并行使用的：CPU。5、操作系统调度器：拆分CPU为一段段时间的运行片，轮流分配给不同的程序。6、操作系统内存管理模块：管理物理内存、虚拟内存相关的事务。由于CPU同..._数据库多核心对一个进程

【办公自动化】python一键批量给视频添加随机位置水印-程序员宅基地

文章浏览阅读139次，点赞7次，收藏3次。使用了Python的对一个视频文件进行文字水印处理。具体来说，它通过随机选择位置，在视频中添加了一个文字水印。这个文字水印包括了这段文本，并使用了字体（SimSun.ttc），字号为50，颜色为红色。最后会输出一个名为"xxx.mp4"的视频文件。使用场景：随着自媒体的兴起，很多人发布的视频都需要有加水印的需求，但是如果固定到位置，水印很容易就会被处理掉使用python给视频添加水印（位置随机），大大提高处理水印的难度。

react native realm 与 nodejs 版本之间的坑_default.realm: unable to open a realm at path-程序员宅基地

文章浏览阅读2.3k次。现在手上这个android RN项目出现一个问题，这里记录一下，其中package.json文件中配置了realm的版本："realm": "^1.1.1"。然后用命令行npm install进行安装node_modules的时候，始终安装不起realm，下面的链接是当初出现这个问题的描述。https://ask.csdn.net/questions/716880当时，有人说是把版本降低..._default.realm: unable to open a realm at path

随便推点

SpringBoot profile配置_spring boot2.7.8 profile 多环境-程序员宅基地

文章浏览阅读176次。SpringBoot profile配置author: [email protected]: 09/07/2021文章目录SpringBoot profile配置功能profile配置方式多profile文件方式yml多文档方式profile激活方式配置文件虚拟机参数命令行参数功能动态配置切换profile配置方式多profile文件方式yml多文档方式profile激活方式配置文件虚拟机参数命令行参数profile配置方式多profile文件_spring boot2.7.8 profile 多环境

万能解决ubuntu网易云音乐不能播放的各种问题_ubuntu网易云无法播放-程序员宅基地

文章浏览阅读1.5k次，点赞5次，收藏3次。在ubuntu下用网易云音乐听歌真是一件艰辛的事情，虽然官方提供了客户端，但是还是存在很多问题，虽然是会员但是有很多歌莫名其秒听不了。用网页版的也有同样的问题。正在百思不得其解的时候，偶然发现vscode上面竟然有网易云插件，各种功能一个不少，这里附一个有效链接https://marketplace.visualstudio.com/items?itemName=yxl.cloudmusic，核心就是Ctrl+p，输入命令安装ext install yxl.cloudmusic，然后就可以尽情享用了呵呵哈哈_ubuntu网易云无法播放

hadoop sbin/start-dfs.sh报错 ERROR: Cannot set priority of datanode process_sbin/start-dfs.h报错-程序员宅基地

文章浏览阅读7.7k次，点赞2次，收藏11次。错误信息：hadoop-3.1.3启动HDFS时报错，具体错误信息如下：[root@hadoop10 hadoop-3.1.3]# sbin/start-dfs.shStarting namenodes on [hadoop10]上一次登录：四 12月 10 12:11:50 CST 2020pts/1 上hadoop10: namenode is running as process 6777. Stop it first.Starting datanodes上一次登录：四 12月._sbin/start-dfs.h报错

Java获取接口所有实现类的两种方法 spring和java spi_iservice getmap-程序员宅基地

文章浏览阅读4.1k次。有时候，根据业务逻辑的需求，我们想要获取到某个接口的所有实现类。在这里大致介绍两种方式：1.借助Spring容器实现Spring作为一个容器，管理着一个项目中所有经过配置的Java类（xml配置文件或Annotation方式）。如果某个接口的所有实现类均被Spring托管了，那么通过Spring就可以很简单的返回这些实现类。import org.springframework.beans.BeansException;import org.springframework.context._iservice getmap

操作系统--第六章输入输出系统--习题答案_(输入输出)章节后习题-程序员宅基地

文章浏览阅读1w次，点赞12次，收藏55次。操作系统第四版课后的全部习题答案，学习通作业答案。说明：操作系统其他章节的习题答案也在此“操作系统”专栏。_(输入输出)章节后习题

ArcGIS Engine代码初始化许可_arcgis10.6 arcgisengine许可证-程序员宅基地

文章浏览阅读470次。1、在Program.cs的 static void Main() 中添加如下内容//绑定Runtime if (!RuntimeManager.Bind(ProductCode.Engine)) { if (!RuntimeManager.Bind(ProductCode.Desktop)) ..._arcgis10.6 arcgisengine许可证