迷宫问题有没有通用的解法??抽象地说就是一切复杂性问题都是没有很
抽象地说就是一切复杂性问题都是没有很好的,只能用大型计算机去一步一步地算,到现在为止,大型复杂性问题的一般解法时间为2^80S。就像迷宫问题,在二维空根本就没有好算法(对于二维迷宫),只能增加一个维后会有好的算法。所以我想一个好的思路就是增加维数,在更高的高度去解决问题。不知道大家有没有什么好的想法???
呃。。。楼住想法和空间的维度有关系,确实在思想实验中增加维度来思考问题能使问题变得简单,但是它又不现实。例如假想有二维空间的居民,那么很清楚要是某个人犯罪分子被关了,在二维里只需要围栏可以关住。但是只要把他放到三维空间就可以逃脱了。是不?另外你也知道人们在增加维度的时候是变得困难的。。。因为它也许在以原来的维度上增加垂直的另一个维度,所以人们把时间当做第四维,那么要是在增加的话会代表什么呢?