关于“三阶幻方”算法的Java实现

最新推荐文章于 2022-04-28 14:13:45 发布

最后的牛仔

最新推荐文章于 2022-04-28 14:13:45 发布

阅读量4.1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/c_boy_lu/article/details/43454191

版权

本文介绍了如何用Java实现三阶幻方，通过分析算法逻辑，确定数字5位于中心位置，然后将剩余数字进行分组，利用坐标和数字之间的对应关系进行填充，通过递归遍历找到所有可能的解决方案，并检查是否满足每行、每列及对角线和相等的条件。

摘要由CSDN通过智能技术生成

/*算法分析：
* 名称：三阶幻方
* 题目：试将1～9这9个不同的整数填入一个3x3的表格，使每行，每列，以及每条对角线上的数字之和相同。
* 解析思路：
* 要满足题目中的条件，那么，数字之和必为15，数字5必定是中间的那个数。
* 1.将剩下的数分为几组（1，9），（2，8），（3，7），（4，6）
* 在表格中，这些数字与中间的数字连线会有对应关系通过这些对应关系来得到我们想要的结果。
* 2.将表格编号从左到右，从下到上依次为0～8，
* 3.遍历所有的数字：
* 从第0个格子开始，这个数可以是5之外的任何数，但是，这个数确定后，与之对应的8号格子的数字也就确定了。
* 填充第1个格子，这个格子中的数字可以是除去5，0号格子，8号格子之外的数，找到这个格子的数后，第7号格子的数也就确定了。
* 0号和1号可以确定2号格子的数字，2号格子的数字确定后，6号格子的数字也就确定了。
* 6号格子和0号格子可以确定3号格子的数字，从而确定5号格子的数字，
* 这样，所有格子的数字都确定了，最后检测6，7，8是否符合规则（即，和是否为15），2，5，8是否符合规则，如果都符合那么这就是我们
* 要的结果了。
* */