启发式搜索算法的面向对象设计实现

摘要

描述了如何使用面向对象语言Java来设计启发式搜索算法.该设计充分利用Java语言的继承、封装和多态等特征,遵循开-闭原则、里氏替换原则等重要面向对象的设计原则,抽象化了启发式搜索算法,使得启发式搜索算法成为一个可复用构件.最后,演示了如何使用该可复用构件求解八数码问题.