Bài toán 8 quân hậu

**gohusu** · 02-07-2014, 01:05 PM

mn cho e hỏi tí ạ, h em đang học đến phần quay lui thì gặp đoạn này không hiểu lắm ạ:
Khi thử đặt quân hậu thứ i vào cột j, nếu đó là quân hậu cuối cùng thì ta có nghiệm. Nếu không:
_ trước khi gọi đề quy tìm cách đặt quân hậu thứ i + 1, ta đánh dấu cột và 2 đường chéo bị quân hậu khống chế( đoạn này e hiểu r)
_Sau khi gọi đệ quy tìm cách đặt quân hậu thứ i+ 1, ta bỏ đánh dấu cột và 2 dường chéo vừa thử đặt không chế( e không hiểu đoạn này)
phần code của đoạn đấy là:
if(k == n) inmang(x,n);
else {
a[i]=b[i+k]=c[i-k+n]=0;
bactrack(k+1);
a[i]=b[i+k]=c[i-k+n]=1;
}
đoạn code này nó thực hiên ntn ạ? với lại có cách nào để có thể hiểu tốt phần đệ quy này thi chỉ e vs a[IMG]images/smilies/17.gif[/IMG]