小一在此

理性、通达

套裁问题之踩坑记

前些天一个老哥要我做个板材套裁的东东,我看了下觉得很简单,结果一脚就踩了个大坑。 套裁就是在板材加工之前如何裁板,就是从指定规格的原材中如何最小消耗的裁出需要数量的各种板材。我一想,这不就是个背包问题吗,结果做起来才发现想得太简单了,在第一步就晕了:如何找出所有可用的背包(即如何放置待切割板材)。 套裁问题和背包问题最大的区别就是面积之和上能放下的未必就能符合放入的矩形不能重合的约束,所...

java与python的深度融合之web界面定义

最近对在PythonPi平台上将对java与python进行深度融合非常感兴趣的原因在于10年前的一个认识:在大环境和IT技术的发展变化都异常迅猛的这个时代,信息系统应当具备快速的低成本定制的能力才能快速随动这种变化、充分发挥出管理、协作、支撑方面的作用。 信息系统本质上还是一个形式自动机,所以我认为快速低成本定制的关键是在能否将信息系统简单的定义出来。也就是说一个信息系统主要的行为应该是...

java与python的深度融合之数据查询

最近迷上了在PythonPi平台上将java和python进行深度融合的尝试,首先就是数据查询的操作。PythonPi由于jxpi提供了ORM功能,已经能在java中很简单的就实现了数据操作,甚至不管数据对象是否存在各种继承关系,都是一样的操作。但在python中进行操作时,开始就是把相应的ORM接口开放出来而已,没能实现更为简便的操作。后来,翻了半天python的相关特性,看到两个好东东,...

智能教育之电子积木的评测实验

一个合作伙伴拿了几个他们的电子积木给我测试: 他们的这个东东是磁吸附式的,连接起来很方便。其主控模块恰好用的就是nodeMCU,而我的PythonPi恰好也支持NodeMCU作为前端的物联网分控设备,所以很方便的就实现了互联互通。只是他们好像对NodeMCU的固件进行了定制化的剪裁,通用的NodeMCU API接口有些不支持,所以还是调试了一两天才修改完毕。然后又对python接口部分...

斗地主之推测

经过前面所说的调整和改进,终于进入了打牌水平可随规则数增加的正轨。但不久又出问题了:( 这个问题的现象很简单,解决起来却很复杂:跳打。比如地主出了张2,下家在不清楚小鬼分布的情况下就直接出了大鬼,结果就导致地主的小鬼升级了。 粗看起来应该也比较好解决,增加点规则来判断下小鬼的分布情况就是了。比如:如果地主出了二,最后是门板用大鬼拦截,则说明小鬼都在地主手中。 我们之前也曾讨论过判断问题...

斗地主之目前的问题

在具备了初始的入门级打牌能力,验证了系统的可行性之后,剩下的就应该是努力提高系统打牌的水平了。由于形成初始打牌能力只用了80多条规则,而且都是非常粗略的规则,所以提高打牌能力的思路似乎比较简单:只要提高规则的精细化程度,使之尽量覆盖到各种情况就好了。所以笔者之后就一直在重复:打牌、发现不够精细的地方、增加规则覆盖这种情况。 直到某一天我却很尴尬的从这种循环中发现了个现象:打牌规则从80多条...

斗地主之动态评估

在其他玩家出牌之后,我们还需要进行动态评估,以便于在下一次出牌时可以做出尽量正确的选择。 想做出正确的判断有两个前提:一是收集到足够的、准确的信息;二是拥有丰富的知识对收集到的信息进行解读以得到对当前局面的准确理解。 而斗地主作为一种游戏,所有的出牌信息都是公开的、准确的,所以我们就免除了信息收集并判断其准确性的工作了,因此,我们主要解决的工作是如何对这些信息进行解读。我们在讨论初始评估...

斗地主之出牌

总算可以出牌了:) 出牌又可以分为两类: 主动出牌,即牌权在自己手上,可以自由选择一手牌打出去 被动出牌,即其他家出了手牌,则从大于这手牌的牌手中选择一个,当然还可以不要 出牌其实是一个很复杂的事情,因为我手上可能恰好有合适的牌手,但也可能没有合适的牌手,那我是否需要拆牌呢?作为地主我是否该强行终止农民的做桥过程呢?作为下家我是该顺牌呢,还是...

斗地主之初始评估与叫牌

有了牌型,我们还需要对牌型进行评估。评估的目的是判明各牌手、牌型的强弱,以决定如何打牌。评估包括两个阶段,第一阶段是牌型整理好之后、出牌之前的初始评估,以建立初始的基本判断;第二阶段是各玩家(包括自己在内)每出一手牌之后的动态评估,也就是调整之前的评估或重建最新的评估。 初始评估包括了三个层面:牌手的评估、牌型的评估、牌面的评估。 牌手的评估 牌手的评估主要是对每手牌都进行强弱的判断。...

斗地主之用蚁群算法整理牌型-几个关键点的处理

牌型选择和其它问题的差异性分析 蚁群算法是由仿生蚂蚁寻食发展而来,所以其很自然的就以寻找最短路径的旅行家问题为研究对象。而旅行家问题有几个特点: 每一步都是从当前所在城市的所有邻接城市中挑选下一步的目标城市 算法的判优指标(即解评分)是总距离最短 单步择优的启发性信息是两邻接城市之间的路径长度 信息素就是本轮次最...