问题描述: 在一个分成16格的方形棋盘上,放有15块编了号码的牌.对这些牌给定一种初始排列,要求通过一系列的合法移动将这一初始排列转换成目标排列. 这个问题解决时用到了L-C检索.在检索的过程中计算估值函数c(x)=f(x)+g(x); 通过比较估值函数确定遍历的方向.L-C检索是有智力的搜索. package lc_search; public class Riddle_15 { Riddle_15(){} public class A implements Cloneable{ //棋盘的抽…