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

本文介绍了如何用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是否符合规则,如果都符合那么这就是我们
* 要的结果了。
* */

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值