2011/05/19
Game Of Life 实现最优寻址之二多线程
解决方案路径?2个:
5026146555
5084164555
寻址用时:31ms
有时可能出现少一个的解的情况。这是因为多线程中最优解可能在后面出现,之前出的解比如长度有11位,然后长度12,然后长度10这样,12位向后的解都不要了。所以10位的也就没有被放入容器中。单线程中不会出现这样的结果。现在多线程,可用节点容器availableNodes被插入节点就不是按照由小到大的顺序进行了。可能是小距离的线程执行慢了,就后插入了。所以才会出现上述的情况。
为了选取最优解和保证内存中实例化对象不溢出,需要在一定的时候就return,结束循环。
ServerMain.java
LifeThread.java
MazeQueue.java
Node.java
Point.java
DebugLog.java