圈住小貓是一款而非常休閑的H5游戲，支持直接使用帶有Flash插件的網頁瀏覽器玩耍，你想試試嗎？那就來IT貓撲下載吧！
圈住小貓網頁版介紹
圈住小貓是一款非常有名Flash小游戲，相信很多人都玩過。
在游戲中會有一定的規則，圈住小貓就可以，玩家要按照這個來進行。
這款游戲看似簡單，但是實際很考驗玩家們的數學水平，操作起來發現并不如想象的那么簡單。
圈住小貓玩法
游戲操作很簡單，用鼠標點擊淺色的小圓點，圓點就會變成深色；
貓不能走到深色的點上，并且按照當前最短距離走到屏幕邊緣；
當深色圓點把小貓圈住時，你就贏了。
圈住小貓游戲技巧
貓的走法是“貪心法”——當前局勢下，哪一步最有助于它逃脫，它就走哪一步。
注意是當前局勢，它不會玩佯攻，不會有長遠考慮，所以其實是可以預判的。
而且利用這個特點，還可以給貓下陷阱：留一個開口，任貓向那里逃跑，同時加固別的防線；
在最后一刻把那里封死。
什么是貪心法
貪心法，又稱貪婪算法。
是指，在對問題求解時，總是做出在當前看來是最好的選擇。
也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。
貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無后效性，即某個狀態以前的過程不會影響以后的狀態，只與當前狀態有關。
