Imersive N-queens(var.hell) 미완성

🧚 N-queens 알고리즘

소감
흠..... 너무 어려웠고 문제를 이해하는 것부터 힘들었습니다. 퀸즈까지는 못 하였지만 Rook과 대각선에
관한 것은 완료해보았습니다. solves도 못 하였다는 비밀.....

• 첫번째 행

   hasRowConflictAt: function (rowIndex) { // 행 자체에 
     // console.log("hasRow: ",this.attributes)
     let chass = this.attributes[rowIndex];
     // console.log(this.attributes) 찍어보면 유사배열로 아래가 나옵니다.
     // 여기서, 차근차근 가야합니다.
     // {0: Array(4), 1: Array(4), 2: Array(4), 3: Array(4), n: 4}
     let count = 0;
       // console.log('first',chass)
        for(let i = 0 ; i < chass.length; i++){ 
         // 각 행을 돌면서 1을 찾게되면 count를 늘려서 2가 되면 true를 턴져서 빨갛게 만듭니다.
         if(chass[i] === 1){  // 0 1 0 0
           count++;           // 0 0 0 1
         }                    // 1 0 0 0
     }                        // 0 0 1 0
     return count > 1; // fixme
   }

• 전체 행을 관리

  hasAnyRowConflicts: function () { // 판 자체에서 체크
      let isConflict = false;       // _.every 처럼 한다고 생각하였습니다.
      let chassLength = this.attributes.n; // 길이만 가져옵니다.
        for (let i = 0; i < chassLength; i++) {  // 위에서 사용한것을 토대로 결과 값을 가져옵니다.
          this.hasRowConflictAt(i) && (isConflict = true);
        }
      return isConflict; // fixme
    },

• 세로 행

  세로 행은 처음에 이해하는데 조금 시간이 걸렸습니다. key 값을 움직여 세로로 간다고 생각하였습니다.
  

 hasColConflictAt: function (colIndex) {
      let chass = this.attributes;
      // console.log(chass)
      let count = 0;
      for(let key in chass){ // key 0, 1, 2, 3
          if(chass[key][colIndex] === 1){
            count++
          }
      }
      return count > 1; // fixme
    },

• 전체 세로 열

  hasAnyColConflicts: function () { // 위에 했던거와 똑같이 하면 되었다.
      let isConflict = false;
      let chassLength = this.attributes.n;
       for (let i = 0; i < chassLength; i++) {
         this.hasColConflictAt(i) && (isConflict = true);
       }
     return isConflict; // fixme
    },

• 대각선 (왼쪽에서 오른쪽으로)

i(행)에서 j(열)빼서

hasMajorDiagonalConflictAt: function (majorDiagonalColumnIndexAtFirstRow) {
      let chass = Object.values(this.attributes)
      let chassLength = chass[4]
      let count = 0;
      // console.log('top', majorDiagonalColumnIndexAtFirstRow)
      for (let i = 0; i < chassLength; i++ ){
        for (let j = 0; j < chassLength; j++) {
          if(i - j === majorDiagonalColumnIndexAtFirstRow && chass[j][i]){
            count++
          }
        }
      }
      // [0, 1, 2, 3]   [0,0,0,1]
      // [-1,0, 1, 2]   [0,0,0,1]
      // [-2,-1,0, 1]   [1,0,0,0]
      // [-3,-2,-1,0]   [0,1,0,0]

      return count > 1  // fixme
    },

백트렉킹 이란?

특정 노드에서 유망성을 점검하고, 유망하지 않으면 다시 노드의 부모로 돌아가서 다음 노드에 대한
검색을 계속 하게되는 절차 입니다.