java–N-Puzzle伪随机改组？

概述我正在研究N-Puzzle游戏(也称为15-puzzle…),你将图像分割成正方形网格,移除一块,然后随机播放.我对解谜的解决方案不太感兴趣,因为这取决于用户.但我想伪随机地洗牌.我知道所有可能的洗牌中有一半会让董事会无法解决.假设我有一些rand()–esc函数并且我知道电路板大小,是否有

我正在研究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伪随机改组？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。