經典遊戲「圈出貓」算法？

您好我玩這個遊戲「圈出貓」 http://www.gamedesign.jp/flash/chatnoir/chatnoir.html 經典遊戲「圈出貓」算法？

我想知道什麼算法使貓「智能」？貓如何決定採取哪個方向？

我想到的一個解決方案是寬度優先搜索，並以最短的出口路徑走向。

我只是在這裏好奇。 :-)

來源

2011-12-27 eku

我認爲它只是使用呼吸第一次搜索沒有其他 – 2011-12-27 07:16:30

我相信它只是使用Djikstra's algorithm（或等價物），它是~~未加權的~~單源最短路徑算法，非常適合解決這個特定問題。

這隻貓很容易被前面的幾個點擊穿 - 「智力」很容易被愚弄:)這隻貓似乎沒有考慮到在它前面播放的非阻擋瓦片潛在路徑，這讓我相信這只是一個簡單的未加權距離計算。

當貓被困時，它似乎會選擇一個隨機的方向，這可能發生在一條領帶上。

貓可能可能通過添加權重到某些瓷磚（如與阻擋瓷磚相鄰的瓷磚）而變得「更聰明」。

快樂編碼。

來源

2011-12-27 05:19:10

首先，Dijkstra的不是一個未加權的最短路徑算法，它說，就在你的鏈接。其次，你不需要Dijkstra或A *，因爲這個問題可以歸結爲一個未加權的圖形問題。沒有什麼相關性，但很有意思：只要貓離開出口最多有4步，如果玩得對，就永遠無法捕捉它。任何更多的東西（這是關聯遊戲的情況），無論貓做什麼，你都可以贏得勝利。這就是爲什麼你認爲你擊敗了「智力」 - 事實上，它最初幾次愚弄你，因爲你總能贏。 – IVlad 2011-12-27 08:22:47

經典遊戲「圈出貓」算法？

回答

相關問題