人工智能——猴子摘香蕉问题

news2024/11/15 19:30:25

一、实验目的

求解猴子摘香蕉问题,根据猴子不同的位置,求解猴子的移动范围,求解对应的过程,针对不同的目标状态进行求解。

二、实验内容

根据场景有猴子、箱子、香蕉,香蕉挂天花板上。定义多种谓词描述位置、状态等。

有从一处走到另一处、推箱子、爬到箱子、拿到香蕉 4 种操作。需输出猴子摘香蕉的四步步骤及对应谓词,从初始状态(猴子位置、箱子位置、香蕉位置,香蕉挂天花板、猴手空、猴不在箱上)达到目标状态(猴拿香蕉且在箱上)。

# -*- coding: utf-8 -*-
'''
人工智能:知识表示:谓词公式表示
实验1:猴子摘香蕉问题  Python代码
'''

'''定义类保存猴子位置、箱子位置、香蕉位置等信息'''
'''
拔高1:输出猴子进行某step之前的状态
拔高2:加入猴子伸手的高度、箱子的高度、香蕉被挂在墙上的高度
拔高3:加入前端代码,增加动画演示
'''
class predicate():
    
    monky = 0
    box = 0
    banana = 0
    monbox = 0
    # 全局变量, 表示步骤Step数量
    iStep = 0  
    
    def __init__(self, monky=0, box=0, banana=0, monbox=0):
        ''' Initialize '''
        self.monky = monky      # 猴子的位置
        self.box = box          # 箱子的位置
        self.banana = banana    # 香蕉的位置
        self.monbox = monbox    # -1(或<0), 猴子不在箱子上
                                # 1(或>=0), 猴子在箱子上
        self.monkyName = 'monky'
        self.boxName = 'box'
        self.bananaName = 'banana'
        self.iStep = 0
        
    def displayInit(self):
        ''' 输出初始位置信息 '''
        self.AT(self.monkyName, self.monky)
        self.BOX(self.box)
        self.BAN(self.banana)
        self.OVER(self.bananaName)
        self.EMPTY(self.monkyName)
        if self.monbox < 0:
            self.NOT_ON(self.monkyName, self.boxName)
        elif self.monbox >= 0:
            self.ON(self.monkyName, self.boxName)
    
    def displayFinal(self):
        ''' 输出最终位置信息 '''
        self.AT(self.monkyName, self.banana)
        self.BOX(self.banana)
        self.BAN(self.banana)
        self.HOLD(self.monkyName, self.bananaName)
        if self.monbox < 0:
            self.NOT_ON(self.monkyName, self.boxName)
        elif self.monbox >= 0:
            self.ON(self.monkyName, self.boxName)

    def AT(self, x, y):
        '''猴子在y位置上'''
        print('--------' + str(x) + '在' + str(y) + '位置上--------')
    
    def BOX(self, y):
        '''箱子在y的位置'''
        print('--------箱子在' + str(y) + '位置上--------')
        
    def BAN(self, y):
        '''香蕉在y的位置'''
        print('--------香蕉在' + str(y) + '位置上--------')
    
    def OVER(self, x):
        '''x被挂在天花版上'''
        print('--------' + str(x) + '被挂在天花版上--------')
    
    def EMPTY(self, x):
        '''x手中是空的'''
        print('--------' + str(x) + '手中是空的--------')
    
    def HOLD(self, x, z):
        '''x拿着z'''
        print('--------' + str(x) + '拿着' + str(z) + '--------')
    
    def ON(self, x, w):
        '''x在w上面'''
        print('--------' + str(x) + '在' + str(w) + '的上面--------')
    
    def NOT_ON(self, x, w):
        '''x不在w的上面'''
        print('--------' + str(x) + '不在' + str(w) + '的上面--------')
    
    
    def monkeyGoBox(self):
        ''' GOTO(x,y):从x处走到y处 '''
        self.iStep = self.iStep + 1
        if self.monky != self.box:
            ''' 猴子与箱子不在同一位置 '''
            print('step' + str(self.iStep) + ': monkey从位置' + str(self.monky) + '走到位置' + str(self.box))
            if self.monbox < 0:
                self.AT(self.monkyName, self.box)
        else:
            ''' 猴子与箱子在同一位置 '''
            print('step' + str(self.iStep) + ': monkey在位置' + str(self.monky) + ', box在位置' + str(self.box) + \
                  ',猴子已经在箱子处')
    
    def monkeyMoveBox(self):
        ''' PUSH(x,y):把箱子从x处推到y处 '''
        self.iStep = self.iStep + 1
        if self.box != self.banana:
            ''' 箱子与香蕉不在同一位置 '''
            print('step' + str(self.iStep) + ': monkey把箱子从位置' + str(self.box) + '运到位置' + str(self.banana))
            self.AT(self.monkyName, self.banana)
            self.AT(self.boxName, self.banana)
        else:
            ''' 箱子与香蕉在同一位置 '''
            print('step' + str(self.iStep) + ': box在位置' + str(self.box) + ', banana在位置' + str(self.banana), \
                  ', 箱子已在香蕉处')

    def monkeyOnBox(self):
        ''' CLIMB(x):从x处爬上箱子 '''
        self.iStep = self.iStep + 1
        print('step' + str(self.iStep) + ': monkey从位置' + str(self.banana) + '处爬上箱子')
        self.ON(self.monkyName, self.boxName)
        self.monbox = 1

    def monkeyGetBanana(self):
        ''' GET(x):从x处得到香蕉 '''
        self.iStep = self.iStep + 1
        print('step' + str(self.iStep) + ': monkey从位置' + str(self.banana) + '处摘到香蕉')
        self.HOLD(self.monkyName, self.bananaName)
        
    def doWork(self):
        ''' main '''
        self.monkeyGoBox()
        self.monkeyMoveBox()
        self.monkeyOnBox()
        self.monkeyGetBanana()

# 只在当前文件作为脚本直接执行时运行,被其他脚本调用时不执行
if __name__ == '__main__':
    monkey = input("请输入猴子位置:")
    banana = input("请输入香蕉位置:")
    box = input("请输入箱子位置:")
    # 创建对象
    p = predicate(monkey, banana, box, -1)
    print('初始位置信息:')
    p.displayInit()
    
    print('操作步骤如下:')
    #请用最少步骤完成猴子摘香蕉任务
    ###########开始#############
    p.doWork()
    
    print('最终位置信息:')
    p.displayFinal()

结果:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2138090.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Linux入门1

文章目录 一、Linux的认识和构建1.1 初始Linux1.2 虚拟机1.3 Final Shell1.4 虚拟机快照 二 、Linux的相关知识2.1 Linux目录结构2.2 linux的基本命令 一、Linux的认识和构建 1.1 初始Linux 相比于其他的操作系统&#xff0c;Linux操作系统是在服务器端应用最为广泛和普遍被认…

力扣最热一百题——螺旋矩阵

目录 题目链接&#xff1a;54. 螺旋矩阵 - 力扣&#xff08;LeetCode&#xff09; 题目描述 示例 提示&#xff1a; 解法一&#xff1a;模拟 1. 边界初始化 2. 循环遍历矩阵 3. 从左到右遍历上边界 4. 从上到下遍历右边界 5. 从右到左遍历下边界 6. 从下到上遍历左边…

2.1 溪降技术:溪降运动的定义

目录 2.1 溪降运动的定义概览观看视频课程电子书: 溪降运动的定义**“溪降”&#xff08;Canyoning&#xff09;还是“峡谷探险”&#xff08;Canyoneering&#xff09;&#xff1f;**湿峡谷与干峡谷干峡谷**湿峡谷** 总结 2.1 溪降运动的定义 概览 溪降(新西兰) 溪降是一种在非…

P5425 [USACO19OPEN] I Would Walk 500 Miles G

*原题链接* 很离谱的题。首先可以想到暴力连边&#xff0c;整个图为一个完全图&#xff0c;将所有的边选出来&#xff0c;然后从小到大一条条加入&#xff0c;当剩下集合数量 <K 的时候就结束。答案为加入的最后一条边的大小。如果用prim算法的话时间复杂度为。足以通过此题…

yjs05——matplotlib画其他图像

不管是折线图还是散点图&#xff0c;饼状图&#xff0c;柱状图等&#xff0c;其流程都是 1.创建幕布 ❤2.画图画坐标补充信息 3.保存图像 4.展示图像 不同就是在画图时候的代码不太相同 折线&#xff1a;plt.plot(x,y) 散点&#xff1a;plt.scatter() 柱状图&#xff1a;plt.hi…

Threejs合并模型动画(下)

本文目录 前言最终效果展示一、AnimationAction1.1 简要介绍1.2 常用方法二、代码三、效果前言 我们在Threejs合并模型动画(上)以及Threejs合并模型动画(中)展示了同个模型不同动画的合并与展示,但是我们发现如果我们只是通过代码去改变模型的动画的话那肯定没意思,我们希…

微型导轨在光学仪器中的应用!

微型导轨在光学仪器中扮演着至关重要的角色&#xff0c;以其高精度、高稳定性的特点&#xff0c;提供稳定的光学路径和精确的光学元件位置。接下来&#xff0c;我们一起来看看微型导轨在光学仪器中的应用实例&#xff01; 1、显微镜&#xff1a;在显微镜中&#xff0c;微型导轨…

Linux-Swap分区使用与扩容

一、背景 在Linux系统中&#xff0c;swap空间&#xff08;通常称为swap分区&#xff09;是一个用于补充内存资源的重要组件。当系统的物理RAM不足时&#xff0c;Linux会将一部分不经常使用的内存页面移动到硬盘上的swap空间中&#xff0c;这个过程被称为分页&#xff08;paging…

Python并发100个请求:提升数据获取效率的艺术

在当今数据驱动的世界中&#xff0c;快速有效地获取数据变得至关重要。Python&#xff0c;作为一种广泛使用的编程语言&#xff0c;提供了多种并发编程工具&#xff0c;使得同时发送大量网络请求成为可能。本文将探讨如何使用Python并发地发送100个网络请求&#xff0c;并分析其…

gin集成jaeger中间件实现链路追踪

1. 背景 新业务线带来新项目启动&#xff0c;需要改进原有项目的基础框架和组件能力&#xff0c;以提升后续开发和维护效率。项目搭建主要包括技术选型、框架搭建、基础服务搭建等。这其中就涉及到链路追踪的内容&#xff0c;结合其中的踩坑情况&#xff0c;用一篇文章来说明完…

SpringBoot权限认证-Sa-Token的使用与详解

本文详细介绍了Sa-Token在Java项目中的使用方法&#xff0c;包括Sa-Token的基本概念、与其他权限框架的比较、基本语法和高级用法&#xff0c;并通过实例讲解了如何在项目中集成和使用Sa-Token。作为一款轻量级Java权限认证框架&#xff0c;Sa-Token在简化权限管理、提高开发效…

编译原理之预处理

目录 生成预处理文件的的命令 预处理做了什么 实验 --------------------------------------------------------------------------------------------------------------------------------- 本篇文章主要是带着大家一起看看预处理阶段编译器都做了些什么 --------------…

多线程1(游戏逆向)

#include<iostream> #include<windows.h> #include<tchar.h> #include<stdio.h> #include <process.h> #pragma warning(disable:4996) //exe应用程序 VOID PrintUI(CONST CHAR* ExeName, CONST CHAR* UIName, CONST CHAR* color, SHORT X坐标, …

react hooks--概述

前言 ◼ Hook 是 React 16.8 的新增特性&#xff0c;它可以让我们在不编写class的情况下使用state以及其他的React特性&#xff08;比如生命周期&#xff09;。 ◼ 我们先来思考一下class组件相对于函数式组件有什么优势&#xff1f;比较常见的是下面的优势&#xff1a; ◼ …

软件测试学习笔记丨Docker 安装、管理、搭建服务

本文转自测试人社区&#xff0c;原文链接&#xff1a;https://ceshiren.com/t/topic/32192 容器&#xff08;Docker&#xff09;技术的价值 保证环境一致性&#xff0c;只要使用相同镜像部署就可以保证一致性。轻量级虚拟化访问&#xff0c;运行更快&#xff0c;资源更小。同时…

通用与专用LabVIEW软件版本对比

在LabVIEW开发过程中&#xff0c;通常会根据项目需求设计出通用版本和专用版本两类软件。通用版本适合广泛的测试场合&#xff0c;具有较强的扩展性和适用性&#xff0c;而专用版本则针对特定设备或功能进行定制&#xff0c;提供更高的精确度和效率。两者各有优势&#xff0c;开…

《SpringBoot+Vue》Chapter01_SpringBoot介绍

SpringBoot的介绍 简单来说&#xff0c;SpringBoot就是Spring提供的用于Web开发的脚手架框架。配置简单、上手快速 SpringBoot的特性 自带tomcat、Jetty服务器可以部署war包自动配置Spring框架和第三方框架能够提供应用的健康监控和配置的监控没有代码生成&#xff0c;并且尽可…

新能源汽车充电基础设施大爆发

新能源汽车充电基础设施迈入新阶段&#xff1a;全国总量破千万&#xff0c;未来五年将翻番增长 截至2024年7月底&#xff0c;全国充电设施总量已达到1060万台&#xff0c;为超过2500万辆新能源汽车提供了充电服务。目前&#xff0c;95%的高速公路服务区已具备充电功能&#xf…

OPENAIGC开发者大赛企业组钻石奖 | FilmAction — AI电影创作平台

在第二届拯救者杯OPENAIGC开发者大赛中&#xff0c;涌现出一批技术突出、创意卓越的作品。为了让这些优秀项目被更多人看到&#xff0c;我们特意开设了优秀作品报道专栏&#xff0c;旨在展示其独特之处和开发者的精彩故事。 无论您是技术专家还是爱好者&#xff0c;希望能带给您…

算法练习题27——疫情下的电影院(模拟)

其实思路还好 就是输入有点难搞 Java import java.util.ArrayList; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);String input scanner.nextLine();// 去掉输入字符串的方括号if (input.…