MSN 踩地雷自動分析程式 – II
之前一篇文章MSN 踩地雷自動分析程式中提到了踩地雷的分析程式,
本來主要新奇的地方是可以去抓 MSN 的畫面並分析出棋盤,
而棋盤的分析就只用簡單的方式分析一下而已…
本來以為簡單的分析就足夠了, 但是感謝清池在我上一篇文章中提出了一些 comments,
似乎之前的分析太過於簡單了, 所以後來有閒的時候又做了一些分析的加強…
上一版的分析中主要是:
1. 若某格數字的周圍已知的炸彈已經足夠, 則把週圍所有未翻開的格子顯示成不是炸彈.
2. 若某格數字的周圍未翻開格數 + 已經炸彈格數 剛好是炸彈數, 未翻開的格字就顯示成確定是炸彈.
3. 對於還是不知道的未翻開的格子計算出一個 Bound (後來發現這個 bound 有問題 XD).
結果就是這樣的分析還嫌太薄弱.
後來主要加入的分析方式是:
對於每格都先假設它是炸彈, 然後用上一版的方式去分析這個假設出來的棋盤,
若發生矛盾 (炸彈過多或炸彈不足), 則這個就一定不是炸彈.
兩個版本的比較:
Example.1
Version.1:
Version2:
Example.2
Version.1:
Version2:
經過這個方式分析之後, 某些情況下可以確定為 0% 或 100% 的格數增加不少.
不過我現在在想再往下展的方式, 還有對於沒辦法確定是不是炸彈的格子做 bound 的方式,
如果有什麼想法的歡迎提出來 :)
kcwu Said,
五月 25, 2005 @ 2:08 pm
http://kcwu.csie.org/~kcwu/tmp/msnmimespy.tgz
兩年前寫的, 抓螢幕的部分是參考 tkirby 的 minehack.
我用比較多計算, 窮舉可能的組合.
(雖然 worst case 會跑不出來, 但我猜實際在玩應該不會有這種狀況….至少我沒見過)
看你的說明, 感覺起來我能推論出來的地雷數會比你多.
不過我只想一層, 沒考慮對方能得到的獲利或風險.
當時想了很多改進的方法, 不過沒做…平常不用 windows 沒 msn 踩地雷可以玩
kcwu Said,
五月 25, 2005 @ 8:10 pm
我在想, 你的 “假設錯誤法” 應該相當快,
可以把這當做 Constraint Satisfaction Problem 解.
地雷數當作 constraint, 用你的 “假設錯誤法” 當做 successor function,
然後就可以快樂的 search 了…
白話說法是:
暴力對每一格窮舉是空格還是地雷, 但是在每一次窮舉之前, 先跑一遍你的 “假設錯誤法” 把能推論的格子都先求出來. 如此可以大量降低需要窮舉的數目.
flylover Said,
五月 25, 2005 @ 10:08 pm
上面的大大的連結好像失效了o.o
其實…我好想用用你們寫的分析程式，試試是不是真的那麼強o.oa
感覺判斷式要寫一堆orz..
然後…
還是不知道要怎麼抓螢幕o.oa
只有用過一點點的Ezscript而已
kamaze Said,
五月 25, 2005 @ 11:27 pm
小光光你的 link 404 Not Found 了…
有空來看看 tkirby’s minehack 在講什麼, 之前沒看過.
前鎮子無聊在 hack MSN Game,
用修改的 HTTP Proxy Server 回傳假造的 javascript 給 MSN messenger,
可以做一些特別的事… 不過還是沒辦法達到作弊的目的,
要作弊的話好像還是得 decompile minesweeper.cab 才行…
kcwu Said,
五月 26, 2005 @ 10:07 am
url 拼錯了 :D
我另外放個目錄好了 http://kcwu.csie.org/~kcwu/msnmine/
我剛看了一下, msnminespy 的計算核心是舊的
譬如 Example.2 會跑不出來
kcwu Said,
五月 31, 2005 @ 8:26 am
http://www.cs.toronto.edu/~cvs/minesweeper/
Tony Said,
六月 10, 2005 @ 12:20 am
請問有程式可以展示嗎?
Retsamsu Said,
六月 17, 2005 @ 9:19 am
不好意思，我抓了你們的程式，也自己compile過了，但是不能在msn裡使用，都沒反應，請問要如何使用呢?
sworddish Said,
九月 1, 2005 @ 1:16 pm
抓屏幕的部分是怎么做的呢，數字如何識別？
無奈 Said,
十一月 11, 2005 @ 7:31 pm
垃圾
tkirby Said,
十二月 27, 2005 @ 11:31 am
!!!
原來這邊也有人在寫踩地雷程式
juju Said,
一月 25, 2006 @ 3:52 pm
抓了不會用~有教學嗎?
Steven Said,
二月 26, 2006 @ 4:13 pm
安 我也想要msn踩地雷偵測軟體 謝謝
kevin Said,
三月 1, 2006 @ 9:56 pm
我也要，謝謝!
ralphlauren0192@hotmail.com
KEN Said,
三月 6, 2006 @ 2:28 am
謝謝 我想要MSN踩地雷偵測軟體
謝謝
BENSON Said,
五月 23, 2006 @ 5:22 pm
我也想要MSN踩地雷偵測軟體… 謝謝
h690822@yahoo.com.tw
salt Said,
五月 24, 2006 @ 11:20 am
請問可以把程式寄給我ㄇ 謝謝
s740310@yahoo.com.tw
Kevin Said,
五月 24, 2006 @ 7:46 pm
請問可以把程式寄給我ㄇ 謝謝
邦 Said,
八月 25, 2006 @ 5:34 pm
可以把程式寄給我
plaese
邦 Said,
八月 25, 2006 @ 11:51 pm
我mail
wkg1992@hotmail.com
Tetsku911 Said,
十月 26, 2006 @ 11:14 pm
你好我也想要用用看此程式
不知是否可以 e-mail給我
謝謝
Hector Said,
十月 31, 2006 @ 5:40 pm
剛好最近在玩踩地雷
也有想過來寫個程式
沒想到大大已經寫出來了
能否e-mail程式給我試玩
謝謝
Roger Said,
二月 7, 2007 @ 3:13 pm
可以傳給我看看你的傑作嗎？
evan Said,
三月 1, 2007 @ 1:02 am
我想要程式！謝謝
KAOWI Said,
三月 16, 2007 @ 1:14 am
大大的作品太神了..可以記給我嘛?
wink Said,
三月 31, 2007 @ 3:58 pm
請問有接龍的嗎
踩地雷的請寄給我
鄭王 Said,
四月 7, 2007 @ 1:43 pm
大大的作品太神了..可以記給我嘛?
我也想要MSN踩地雷偵測軟體… 謝謝
wonghung34@hotmail.com Said,
四月 16, 2007 @ 7:10 pm
可以寄給我??
阿憲 Said,
四月 20, 2007 @ 10:45 pm
我想看看大大寫的程式
sunny Said,
五月 12, 2007 @ 10:28 pm
can u send it to me?
sunny Said,
五月 12, 2007 @ 10:28 pm
sunnygogogogo@hotmail.com
NARDO Said,
五月 13, 2007 @ 1:45 pm
I WANT ..
thank you..!
TTX Said,
五月 24, 2007 @ 6:15 pm
您好：
感覺非常有趣!!!
我可以跟您索取該原始碼嗎?
謝謝您
ttxno2@gmail.com
kit Said,
六月 11, 2007 @ 7:42 pm
I WANT TOOO
PLX GIVE ME
firewing Said,
七月 6, 2007 @ 1:08 am
i want the program,please email to me.
kelvin1928@hotmail.com
old.two Said,
八月 12, 2007 @ 5:58 pm
Hector —> 要東西就要東西 還講得好像給你鑑定一樣. . . 真 humor . . .
NICI Said,
八月 25, 2007 @ 2:59 am
你好,可以傳MSN踩地雷偵測軟體,感謝您!
kutar Said,
九月 9, 2007 @ 11:59 am
我都想要呀….唔該傳比我得唔得呀
kutarrao@yahoo.com.hk
月讀 Said,
九月 29, 2007 @ 11:19 pm
您好：
@@ 我設程式非常感興趣，請問可以給我程式源碼／擷取圖片是怎樣弄的嗎？
^^ 而且我希望能夠用你的程式，可以send一個給我嗎？
謝謝！！！
藤蔓 Said,
十月 15, 2007 @ 1:14 pm
天ㄚ，也可以麻煩你寄給我麼
好厲害喔
l29214751@yahoo.com.tw
依林 Said,
十月 16, 2007 @ 1:19 am
可以麻煩寄給我嗎>?謝謝
依林 Said,
十月 16, 2007 @ 1:20 am
可以麻煩寄給我嗎>?謝謝
agagodie@hotmail.com
SIU雯 Said,
十月 18, 2007 @ 6:51 pm
我都想要牙,,
唔該寄俾我牙…
黑馬 Said,
十一月 3, 2007 @ 12:45 am
kwoksiuhung@yahoo.com.hk 我都想要～thx～send me
呀晴 Said,
十二月 8, 2007 @ 2:28 pm
e31610620@yahoo.com.hk 我都想要～thx～send me
alex Said,
十二月 23, 2007 @ 11:52 pm
dsdsds
leo Said,
十二月 31, 2007 @ 12:46 am
我想要ˊˋ拜託ㄌ
leo Said,
十二月 31, 2007 @ 12:47 am
tv6688x1@hotmail.com
我也想要呀> Said,
十二月 31, 2007 @ 2:14 pm
給我好嗎= 333=
k924952002@yaahoo.com.hk
michaelhalala Said,
一月 12, 2008 @ 2:53 pm
比我
Tony仔 Said,
三月 5, 2008 @ 11:25 pm
pls give me
Tony仔 Said,
三月 5, 2008 @ 11:25 pm
pls give me la thx….so much
leena Said,
三月 18, 2008 @ 4:09 am
我都想看您的 踩地雷自動分析程式，可否mail 我用嗎?
leenaburt@msn.com
David Said,
四月 21, 2008 @ 6:31 pm
我也想要耶m(_ _)m 謝謝
ar_fok328@yahoo.com.hk
不等人 Said,
六月 28, 2008 @ 4:18 pm
可以的話,能夠寄給我看一下嗎
十分感謝
lamhokan1023@hotmail.com Said,
七月 2, 2008 @ 5:56 pm
send to me please!!
thanks
Said Said Said Said Said,
七月 2, 2008 @ 7:40 pm
send to me please!!
This is very good!!
thanks
qq Said,
九月 9, 2008 @ 5:09 pm
q23444988@hotmail.com
send比我
qq2 Said,
九月 14, 2008 @ 11:07 pm
THX
qq2 Said,
九月 14, 2008 @ 11:08 pm
tree515game988@hotmail.com
SD TO ME PLZZZ
hey Said,
九月 18, 2008 @ 6:07 pm
可以寄給我??
十分感謝
youa87@hotmail.com
zzz Said,
十月 2, 2008 @ 9:00 pm
can you give me?
kikilameham@gmail.com
tat Said,
十一月 24, 2008 @ 10:13 pm
可以寄給我??
十分感謝
KEn Said,
十一月 25, 2008 @ 7:18 pm
可以給我嘛^^
wei Said,
十二月 20, 2008 @ 2:22 pm
寄給我可以嗎??謝謝
tung Said,
十二月 22, 2008 @ 8:07 pm
我也很想要…可以給我嗎?thx
wai Said,
十二月 30, 2008 @ 2:41 am
可以寄給我??
十分感謝
KIT Said,
十二月 30, 2008 @ 7:03 pm
我都好想要！！可唔可以E比我呀？
joe-ckk@hotmail.com
Leo Said,
一月 11, 2009 @ 7:04 pm
i want one!! can u send it to me!!
please
l0k-kI_xD Said,
二月 3, 2009 @ 1:41 pm
我也想要你個程式~~
kENNY Said,
二月 8, 2009 @ 9:19 pm
kenny319bckps@yahoo.com.hk
給我試試看
KITT Said,
二月 15, 2009 @ 3:03 am
可否send給我？十分欣賞你的工作！！
joe-ckk@hotmail.com
koko Said,
二月 26, 2009 @ 9:50 am
i want it~support u!
departure10012345@yahoo.com.hk
tomc175 Said,
二月 28, 2009 @ 9:34 pm
可否send給我？
simongod00@hotmail.com
ml810345 Said,
三月 13, 2009 @ 4:46 am
大大..
也可以給我這個程式嗎?
感謝!!
ml810345@yahoo.com.tw
guest Said,
三月 13, 2009 @ 12:47 pm
我都想要
MSN:
WONG_SUPER888@hotmail.com
red Said,
四月 22, 2009 @ 2:05 pm
大大…
可以給我這個程式嗎?
謝~
redhonkimo@yahoo.com.tw
wai Said,
四月 23, 2009 @ 11:46 pm
大大你好…我也想一個這樣的程式唷..可否給我一個呢? E-mail akon_wai@hotmail.com 萬分感謝
肥仔 Said,
四月 24, 2009 @ 2:40 pm
我要
俾個程式 得唔得?
send俾我
jack3d20@hotmail.com
Ann Said,
五月 21, 2009 @ 8:14 pm
我也很想要呢
麻煩大大SD給我謝謝!
kkussy321@yahoo.com.hk
HAN Said,
五月 26, 2009 @ 10:40 pm
版大 這個程式我找了好久~網路上都有看到~但都抓不到~能不能麻煩妳寄一個破解程式給我好嗎~~麻煩了
skyhjjs@yahoo.com.tw
小成 Said,
五月 31, 2009 @ 4:23 pm
give me please!!thank.
MSN:takben520@hotmail.com
Hin Said,
六月 4, 2009 @ 2:27 pm
可唔可以sd比我牙..唔該哂~
Hin Said,
六月 4, 2009 @ 2:28 pm
唔好意思唔記得留msn@@
cnecnjohnng@hotmail.com
Martin Said,
六月 8, 2009 @ 1:48 pm
麻煩傳一下 3Q~!
zao4080@hotmail.com
kuro4433@yahoo.com.tw Said,
八月 19, 2009 @ 5:47 am
可以傳給我媽 謝謝 kuro4433@yahoo.com.tw
bobseeleung@hotmail.com Said,
九月 27, 2009 @ 7:45 pm
可以給我嗎?我想要呀-3-
Tom Said,
十月 3, 2009 @ 4:17 pm
有興趣研究下
可否給我看看
請email給我
thx=]
yyjo494@yahoo.com.tw Said,
十一月 12, 2009 @ 5:11 pm
請問可以傳給我嗎?^^
我對這程式很感興趣
謝謝
tim Said,
十二月 4, 2009 @ 9:55 pm
請問可以傳給我嗎?
我對這程式很感興趣
thx!!!
tim Said,
十二月 4, 2009 @ 9:56 pm
timcheng789@yahoo.com.hk
請問可以傳給我嗎?
我對這程式很感興趣
thx!!!
不好意思,剛才沒有E-MAIL
tta Said,
十二月 10, 2009 @ 12:39 am
我也對這個程式很有興趣
可以SEND給我參考下嗎?
wcsattami@hotmail.com
成 Said,
十二月 28, 2009 @ 2:19 pm
請問可以寄給我嗎?
gb00756016@hotmail.com
Mr.Wang Said,
一月 18, 2010 @ 9:18 pm
可唔可以sent比我呀？
Mr.Wang Said,
一月 18, 2010 @ 9:28 pm
jasonwang92107@hotmail.com
nikumi505 Said,
一月 19, 2010 @ 7:57 pm
我好想要丫><
可唔可以sd埋比我丫?^^
thzzzz
nikumi505 Said,
一月 19, 2010 @ 7:58 pm
nikumi505@hotmail.com“”
之前唔記得左比xd
tomfan_419 Said,
二月 14, 2010 @ 9:19 pm
tomfan_419@yahoo.com.hk
我對這程式很感興趣~~
可唔可以sd埋我..plz~!
herman Said,
三月 27, 2010 @ 9:52 pm
herman_0122@hotmail.com
我也對這有興趣
可否sd俾我
yip Said,
五月 13, 2010 @ 2:17 pm
teddy__yip@hotmail.com
請把這程式寄給我
long Said,
五月 18, 2010 @ 7:02 pm
請把這程式寄給我,thx!!
tsaitsai Said,
五月 23, 2010 @ 9:29 pm
請把這程式寄給我
tsaitsai Said,
五月 23, 2010 @ 9:29 pm
tsai7202000@hotmail.com
azsx00 Said,
七月 15, 2010 @ 9:21 pm
可sd給我嗎?
tyuenyii1@hotmail.com
azsx00 Said,
七月 15, 2010 @ 9:21 pm
可sd給我嗎?
tyuenyii1@hotmail.com
tony Said,
七月 20, 2010 @ 9:47 am
不好意思! 我覺得你好神喔，可以把程式寄給我嗎? 我想研究看看，拜託 拜託，麻煩你了!
tony Said,
七月 20, 2010 @ 9:48 am
忘記說我的EMAIL
g21213434@hotmail.com
神 Said,
八月 18, 2010 @ 9:12 pm
sd比我可以?
hokwokkeung10@hotmail.com
小李 Said,
八月 28, 2010 @ 8:36 pm
對這程式很感興趣…可以寄給我看一下嗎…?
leesiu96@yahoo.com.hk
如蒙俯允,不勝感激,敬候示覆
數碼 Said,
八月 30, 2010 @ 9:04 pm
你可以sd MSN 踩地雷自動分析程式給我嗎？？？
joejoe Said,
九月 18, 2010 @ 6:54 am
可以sd比我嗎？
e-mail: nigito14@live.hk
ENZO Said,
九月 30, 2010 @ 10:24 pm
stefani_enzo_forever@livemail.com
123456 Said,
十月 1, 2010 @ 8:31 pm
好好 比我啦
leoshum Said,
十月 9, 2010 @ 3:26 pm
可唔可以sead果程式比我 thx~
dennis Said,
十一月 7, 2010 @ 11:52 am
MSN 踩地雷自動分析程式 好似好利害 可以sd果程式比我
大俠 Said,
十一月 8, 2010 @ 6:47 pm
站長 可以傳給我這此程式嗎？ 我想要玩玩看
感謝您
lanfound@gmail.com
me Said,
十一月 15, 2010 @ 10:06 pm
給我可以嗎? 很強大
me Said,
十一月 15, 2010 @ 10:07 pm
給我可以嗎?給我可以嗎?給我可以嗎?
Tom Said,
一月 20, 2011 @ 12:21 am
tomyan112@yahoo.com.hk
站長 可以傳給我這此程式嗎？ 我想要玩玩看
感謝您
AngieNOEL34 Said,
二月 2, 2011 @ 2:11 am
The mortgage loans are important for guys, which want to ground their own organization. As a fact, it’s not really hard to receive a small business loan.
jaosn Said,
三月 20, 2011 @ 2:26 pm
站長 可以傳給我這此程式嗎？
jasonloklok2333@yahoo.com.hk
abc Said,
三月 30, 2011 @ 11:32 pm
站長 可以傳給我這此程式嗎？
aabbcc0011229911@hotmail.com.hk
yeung chun yu Said,
八月 23, 2011 @ 10:21 am
我對E個程式好有興趣
可唔可以SEND俾我?^^
cwengtim Said,
二月 2, 2012 @ 4:58 pm
我想學習如可寫這種外掛程式,
我看到你說用螢幕顏色分析和程式模擬滑鼠的點選來實現,
可send我一些相關連結參考嗎?