华容道问题-程序求解,python实现

python实现华容道游戏(v0.4)--支持游戏自动完成功能 python实现华容道游戏(v0.4)--在v0.3基础上增加自动完成游戏功能,在运行过程中可以自动模拟完成并打印结果。 阅读详情

1、需求来源

某天娃拿着华容道板块来,喊她爹我求解,大概如图这样的一个东西,我:…,一把年纪了,和你玩这个破东西?自己一边玩去。

花了一支烟时间想了下,算了,帮你写一个程序来破解吧,后面别来烦我就行了。

2、初步建模

面板大小为 4 X 5 的数组,角色我们称为卡片。 我们观察角色有:曹操、关羽、张飞、黄忠、马超和4个卒(为了表示方便,四个卒我们认为是四个不同角色)。 用一个二维数组表示游戏状态,为每个角色定义一个值。 角色值定义,卒用小写字母表示(谁叫你不是大佬?),大将们用大写字母表示,空白用 0 表示。(其实如何定义都没关系,主要是为了方便阅读和同名不冲突) 如下:

 # "0":空
 # "a":卒1
 # "b":卒2
 # "c":卒3
 # "d":卒4
 # "M":马超
 # "H":黄忠
 # "Z":张飞
 # "Y":赵云
 # "G":关羽
 # "C":曹操

除了 0 值,其他相邻的相同值,我们认为是不可分割的一块,根据定义,我们构造其中一个初始化局面如下:

[  ["H","C","C","Y"],
  ["H","C","C","Y"],
  ["Z","G","G","M"],
  ["Z","b","c","M"],
  ["a","0","0","d"]
]

从初始状态开始,遍历每个可以移动的卡片进行下一个状态生成,得到一个状态树。

最终生成树下如果把“曹操”角色移动到(1,3)、(2,3)(1,4)、(2,4)(如下图,蓝色数据移动到红色位置)表示结束,拿到答案了:

3、抽象对象化

在状态树图中,如何从一个状态生成另一个状态?如果用上面的一个二维数组来做逻辑处理,比较复杂,如:

1) 除了0,相同的值的移动需要一起移动;

2) 移动向的领域不能超出4X5区域范围并且目标要是0(空白);

3) 离开的区域,需要设置为0 等等。

基于二维数组做这些状态表逻辑处理,略微复杂,将它们抽象简化下。

细想华容道游戏,包含一个面板,多个角色卡片,和两个空白位置这几种不同数据。我们如何把"面板"、“角色卡片”、"空白点"这三类有机的组合起来?步骤如下:

1)从卡片开始,我们定义一个Card 对象,它有角色值,有位置,有大小;

class Card:
    def __init__(self, role, x, y, width, height):
        self.role = role

        self.x = x
      
华容道问题求解_详细设计(三)之查找算法1_DFS 介绍了采用DFS构造一个图,并使用Dijkstra算法找到最佳路径的过程。 阅读详情

相关推荐

制作Python数字华容道(可选择关卡)

制作Python数字华容道(可选择关卡) 由于比赛需要,我这边制作了一份数字华容道,内含有3,4,5阶的数字华容道,开头在壳窗口内选择,运用了随机数模块(random)和图形化用户界面(tkinter) 下面是程序完整代码 # coding:utf-8 # """ #============================================================ 作者:@Qss 2021年3月20日起草 2021年3月21日完工 2021年3月23日一次优化完成 2021年3月31

weixin_56320616的博客 1万+

Python程序设计之数字华容道

PyQt5 数字华容道

LeeYotta的博客 4815

Python三国华容道程序-深度优先

华容道游戏实质上是一个树的搜索问题,对学习理解《数据结构》有很大帮助,本文用Python实现三国华容道程序,介绍其数据结构设计、算法设计,分别用实现深度和广度优先搜索进行华容道问题的求解。

CQZHOUZR的博客 4969

python小游戏(华容道)

python基础运用 1、定义块 定义相应的块,每个方块实际就是一个按钮,所以继承Button类。每个方块的基本数据,除了方块的类型以外还有左上角的坐标,一旦确定方块的类型和坐标后,就可以确定方块对应的角色和位置了。方块左上角坐标用Point类的对象来表示,并在Block类中定义一个属性Location来表示 from tkinter import * One=1;TowH=2;To...

飛鹰 1万+

python快速实现数字华容道小游戏

和刘备首先考虑的是如何挫败曹操的强大攻势,使曹操不得渡过长江,以保全自己的势力范围,或保证自己不被曹操消灭掉,在胜负未卜的情况下,他们没有也无力抽出部分兵力去在曹操可能败退的路线上去设伏。如上图所示,此时上下左右方向键所移动的方块依次是4上移,7下移,12左移,6右移,则灰色空缺块朝相反方向移动。下令,命羸弱之兵割草垫路,大军才得以通过,而羸兵被人马践踏,深陷泥中,死亡无数。三笑非同小可,笑出了关云长,且又在有一夫当关之险的华容狭路上,加之曹军几经打击,此时已无力再战,无奈,曹操只得亲自哀求。

ASS-ASH的博客 3096

Python实现华容道:深度优先搜索的2045步解法详解(附完整代码)

本文详细介绍了使用Python和深度优先搜索算法求解华容道问题的完整过程。通过构建高效的棋盘状态表示、设计搜索节点与移动生成逻辑,并辅以状态哈希去重和启发式剪枝等优化技巧,最终成功找到了一个长达2045步的解法。文章提供了完整的代码实现,并对比了DFS与BFS等不同搜索策略的性能差异,为算法学习者和Python开发者提供了宝贵的实战案例。

cc789的博客 1069

Python游戏开发:数字华容道

数字推盘游戏(n-puzzle)是一种智力游戏,常见的类型有十五数字推盘游戏和八数字推盘游戏等。十五数字推盘游戏的板上会有十五个方块和一个大小相当于一个方块的空位(供方块移动之用),当15个数字依次排序并且最后一个格子为空位即代表挑战成功。 本文使用 PyQt5 进行设计与实现,PyQt5 是该程序的一个呈现方式,最重要的是算法,学会了算法,完全可以使用 PyGame 或者 Tkinter 实现...

Python追梦 3328

数字华容道自动求解代码python

移动平台开发课程布置的数字华容道求解实验, 以下代码能够实现打乱数字华容道以及自动求解简单华容道的过程,也可以自己手动求解,但是存在部分复杂一点的无法自动求解,可能是设计逻辑存在一定不足,欢迎评论区讨论。

小汤圆的博客 413

Python游戏开发:Pygame实现华容道游戏

本文旨在通过Python和Pygame实现华容道游戏,展示游戏开发的全流程。内容涵盖从游戏规则分析、界面设计、核心算法实现到性能优化的各个方面。我们不仅会实现基本的游戏功能,还会探讨华容道游戏的自动求解算法。文章首先介绍华容道游戏的基本规则和Pygame基础知识,然后详细讲解游戏的设计与实现,包括界面开发、游戏逻辑和自动求解算法。最后讨论性能优化和扩展可能性。华容道:中国传统滑块类益智游戏,目标是将最大的方块移动到指定位置Pygame:Python的多媒体库,用于开发2D游戏精灵(Sprite)

AI Python 编程之道的博客 927

华容道算法简洁版

华容道算法简洁版,

华容道的算法实现(java/android)源码.zip

华容道的算法实现(java/android)源码,包含基本的Android页面(比较简略)和自动求解算法实现,算法具体思路在博客中分享了,请先看博客

CTF逆向-[GWCTF 2019]babyvm-WP-虚机模拟流程反向编码和z3约束求解器解方程工具的使用

CTF逆向-[GWCTF 2019]babyvm-WP-虚机模拟流程反向编码和z3约束求解器解方程工具的使用 来源:https://buuoj.cn/ 内容: 附件:https://pan.baidu.com/s/1FKkXN6JDI0QkGw-UE2crNA?pwd=grb0 提取码:grb0 答案:Y0u_hav3_r3v3rs3_1t! 总体思路 发现是虚机模拟 形成每个指令的逆向 找到加密值位置(有可能不止一个位置,该题就给了一个误导的) 找到命令执行的流程(也是不止一个) 逆向编写反向加密得到f

serfend's blog 980

全国大学生软件测试大赛Web应用测试(二)Selenium功能测试环境配置

全国大学生软件测试大赛Web应用测试(二)Selenium功能测试环境配置指南配置JAVA配置mooctest配置ChromeDriver配置SeleniumSelenium的使用 环境配置指南 配置JAVA 首先进入JDK8官方安装地址 然后找到Windows 64位 jdk8 点击下载(这里下载需要登录Orcale 账户) 下载后JDK的安装根据提示进行,还有安装JDK的时候也会安装JRE,一并安装就可以了。 安装JDK,安装过程中可以自定义安装目录等信息,例如我们选择安装目录为 D:\java\jav

Kennen0_0的博客 9606

普源精电DHO系列示波器选购指南:从学生党到工程师的完整对比

本文深入评测普源精电DHO系列示波器,从DHO800到DHO4000各型号的核心参数、功能特点及适用场景进行全面对比,帮助学生党和工程师根据实际需求选择最佳型号。重点分析带宽、采样率、存储深度等关键指标,并提供实用的选购建议和进阶使用技巧,帮助用户充分发挥示波器性能。

weixin_30485379的博客 169

基于激光雷达的目标跟随功能移植到自己的ROS机器人小车上

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、下载目标跟随的源码二、修改话题名称1.修改/cmd_vel话题名称2.修改/scan话题名称3.修改双电机正反转4.目标跟随功能测试 前言 本人尝试把github上的一个目标跟随项目移植到自己的机器人小车上,并且成功了,最终小车可以跟着人移动,在这里分享一下心得。基于激光雷达的目标跟随,通过获取激光雷达的信息,跟随最近的物体。 提示:以下是本篇文章正文内容,下面案例可供参考 一、下载目标跟随的源码 源码地址:https:

weixin_44574633的博客 4465

数据分析实战:如何用皮尔逊相关系数避免伪相关陷阱(附Python代码)

本文通过实战案例与Python代码,深入解析了皮尔逊相关系数在数据分析中的应用与常见陷阱。文章重点揭示了如何识别与避免由混杂变量导致的伪相关,并介绍了通过可视化、敏感性分析、分层分析与偏相关分析等方法来检验相关性的可靠性,帮助分析师建立严谨的相关性思维。

weixin_29051245的博客 415

WS2812和homeassistant握手

本文学习了WS2812和homeassistant握手,后期会分享更多有趣物联网的操作从而实现对外部世界进行感知,充分认识这个有机与无机的环境,科学地合理地进行创作和发挥效益,然后为人类社会发展贡献一点微薄之力。...

vor234的博客 816

【AI编程】Trae 环境搭建与配置从使用到项目实战详解

Trae 环境搭建与配置从使用到项目实战详解

congge 5652

Agentic-Desktop-Pet:构建本地智能桌面助手的架构与实践

智能体(Agent)作为人工智能领域的重要概念,是指能够感知环境、自主决策并执行任务以实现目标的软件实体。其核心原理在于结合感知、决策与执行模块,通过大语言模型(LLM)等推理引擎处理信息并驱动行动。这种架构的技术价值在于将AI的认知能力与具体的操作系统环境深度融合,从而创造出能主动理解用户上下文、提供个性化服务的智能伙伴。在应用场景上,智能体技术正从云端对话机器人向本地化、场景化的桌面助手演进,旨在解决传统自动化工具缺乏智能、而纯聊天机器人脱离操作环境的问题。本文探讨的Agentic-Desktop-Pe

weixin_27210125的博客 623

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

上一篇: Python的压缩zipfile与解压缩tarfile模块
下一篇: Python 文本预处理指南
Python_P叔
博客等级 码龄3年 5455粉丝 827原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值