我想所谓最优解其实指的是穷举。
所有跟贴·加跟贴·新语丝读书论坛
送交者: whoami 于 2016-03-19, 02:58:32:
回答: 问个关于AI的新问题，算是新东西 由 008 于 2016-03-19, 00:36:32:
假设有个宇宙级电脑可以在较短时间内走遍所有361！步数，
并能在短时间内搜遍所有这些路径。如果先不考虑帖目，那么
可以想象总有一个或几个点被黑棋第一手占了后，不管白棋
的第一手如何走都至少有一条路线黑棋肯定能赢（也许平棋）。
对白棋来说，总有一个N，如果黑棋第N手走的不是最佳路径，
被白棋占了关键位置，此后白棋就至少有一条路线肯定赢。
所有跟贴:
加跟贴