§03 回溯算法

N 皇后（6×6 回溯演示）

逐行放置皇后，冲突剪枝、走不通就回溯——回溯法最经典的教科书案例。6 皇后共 4 个解。

N 皇后回溯

第 01 / 1052 步

N 皇后（6×6）：从第 1 行开始逐行放置。

伪代码


				
					
					1
					procedure solve(row):
				
			
				
					
					2
					  if row == n: 记录一个解; return
				
			
				
					
					3
					  for col = 0 to n-1:
				
			
				
					
					4
					    if 安全(row, col):
				
			
				
					
					5
					      place queen at (row, col)
				
			
				
					
					6
					      solve(row + 1)          // 递归下一行
				
			
				
					
					7
					      撤销 place              // 回溯
				
			
				
					
					8
					end procedure

01 / 1052

速度