方格填数问题

来源:百度知道 编辑:UC知道 时间:2024/05/29 11:00:34
方格填数问题
在16(4×4)方格的方阵中填入数字1到N(N>=16)内的16个数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为质数。试求出所有满足这个要求的各种数字填法。

……,就用深搜(回溯)嘛,实在不行就使用暴力,挨着试
推荐你用深搜,锻炼一些,每次填入一个数后,判断条件是否成立,成立继续,否则,回溯,最后全填满后,输出表格