我正在研究N-Puzzle游戏(也称为15-puzzle …),你将图像分割成正方形网格,移除一块,然后随机播放.我对解谜的解决方案不太感兴趣,因为这取决于用户.但我想伪随机地洗牌.
我知道所有可能的洗牌中有一半会让董事会无法解决.假设我有一些rand() – esc函数并且我知道电路板大小,是否有一种简单的伪随机方法来生成混洗状态?
我在内存中有一个游戏板,一个多维的整数数组.
我的方法只是将图像按相反的顺序放置,在偶数板上用倒数第二个图像切换最后一个图像.
我当前的功能如下,我在Java工作.
private voID shuffle(){ gameState = new int[difficulty][difficulty]; int i = 0, N = (difficulty * difficulty) -1; while (i < N) gameState[(int)(i / difficulty)][i % difficulty] = N - ++i; gameState[difficulty-1][difficulty-1] = N; // N ID even when the remainder of N/2 is 0 if ((difficulty % 2) == 0) { // swap 2nd to last and 3rd to last element int tmpEl = gameState[difficulty-1][difficulty-2]; if (difficulty == 2) { gameState[1][0] = gameState[0][1]; gameState[0][1] = tmpEl; } else { gameState[difficulty-1][difficulty-2] = gameState[difficulty-1][difficulty-3]; gameState[difficulty-1][difficulty-3] = tmpEl; } }}
解决方法:
我的建议是跟踪阵列中的空方块(你已删除的那块).
然后,选择这个空方块的随机边(确保进行必要的边界检查)并将那边的那块用空方块“交换”.这模拟了玩家将要做的滑动动作.
多次重复此 *** 作(设置简单难度 – 难度设置您所做的迭代次数),每次在整个数组中“滑动”空方块.
使用此方法,您只需跟踪空方块的位置,然后选择随机侧移动到.
希望这能帮到你一点 – 我这里没有提供任何代码,只是一个简单的算法供你使用.
总结以上是内存溢出为你收集整理的java – N-Puzzle伪随机改组?全部内容,希望文章能够帮你解决java – N-Puzzle伪随机改组?所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)