Solving "N Queens Problem" with JavaScript

n-queens.js

var iterations = 0

var print_board = function (columns) {
  var n = columns.length, row = 0, col = 0
  while (row < n) {
    while (col < n) {
      process.stdout.write(columns[row] === col ? 'Q ' : '# ')
      col++
    }

    process.stdout.write('\n')
    col = 0
    row++
  }
}

var has_conflict = function (columns) {
  var len = columns.length, last = columns[len - 1], previous = len - 2

  while (previous >= 0) {
    if (columns[previous] === last) return true
    if (last - (len - 1) === columns[previous] - previous) return true
    if (last + (len - 1) === columns[previous] + previous) return true
    previous--
  }

  return false
}

var place_next_queen = function (total, queens, columns) {
  if (queens === 0) return columns
  columns = columns || []

  for (var column = 0; column < total; column++) {
    columns.push(column)
    iterations++
    if (!has_conflict(columns) &&
        place_next_queen(total, queens - 1, columns)) {
      return columns
    }
    columns.pop(column)
  }

  return null
}

print_board(place_next_queen(28, 28))
console.log('\niterations: ', iterations)

18:50:00 ~/code/n-queens]$ node n-queens.js
Q # # # # # # # # # # # # # # # # # # # # # # # # # # #

# Q # # # # # # # # # # # # # # # # # # # # # # # #

# # # Q # # # # # # # # # # # # # # # # # # # # # #

Q # # # # # # # # # # # # # # # # # # # # # # # # #

# # Q # # # # # # # # # # # # # # # # # # # # # # #

# # # # # # # Q # # # # # # # # # # # # # # # # # #

# # # # # # # # # Q # # # # # # # # # # # # # # # #

# # # # # # # # # # # Q # # # # # # # # # # # # # #

# # # # # # # # # # # # # Q # # # # # # # # # # # #

# # # # # # # # # # # # # # # Q # # # # # # # # # #

# # # # # # # # # # # # # # # # # # # # # Q # # # #

# # # # # # # # # # # # # # # # # # # # # # # Q # #

# # # # # # # # # # # # # # # # # # # # Q # # # # #

# # # # # # # # # # # # # # # # # # # # # # # # # # Q

# # # # # # # # # # # # # # # # # # # # # # # # Q #

# # # # # # # # # # # # # # # # # # # # # # Q # # #

# # # # # # # # # # # # # # # # # # # # # # # # # Q

# # # # # Q # # # # # # # # # # # # # # # # # # # #

# # # # # # # # # # Q # # # # # # # # # # # # # # #

# # # # # # # # # # # # # # Q # # # # # # # # # # #

# # # # # # # # # # # # # # # # Q # # # # # # # # #

# # # # # # Q # # # # # # # # # # # # # # # # # # #

# # # # # # # # Q # # # # # # # # # # # # # # # # #

# # # # # # # # # # # # Q # # # # # # # # # # # # #

# # # # # # # # # # # # # # # # # # Q # # # # # # #

# # # # Q # # # # # # # # # # # # # # # # # # # # #

# # # # # # # # # # # # # # # # # # # Q # # # # # #

# # # # # # # # # # # # # # # # # Q # # # # # # # #

iterations: 84175966
[18:56:37 ~/code/n-queens]$

Generalised version of the Eight Queens problem.
Uses recursive backtracking algorithm to find valid solutions.

Could you please explain your algorithm?

The printBoard function can be written more simple:

var print_board = function (columns) {
  for (let i = 0; i < columns.length; i++) {
    for (let j = 0; j < columns.length; j++) {
      process.stdout.write(columns[i] === j ? "Q " : "# ");
    }
    process.stdout.write("\n");
  }
};