🪴qql1's digital garden

Home

❯

笔记

❯

计算机知识

❯

算法

❯

n皇后问题

n皇后问题

2026年1月26日1分钟阅读

  • 问题-错误-疑惑-怎么办-难题
  • 文件-文档-txt文件-笔记
  • 电脑-PC-桌面端-计算机
  • n皇后-n后

n皇后-n后

详细教程

13.4   N 皇后问题 - Hello 算法

解空间树

对于n个棋盘,且按行放置的情况下 解空间树是一颗完全n叉树
每一层代表一行, 每个子节点表示一列

解法

回溯法

回溯法的剪枝条件就是判断哪一列不能放


关系图谱

  • 详细教程
  • 解空间树
  • 解法
  • 回溯法

反向链接

  • 回溯法
  • 解空间树

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community