幻方（dfs+回溯）

最新推荐文章于 2022-05-01 10:34:46 发布

I_Nice2cu

最新推荐文章于 2022-05-01 10:34:46 发布

阅读量390

点赞数

分类专栏： dfs 回溯

本文链接：https://blog.csdn.net/weixin_46316012/article/details/115534047

版权

本文探讨了如何使用深度优先搜索（DFS）结合回溯算法解决4阶幻方问题。幻方是一种数学游戏，要求填入特定数量的数字到方阵中，使每行、每列及对角线上的数字和均相等。文章通过实例展示了如何填充数字以满足条件，并求解出缺失的数字，特别是星号(*)所代表的数字。

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

幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。
欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。他把1,2,3…16这16个数字填写在4×4的方格中。
如下图所示，即：

16 ？？13
？？ 11 ？
9 ？？ *
？15 ？ 1

表中有些数字已经显露出来，还有些用？和 * 代替。
请你计算出 ? 和 * 所代表的数字。并把 * 所代表的数字作为本题答案提交
在这里插入图片描述

import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedList;

public class Solution {
   
    public static void main(String[] args) {
   
        String[][] chars = new String[][]{
   
                {
   "16","?","?","13"},
                {
   "?","?","11","?"},
                {
   "9","?","?","*"},
                {
   "?","15","?","1"}
        };
        res = 0;
        xing = new int[2];
        flag = new boolean[chars.length][chars[0].length];
        set = new HashSet<>();
        list = new LinkedList<>();
        for (int i = 0; i < chars.length; i