C语言 数字华容道

[人间雾重霞似梦]

求问各位大神，如何用C语言实现数字华容道的解决。就是4*4的那种，15个数字，一个空格。
使用搜索算法，得到最优解（或者较优的解）。

[赵4老师]

百度搜相关关键字。