机器学习强基计划实战1:8种人工智能算法求解八皇后问题

目录

  • 0 写在前面
  • 1 问题描述
  • 2 AI算法
    • 2.1 局部贪婪搜索
    • 2.2 随机行走爬山法
    • 2.3 首选爬山法
    • 2.4 随机重启爬山法
    • 2.5 模拟退火算法
    • 2.6 局部束搜索
    • 2.7 随机束搜索
    • 2.8 遗传算法
  • 3 结果展示

0 写在前面

机器学习强基计划聚焦深度和广度,加深对机器学习模型的理解与应用。“深”在详细推导算法模型背后的数学原理;“广”在分析多个机器学习模型:决策树、支持向量机、贝叶斯与马尔科夫决策、强化学习等。

详情:机器学习强基计划

1 问题描述

八皇后问题——在8×8格的国际象棋盘上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。

在八皇后问题中,不关心求解的路径

你可能感兴趣的:(机器学习强基计划,算法,人工智能,概率论,机器学习)