摘要：【Qboy原创】 记得在大学学习数据结构时就学过采用迭代方式可以判断一个迷宫是否有解无解甚至可以查找出所有的可能的出口。目前公司开发一个游戏需要玩家去搭建迷宫让其他玩家去闯迷宫的游戏，游戏其实很简单。但是有一个重点就是要验证玩家所搭建的迷宫是否可到达。好吧这就是我们接下去算法的需求。写下此文只是... 阅读全文

摘要：【qboy】原创 2013年3月10日 最近有一个想法就是把以前做过我东西都把他以博客的形式写出来，不管对不对，让各位大牛们指点指点。本来想先写”水管猫“的，后来想想先写”宝石迷阵“吧。一、游戏背景 玩过《宝石迷阵》游戏的人都知道，这其实是一款很简单的游戏。通过交换相临的两个元素（或者叫宝石，以下统一为元素），以便实现在行或者列中达到相同元素在3个或者3个以上，从迷阵中消去，并补充消去元素，这就是《宝石迷阵》类游戏的核心玩法。所有的该类游戏的玩法都是以上的变形，例如增加道具消去一行一纵、消去相同类元素等，这就看各个游戏策划人员如何去策划了。 下图就是一个简单的《宝石迷阵》，用数字代表不同... 阅读全文

摘要：【qboy】原创 2013年2月2日好久没回到这里来写了，回家过年之前再写一篇吧。这是在2012年11月到12月之间做的一个游戏中所采用的算法。跟大家分享一下。一、A*算法的简介 在大学时，在一个人工智能的选修课，我第一次接触了A*算法，也采用这个算法实现课堂上一个作业8数码问题。简单的说A*算法的核心就是F=G+H;G为到第i步经过的步数，H为到达目的地预计还需要通过多少步,即是一个可能值（或者排除一切障碍的最优值，视问题情况而定），F即是两者相加，对当前情况下的所有F值进行排序，得到F的最优的一步进行第i+1步，直到H值为0。通过这个公式我们可以看出A*算法照顾了过去，也预测着未来。二.. 阅读全文