数字九宫格在3×3的九宫格内,用1,2,3,……,9等9个数字填入九宫格内,使得每行数字组成的十进制数平方根为整数.使用启发式搜索算法求解,分析问题空间的规模和有用的启发信息,给出求解的搜索简图.求高手解~~

问题描述:

数字九宫格
在3×3的九宫格内,用1,2,3,……,9等9个数字填入九宫格内,使得每行数字组成的十进制数平方根为整数.使用启发式搜索算法求解,分析问题空间的规模和有用的启发信息,给出求解的搜索简图.求高手解~~

24*24=576
18*18=324
31*31=981

要使得每行数字组成的十进制数平方根为整数,并且1-9中只有1,4,9三个数字的算术平方根为整数,把这三个数字放在九宫格中中间那一列