Lec 38 : N-Queens Problem - Backtracking

at 10.28, kindly note this correction

Q3 = 3 has to be the end of that branch..you need not explore those four options for Q4 which I have shown in the state space tree.

[engineeringwing]

att 10.28, kindly note this correction,

Q3 = 3 has to be the end of that branch..you need not explore those four options for Q4 which I have shown in the state space tree.

[MohitChandan-xf]

at 10:28, why did we backtrack and check for the condition Q3 = 3 ?. According to the N-queens problem, Q3=3 should not be valid because we have considered Q2=4, then Q2 will attack Q3 diagonally if Q3 is placed at 3.

[haochau]

can u help me draw diagram of N- Queens Problem using Backtrackin, i dont know how to draw