Blogs about: 電腦進化論
酷網誌
解迷宮的一個數學方法
這篇文章翻譯自這裏，原作者是我，想可能早有數學家提出，只不過是了一了自己的心願而已。 要解迷宮就必須借助矩陣，而且一定是具備可解的條件，就是迷宮可清清楚楚地拆開成由外而內的一層層，每一層之間是獨立(換句話說，如何改動這一層也影響不了另一層的空間分佈)，而用可通達性矩陣(accessibility matrix)就可以完整地描述這一層的空間分佈，而每一層的空間分佈指的是它到底被牆璧分成了幾多個不可以… 更多 →
Neo Thinker's Weblog
解迷宮的一個數學方法
newnewhkcc1976 wrote 5 months ago: 這篇文章翻譯自這裏，原作者是我，想可能早有數學家提出，只不過是了一了自己的心願而已。 要解迷宮就必須借助矩陣，而且一定是具備可解的條件，就是迷宮可清清楚楚地拆開成由外而內的一層層，每一層之間是獨立(換 … more →
Method to solve a maze
— 1 comment
newnewhkcc1976 wrote 1 year ago: Is there a sure-fire way to solve a maze? Is it really just luck but no skills and intelligences inv … more →
