C#使用winform实现八皇后的代码。谢谢。
1个回答
展开全部
写这篇文章,是由于最近看到一篇帖子,要计算800个皇后。记得当初做八皇后问题的时候,要用一个二维矩阵来存棋盘状态,算法用的是比较直观的穷举,但是考虑要存一个800*800的棋盘状态,那么首先在资源上就处于劣势,因此在原先的算法进行修改,从而减少空间的使用。
简述一下八皇后问题,就是在8*8的棋盘上放置八个皇后,使得各个皇后之间不能相互吃掉,每个皇后可以吃掉横、竖、斜线这四条线内的任何子,这里的斜线是45度斜线,也就是说以皇后所在的点为中心画米字。N皇后的问题以此类推。
简述一下八皇后问题,就是在8*8的棋盘上放置八个皇后,使得各个皇后之间不能相互吃掉,每个皇后可以吃掉横、竖、斜线这四条线内的任何子,这里的斜线是45度斜线,也就是说以皇后所在的点为中心画米字。N皇后的问题以此类推。
追问
我要代码,不要扯犊子。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询