這是在看《暗時間》的時候看到的題目。順帶推薦下此書，尤其是第三部分，教如何思考解決問題的。反正我覺得是比記住“進程之間的通信方法”有用得多。
題目：一個國家有N個島（島國人你好。。），有些島之間有橋聯通。保證任意2島可達（不一定直接達），有一個警察和一個逃犯。每天他們都能走過一座橋，或者待在原地。警察每天可以知道逃犯的位置，而且逃犯很迷信，每個月的13號一定待在原地。 請證明警察一定可以抓到逃犯。
思路：“迷信”這個條件貌似非常重要，嘗試着去掉這個條件，看看有什麼區別——考慮極端的情況（找個圈，然後2個人繞圈跑），發現無法保證一定抓到逃犯。
那麼，我們發現，“迷信”條件確實很重要。
假設警察和逃犯初始距離是K個島，既然警察每天都能知道逃犯前一天的位置。那麼他可以每天都先算個最短路，然後往逃犯的方向前進，如果逃犯遠離，那麼保持距離K，如果逃犯走錯路，那麼距離會縮小。（沒有迷信條件的話，極端情況是一直保持距離K），那麼加上迷信條件我們發現，每個月的13號，警察肯定可以將他們之間的距離縮小1, 那麼最壞的情況下，K個月之後可以抓住逃犯。證明完畢。
這就是一個思維方法，把已知條件抹去，試試看有什麼差別，從而提示自己這個已知條件有什麼用。