java连连看游戏代码如何使每次链接的路径不超过两次转弯。
2个回答
展开全部
用一个变量记录转弯次数。把每一个小方块对象定义四个方向属性，全部小方块连成一张图表，搜索时从源开始分别向四个方向索引，索引涉及两种方式：深度索引、广度索引，当下一个节点再向下索引的方向与上一个节点索引方向相同时不增加转弯次数，方向不同时转弯次数加1,当转弯超过2次不从该节点的该方向上索引。两种索引方式各有优劣：深度索引适合两个节点相距较远（路径较多），广度索引适合两个节点路径较少相对较近的情况，可以适当使用或混合使用，关于深度索引、广度索引可以查看数据结构书籍关于图于的介绍
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
