Python3 趣味系列题17----华容道

最新推荐文章于 2023-04-24 23:11:05 发布
最新推荐文章于 2023-04-24 23:11:05 发布
阅读量1.2w 收藏 1
点赞数 2
分类专栏： Python3趣味题系列 文章标签： 华容道 bfs python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32882309/article/details/100519734
版权
本文介绍了如何使用BFS算法解决华容道游戏，通过计算机语言描述谜题，列出不同局面，并展示了部分移动方案的动态过程。文章提供基于Python3的解决方案，并分享了优化搜索效率的策略。
摘要由CSDN通过智能技术生成

华容道原是中国古代的一个地名，是赤壁战争中曹军逃入华容县界后向华容县城逃跑的路线 。华容道是古老的中国民间益智游戏，通过移动各个棋子，帮助曹操从初始位置移到棋盘最下方中部。不允许跨越棋子，还要设法用最少的步数把曹操移到出口。本文利用BFS算法给出24局华容道最佳的移动方案。

一、谜题描述

用计算机语言描述谜题，首先给出顺序固定的角色列表：

PEOPLE = ['曹操', '关羽', '张飞', '赵云', '马超'
了解本专栏 订阅专栏 解锁全文 超级会员免费看
AnFany
关注
专栏目录
订阅专栏
Python游戏开发：数字华容道（内附完整代码）
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
07-13 3万+
数字华容道是一种经典的智力游戏，源自中国古代的华容道游戏。它的目标是通过滑动数字块，将空格移动到指定位置，从而完成拼图。这款游戏不仅考验玩家的逻辑思维能力，还能锻炼空间想象力和策略规划能力。在数字华容道中，玩家需要将数字从1到16排列成一个4x4的方阵，而空格则可以移动到任何相邻的空位上。
〖Python自动化办公篇⑰〗- PPT 文件自动化 - PPT 插入表格与图片
易编橙 · 终身成长社群，相遇已是上上签！
05-21 4万+
上一章节学习了如何在 PPT 中添加段落以及自定义段落（书写段落的内容以及样式的调整），今天的章节将学习在 PPT 中插入表格与图片以及在表格中插入内容。废话不多说了，直接进入主题。
华容道的python实现（带解密算法）
02-19
华容道游戏的python实现，基于pygame库，功能完善，linux、windows都可以运行，已经包含了华容道解密算法，工程没抄别人一句代码，绝不坑人，欢迎下载
python数字华容道（原创）
01-19
脚本形式的华容道，支持9、16、25格，通关显示用时和步数。
Python游戏开发：数字华容道
C与Python实战
07-23 1万+
1、布局设计 2、算法设计 2.1 创建并初始化数组 2.2 移动算法 2.3 是否胜利检测算法 3、实现 3.1 框架搭建 3.2 数字方块实现 3.3 将数字转换成方块添加到布局 3.4 初始化布局 3.5 按键检测 3.6 试玩测试 3.7 改进完善 4、完整代码 5、总结 今年年初，新一季的《最强大脑》开播了，第一集选拔的时候大家做了一个数字游戏，名叫《数字华容道》，当...
BFS 华容道
蒟蒻QTY
08-22 652
整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。 那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格交换位置后，空格依然在起点的周围，那么就可以预处理出对于每一个点，他不移动的情况下，若空格在他周围（上下左右）某个位置时
python华容道最短路径_Python方法生成华容道所有开局
weixin_39867893的博客
02-20 844
玩蛇网本文是关于Python语言解决游戏算法的相关文章。Python方法生成华容道所有求解的开局，其中含镜像263977种，不含镜像132156种。华容道所有开局求解的思路是:1. 生成所有终局2. 广度优先推出所有开局，形成一个树3. 树中所有的节点都是开局，可以根据Level进行排序#! /usr/bin/env python# -*- coding: utf-8 -*-#----------...
learn-python-the-hard-way中文版
03-14
《学习Python的硬方式》中文版是一本针对初学者的Python编程教材，旨在帮助零基础的读者快速掌握Python编程语言。书名中的“硬方式”指的是通过大量的实践和练习来深入理解和掌握Python语法及编程思维，而非仅仅依赖...
安装python3-dev_linux安装python3
weixin_33338498的博客
02-05 6473
--linux安装python3centos系统本身默认安装有python2.x，可通过python --version 查看系统自带的python版本，有一些系统命令需要用到python2，安装python3时不能卸载python2。1、安装依赖包1)首先安装gcc编译器，gcc有些系统版本已经默认安装，通过 gcc --version 查看，没安装的先安装gcc，yum -y instal...
〖Python自动化办公篇⑱〗- PPT 文件自动化 - PPT 的读取
热门推荐
易编橙 · 终身成长社群，相遇已是上上签！
05-21 4万+
在 PPT 文件自动化的这几个章节，我们已经学会利用 python 实现了 PPT 的制作。在这一章节，将学习一下如何读取一个已经存在的 PPT。
python复数1.2e+2-2.3e-4j的虚部是_关于python复数的几道经典题解析
weixin_39685024的博客
12-04 3654
今天偶然被问题到一个关于python复数的问题，突然有点懵了，于是赶紧回去充能。问题：1.23e-4+5.67e+8j.real=分析：这是一个python复数题，首先我们需要知道在python语言中，复数的虚数部分通过后缀“J"或“j”表示举个例子,程序如下：>>>a = 123-456jprint(“实部为：”，a.real,”,”)print(“实部为：”,a.imag)...
Python数字华容道源码
05-09
之前发的华容道小程序的源码（有时间扩大地图
一个非常简单的华容道小游戏源码
04-22
这是我顺着网上一个前辈的思路自己做的第一个成功的小游戏，水品很菜，所以写的代码很简单，有兴趣的可以下来看看给点意见哈
python 华容道拼图小游戏
10-28
内容概要：使用python 的pygame模块 编写的一个华容道拼图小游戏，另外还使用的模块有 os：用于加载图片文件、random：用于生成随机数组、tkinter ：用于窗口美化，弹窗提示
华容道 小游戏 源代码
01-02
package 华容道; import java.awt.*; import java.awt.event.*; //主函数 public class Main { public static void main(String[] args) { new Hua_Rong_Road(); } } //人物按钮颜色 class Person extends Button implements FocusListener{ int number; Color c=new Color(255,245,170); Person(int number,String s) { super(s); setBackground(c);//人物的颜色背景是黄色 this.number=number; c=getBackground(); addFocusListener(this);//好像是焦点监听器 } public void focusGained(FocusEvent e) { setBackground(Color.red);//只要单击该按钮则按钮变颜色 } public void focusLost(FocusEvent e) { setBackground(c);//上一个按钮回复原先的颜色 } } //华容道总类 class Hua_Rong_Road extends Frame implements MouseListener,KeyListener,ActionListener{ Person person[] = new Person[10]; Button left,right,above,below; Button restart = new Button("Start");//重新开始按钮 public Hua_Rong_Road() { init(); setBounds(100,100,320,360); setVisible(true);//设置Frame为可见，默认为不可见 validate(); addWindowListener( new WindowAdapter() { public void windowClosing(WindowEvent e) { System.exit(0); } } ); } public void init() { setLayout(null); add(restart); restart.setBounds(100, 320, 120, 25); restart.addActionListener(this); String name[]={"我","陆逊","姜维","陈宫","许攸","邓艾","周瑜","庞统","诸葛亮","贾诩"}; for(int k=0;k<name.length;k++) { person[k]=new Person(k,name[k]); person[k].addMouseListener(this); person[k].addKeyListener(this); add(person[k]); }//为所有的按钮注册所需的东西 person[0].setBounds(104, 54, 100, 100); person[1].setBounds(104,154, 100, 50); person[2].setBounds(54, 154, 50, 100); person[3].setBounds(204, 154, 50, 100);
Python三国华容道程序-深度优先
CQZHOUZR的博客
12-10 3820
华容道游戏实质上是一个树的搜索问题，对学习理解《数据结构》有很大帮助，本文用Python实现三国华容道程序，介绍其数据结构设计、算法设计，分别用实现深度和广度优先搜索进行华容道问题的求解。
python项目之华容道
憬暕空灵的博客
07-06 5640
华容道游戏 游戏说明 曹操败走华容道”是《三国演义》精彩的篇章。赤壁大战前，诸葛亮算定曹操必败走华容，且夜观天象，曹操不当身亡，考虑到曹操与关羽有恩，于是派关云长把守华容道以还人情。曹操赤壁大败后果然由乌林向华容道败退，并在途中三次大笑诸葛亮智谋不足，未在险要处暗设伏兵。然而，一笑笑出赵子龙，多亏徐晃、张郃二人双敌赵云，才使曹操得以逃脱；二笑笑出张翼德，又是张辽、徐晃二将抵挡张飞，使曹操再次脱险；三笑非同小可，笑出了关云长，且又在有一夫当关之险的华容狭路上，加之曹军几经打击，此时已无力再战，无奈，曹操只得亲
python第六周项目华容道_华容道游戏（中）
weixin_34440189的博客
01-30 644
此为《算法的乐趣》读书笔记，我用javascript(ES6)重新实现算法。华容道游戏看似简单，但求解需要设计的数据结构比较复杂，还牵涉到棋类游戏的棋局判断，所以整个过程还是挺费劲的。我尽量用面向对象的思想来进行封装，整个过程将分成几个部分记录下来，今天是第二部分，棋局处理Zobrist算法原理及实现。Zobrist算法原理Zobrist哈希算法是一种适用于棋类游戏的棋局编码方式，通过建立一个特殊...
python 基础系列篇：七、以函数方式编写一个数字华容道
最新发布
文盲的专栏
04-24 968
在我们定义的这几个方法里，HuaRongDao 的使用频率是最低的，他相当于游戏的主控线程。定义这个，主要是为了方便外部执行不产生冲突。其次，频率倒数第二低的，就是 NewGame 和 InitBoard 了，每新开一轮游戏，才调用一次，如果玩上一下午，调用次数还是不少的。再然后，就是调用频率最高的 GetInput 了，还有同样频率的 ShowBoard。至于为什么分成两个，一个是管输出，一个是管输入控制，分开的话，逻辑就更清晰，维护更方便罢了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AnFany

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值