如何判断哪些位置可以用java黑白对弈?
原来是算法要求孩子先吃饭才能播种。你可以写一个算法,
从要种的地方向周围八个方格的方向搜索(循环8次)
{
if格子里有对手的孩子。
然后{
继续往这个方向搜索,直到没有对方的孩子。
如果最后有空位,没有自己的孩子,那么失败次数是+1。
否则,把中间的其他孩子都翻过来。
}
否则失败次数+1。
}
如果失败次数==8,则下一个子节点失败,说明这个子节点不能放在这里。
从要种的地方向周围八个方格的方向搜索(循环8次)
{
if格子里有对手的孩子。
然后{
继续往这个方向搜索,直到没有对方的孩子。
如果最后有空位,没有自己的孩子,那么失败次数是+1。
否则,把中间的其他孩子都翻过来。
}
否则失败次数+1。
}
如果失败次数==8,则下一个子节点失败,说明这个子节点不能放在这里。