八皇后GO语言实现

最新推荐文章于 2021-04-22 09:31:48 发布

习惯性蹭分

最新推荐文章于 2021-04-22 09:31:48 发布

阅读量520

点赞数

CC 4.0 BY-SA版权

分类专栏： go学习笔记文章标签： go语言数据结构八皇后

本文链接：https://blog.youkuaiyun.com/tangguangqiang/article/details/53234311

go学习笔记专栏收录该内容

16 篇文章

订阅专栏

本文通过Go语言实现了一个解决八皇后问题的程序。该程序能够找出所有可能的解，并使用简单的字符来展示每一种解法。它通过递归回溯的方式进行搜索，同时检查每个放置的皇后是否与其他皇后冲突。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import (
	"fmt"
)

const Num int=8
var count int=1
var quees[Num][Num] int

func print(){
	fmt.Printf("第%d种解法:\n",count)
	for i:=0;i<Num;i++ {
		for j:=0;j<Num;j++ {
			if quees[i][j]==1 {
				fmt.Printf("%s ","■")
			}else {
				fmt.Printf("%s ","□")
			}
		}
		fmt.Println()
	}
}

func setQueen(row,col int) bool  {
	if row==0 {
		quees[row][col]=1
		return true
	}

	for i:=0;i<Num;i++ {
		if quees[row][i]==1 {
			return false
		}
	}

	for i:=0;i<Num;i++ {
		if quees[i][col]==1 {
			return false
		}
	}

	for i,j:=row,col;i<Num && j<Num;i,j=i+1,j+1 {
		if quees[i][j]==1 {
			return false
		}
	}
	for i,j:=row,col;i>=0 && j>=0;i,j=i-1,j-1 {
		if quees[i][j]==1 {
			return false
		}
	}
	for i,j:=row,col;i<Num && j>=0;i,j=i+1,j-1 {
		if quees[i][j]==1 {
			return false
		}
	}
	for i,j:=row,col;i>=0 && j<Num;i,j=i-1,j+1 {
		if quees[i][j]==1 {
			return false
		}
	}
	quees[row][col]=1
	return true
}

func solve(row int) {
	if row==Num {
		print()
		count++
		return
	}
	for i:=0;i<Num;i++ {
		if setQueen(row,i) {
			solve(row+1)
		}
		quees[row][i]=0
	}
}

func main() {
	solve(0)
}