q03

"use strict";

q03(4);

function q03(n) {
  let arr = new Array(n * 2);

  fit(n);

  function fit(v) {
    console.log(v, arr);
    if(v == 0) {
      console.log("FOUND", arr);
      return;
    }

    for(var i = v; i > 0; i --) {
      for(var p = 0; p < arr.length; p++) {
        // console.log(i, p, arr);
        if(arr[p] || p + i + 1 > arr.length - 1 || arr[p + i + 1]) continue;
        console.log('add    == ', i, arr);
        arr[p] = i;
        arr[p + i + 1] = i;
        fit(v - 1);
        console.log('remove == ', i, arr);
        arr[p] = 0;
        arr[p + i + 1] = 0;
        // break;
      }
      // console.log('Placed : ', placed);
    }
  }
}