Android华容道之一步一步实现-8-开始游戏
開始游戲指的是開始打亂圖片順序。
效果圖如下:
?
?
先說產(chǎn)生隨機(jī)數(shù),利用隨機(jī)數(shù)產(chǎn)生一個(gè)[0-14]的整數(shù),代碼如下:
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;
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ?}
?? ?}
另一個(gè)關(guān)鍵點(diǎn)是生成的隨機(jī)數(shù)要是能夠還原的順序,不能太隨機(jī),如果不滿足條件,則需要重新生成。
如何檢測(cè)生成的隨機(jī)數(shù)序列一定是可以還原的呢?請(qǐng)看下面的代碼,這就是檢測(cè)是否可以還原的序列。
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;
?? ?}
這個(gè)函數(shù)就是檢測(cè)一個(gè)序列的逆序數(shù)的,如果為偶數(shù)(因?yàn)槲覀兊娜A容道是4*4的),就是可以還原的,否則,需要重新生成。
?
?
總結(jié)
以上是生活随笔為你收集整理的Android华容道之一步一步实现-8-开始游戏的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android华容道之一步一步实现-7-
- 下一篇: 算法1:找出第一个非重复字符在字符串中的