"Regine - Backtracking" - Processing

ID	Autor	Duplicat din	Ultima modificare
`#2486`	F(OB)lorea Dragos-Alexandru (FloreaDragosAlexandru)	Regine - Backtracking - copie	Luni, 14 ian 2019, 19:04
var N = 8; // modifica dimensiunea aici
var viteza = 10; // cadre pe secunda


//////////////////////////
//                      //
//   nu edita mai jos   //
//                      //
//////////////////////////


var canvas_width = 400, canvas_height = 400;

var L = 40;
var X = new Array();

function setup() {
    color(0, 180,0);
    createCanvas(canvas_width, canvas_height);
    for(var i = 0 ; i <= N ; i ++)
        X[i] = 0;
    frameRate(viteza);
}

var k = 1;

function CoordX(i){
    return 70 + (i - 1) * (L + 2);
}

function CoordY(i){
    return 8 + L / 2 + X[i] * (L + 2);
}

var atac1, atac2;

function Verif(k){
    atac1 = 0 , atac2 = 0;
    for(var i = 1 ; i < k; i ++)
        if(X[i] == X[k] || k - i == abs(X[k] - X[i]))
        {
            atac1 = i; atac2 = k;
            return false;
        }
    return true;
}

draw = function() {
    background("#FFF");
    if ( k < 1)
    {
        noLoop();
        return;
    }
    if(X[k] < N)
    {
        X[k] ++;
        if(Verif(k))
        {
            if(k == N)
            {
              	push();
              	noStroke();
                text("Soluție!!", 100,20);
              	pop();
              	noLoop();
            }
            else
                k ++;
        }
    }
    else
    {
        X[k] = 0;
        k --;
    }
    for(var i = 0 ; i < N ; i ++)
        for( var j = 0 ; j < N ; j ++)
        {
            if( (i + j) % 2 == 0 )
            {
                fill("#f4f1bb");
            }
            else
            {
                fill("#5ca4a9");
            }
            rect(50 + i * (L + 2), 50 + j * (L + 2), L , L);
        }
    
    for(var i = 1 ; i <= N ; i ++)
    {
        fill("#f00");
        ellipse(CoordX(i), CoordY(i) , L - 4 , L - 4);
    }
    if(atac1 * atac2 != 0)
    {
        stroke("#F00");
        line(CoordX(atac1), CoordY(atac1), CoordX(atac2), CoordY(atac2));
    }
}