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