拼图小游戏的逆序数

Posted 2021-03-18 afanadmin

逆序数

首先前言:逆序数和拼图有啥关系呢,逆序数是啥

在拼图中,逆序数为偶数,才能拼图成功,奇数是不能成功的!!

逆序数:通过百度查询,得知:一个排序中所有逆序的总数和叫做逆序数;

比如: 4132 > 这是一个4小块的拼图 它这里的倒序有 41,43,42,32 所以这里的逆序数就是4(偶数);

所以,我们只需要关注逆序数就可以,它的前提就是 前面大于后面!

let arr3 = [];
let a = 0;
for(let i = 0;i<this.len;i++){
    arr3.push( arr2[i][2] );
}
for(let i = 0;i<this.len;i++){
    let b = arr3[i];
    for(let j = i;j<this.len;j++){
        let c = arr3[j];
        if(b>c){
            a += 1;
        }
    }
}if(a%2 == 0){//偶数
    console.log("加油~");
}else{
    console.log("你不会成功的!");
    //this.ding();//重复执行代码(随机)
    return false;
}

 

-webkit-user-select:none; -moz-user-select:none; -ms-user-select:none; user-select:none;