Android华容道之一步一步实现-8-开始游戏

开始游戏指的是开始打乱图片顺序。

效果图如下:

 

 

先说产生随机数,利用随机数产生一个[0-14]的整数,代码如下:

private void init_num_arr() {

        for (int i = 0; i < 16; i++) {
            num_arr[i] = -1;
        }
        num_arr[15] = 15;
        Random random = new Random();
        for (int i = 0; i < 15; i++) {
            int x = random.nextInt(15);

            while (true) {
                if (!is_in_arr(num_arr, 15, x)) {
                    num_arr[i] = x;
                    break;
                } else {
                    x = x + 1;
                    if (x > 14)
                        x = 0;
                }
            }
        }
    }

另一个关键点是生成的随机数要是能够还原的顺序,不能太随机,如果不满足条件,则需要重新生成。

如何检测生成的随机数序列一定是可以还原的呢?请看下面的代码,这就是检测是否可以还原的序列。

int dse_num(int[] arr, int arr_num) {
        int num = 0;
        for (int i = 0; i < arr_num; i++) {
            for (int j = i + 1; j < arr_num; j++) {
                if (arr[i] > arr[j]) {
                    num++;
                }
            }
        }
        return num;
    }

这个函数就是检测一个序列的逆序数的,如果为偶数(因为我们的华容道是4*4的),就是可以还原的,否则,需要重新生成。

 

 

发布了77 篇原创文章 · 获赞 5 · 访问量 11万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览