- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 基于docker+vuepress的博客搭建
由于对博客的评论等功能需求不大，又觉得多平台发布属实麻烦，迁移也麻烦。采用了vuepress配合docker来进行博客的搭建，使用github来进行整个博客内容的保存和历史的记录。采用的是python去生成vuepress中 js的配置文件（作为一个后端，js属实不怎么熟悉，博客主题自带的路由又需要每个写头，懒得写。
2022-10-18 10:32:38
1049
原创 华容道的求解算法重写
大学时写的求解算法效率有点低，以横刀立马棋局求解极限约为1.5s因此根据重写一遍，目前只有java版本的 在最初的版本中，只考虑了关羽固定为横，四上将固定为竖的设计，不能符合全部的情形，因而重写。 依旧按照原来思路对棋局进行压缩，省掉了对四上将与曹操的坐标压缩，简化了计算过程，每个棋子横坐标为2位，纵坐标为3位，共十个棋子，总计50位。使用5位记录棋子的横竖方向和坐标加起来一共55位，小于long类型的64位。 求解算法方面 依旧是采用分支限界法进行求解，使用广度优先算法建立树并同步进行判定和剪枝。求解完成
2022-02-14 17:05:47
821
转载 华容道游戏算法实现（java/android）
华容道游戏算法实现（java/android）简介棋子棋盘棋盘的压缩存储棋局状态的表示求解 简介 华容道简介 百度百科 源码已经放在github上，需要可自取 开始写算法时，使用的eclipse，后来用AS加的界面，所以两方面衔接不是太好。 在PC端计算横刀立马用时约1.5s，手机端更慢一些 github链接 这里只讲解思路 棋子 共有5种棋子（空格也算一种棋子） 曹操2*2 关羽2*1 四上将1......
2020-04-12 21:37:33
3929
4
华容道的算法实现（java/android）源码.zip
2020-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人