我用JAVA做一个象棋引擎时遇到的问题

大家知道，象棋有非常复杂的数据结构和非常庞大的局面变化量，很少的步数就能产生成千上万种局面。
我的方法是，每碰到一个局面，我就用该一个数据结构来保存它，这个理论上好像没什么问题，局面少没事，但是局面一多，内存就溢出了。
分配内存的时候用的是CLONE方法，然后保存在LIST里面，因为每个局面都需要分析，不保存下来不行，但是内存溢出该用什么方案来解决呢，求高手指点。调JVM参数不行，那样程序都不动了。