CMD之八皇后问题

八皇后问题是一个经典的回溯算法示例,源于1848年的国际象棋挑战,涉及在8x8棋盘上放置8个皇后,使得它们互不攻击。已知有92种不同解决方案。本文通过批处理语言展示如何解决此问题。
摘要由CSDN通过智能技术生成

八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是国际象棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,要求其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?数学王子高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出全部92种解(如果将旋转和对称的解归为一种的话,则一共有12个独立解)。

八皇后问题是回溯算法的经典例子。
下面用批处理实现,至于回溯算法原理,有兴趣的朋友可以参考算法教材:

@echo off
setlocal enabledelayedexpansion
title 八皇后问题 作者MHL QQ1208980380
echo. & echo.
echo 八皇后问题
echo. & echo.
echo. & echo.
for /l %%i in (0,1,14) do (set /a A%%i=B%%i=C%%i=0)
set conter=0
echo 按任意键开始计算 & pause>nul
call :loop 1
echo 共计!conter!个解
echo 解题完毕,按任意键退出。& pause>nul & exit
:loop
for /l %%j in (1,1,8) do (
    set /a jian=%%j-%1+7
    set /a subtract=B!jian!
    set /a jia=%%j+%1
    set /a add=C!jia!
    if !A%%j!==0 (
        if !subtract!==0 (
            if !add!=
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT老叔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值