轉自我的獨立部落格alanslab.cn，不打算續費域名了。懶人實在不該開什麼獨立部落格。。。csdn的都嫌折騰了。。。。。。。上帝賜我一個腦機介面吧，usb相容就行。。。

注：視訊中的效果是一開始做的暴力劃螢幕的作弊效果，這裡則是嘗試分析截圖有目的的去划動。截圖實在太慢，效果還不如暴力。我是懶得繼續了搞它了，有興趣玩的可以看下frame buffer的資料，一定程度應該能緩解截圖速度的限制。

文章比較早，程式碼已丟。但是所需的東西這裡都有，抄抄改改，幾十行就完事了。

更新：睡一覺起來改寫了演算法，之前那個寫的時候腦袋有點不太清醒。。。思路就是窮舉所有可以消除的模式，跟之前一樣，不過改寫完好像正確率高了很多，看來之前那個是寫太亂漏了什麼東西。

前幾天被人鄙視了。。今早就試試看寫個小指令碼刷下分數。

視訊裡的做法非常簡單，就用了android sdk tools 裡面的monkeyrunner這一個自動測試工具。

做法就是用monkeyrunner截圖後用gimp找到卡通角色對應的位置規律，然後程式碼模擬觸控，讓其不停上上下下左左右右。。。如視訊中所見，一整個螢幕的觸控操作幾乎同時完成，效果非常給力（google養的這隻monkey相當強悍）

中間出了一次小插曲。。我的最高分被清空了一次。。不知道是網路問題還是怎樣。。。所以之後就考慮怎麼分析影象來解決這問題。好在這遊戲還算寬鬆，沒拿什麼雪花閃電的擋螢幕，在每個角色的同一位置取色對比就可以了，網上沒找著什麼合適的演算法。。就自己動手暴力編了一個（下文附上），雖然效果差很多而且老是誤判（一定有bug。。。懶得找了），今天也算是學習之餘休息休息放個假。

第一個版本（程式碼裡沒用到的那個註釋了crazy monkey的函式，不過應該用不了了）效果不錯，分分鐘打敗大毛。 第二個版本（現在這個）誤判連連（已重寫，效果還不錯，偶爾的誤判是因為處理的影象不是實時的，可以調整暫停的時間做一點有限的優化），刷分效果不是太好，但是隱蔽。。。有機會找個霸氣點的演算法看看怎麼改進一下應該也不錯。但獲取螢幕截圖的速度是個硬傷，這個思路估計再努力也到不了第一版的效果，今早本來是想寫個打飛機的指令碼，也是因為這個問題作罷。

執行方式，先裝好andorid sdk，然後複製文後的程式碼到monkey.py。 接上手機，開啟開發者模式，開啟遊戲，同時點開始按鈕和執行下面的命令，玩完關閉的話。。抱歉。。Ctrl+c吧（win是Ctrl+d好像，不行就試試Ctrl+z。。。）：

[email protected] ~/adb $ ~/android-sdks/tools/monkeyrunner /path/to/monkey.py

windows的話可能是類似這樣？應該沒錯吧。。：

C:\SDK\tools\monkeyrunner C:\monkey.py

monkey.py:

from com.android.monkeyrunner import MonkeyRunner, MonkeyDevice, MonkeyImage
import time

def drag(pos, dir):
	tx = pos[0]
	ty = pos[1]
	if dir == "up":
		ty -= 100
	if dir == "down":
		ty += 100
	if dir == "left":
		tx -= 100
	if dir == "right":
		tx += 100
	device.drag(pos, (tx, ty), 0, 1)

device = MonkeyRunner.waitForConnection()

def capToFile():
	screen = device.takeSnapshot()
	screen.writeToFile("shot.png", "png")

def getNodePos(x, y):
	width = 108
	height = 108
	return (60+(x*width),280+(y*height))

# crazy monkey(s)
def monkeyrun():
	for y in xrange(2, 7, 2):
		for x in xrange(0, 8):
			drag(getNodePos(x, y), "up")
	time.sleep(sleeptime)

	for y in xrange(1, 6, 2):
		for x in xrange(0, 8):
			drag(getNodePos(x, y), "up")
	time.sleep(sleeptime)

	for x in xrange(0, 5, 2):
		for y in xrange(0, 8):
			drag(getNodePos(x, y), "right")
	time.sleep(sleeptime)

	for x in xrange(1, 6, 2):
		for y in xrange(0, 8):
			drag(getNodePos(x, y), "right")
	time.sleep(sleeptime)

	for y in xrange(0, 5, 2):
		for x in xrange(0, 8):
			drag(getNodePos(x, y), "down")
	time.sleep(sleeptime)

	for y in xrange(1, 6, 2):
		for x in xrange(0, 8):
			drag(getNodePos(x, y), "down")
	time.sleep(sleeptime)

	for x in xrange(2, 7, 2):
		for y in xrange(0, 8):
			drag(getNodePos(x, y), "left")
	time.sleep(sleeptime)

	for x in xrange(1, 6, 2):
		for y in xrange(0, 8):
			drag(getNodePos(x, y), "left")
	time.sleep(sleeptime)

def getpuzzle():
	screen = device.takeSnapshot()
	puzzle = []
	for y in xrange(0,7):
		line = []
		for x in xrange(0,7):
			line.append(screen.getRawPixelInt(getNodePos(x,y)[0], getNodePos(x,y)[1]))
		puzzle.append(line)
	return puzzle

# lazy one
def trainedmonkey():
	x = 0
	y = 0
	do = True
	pr = True
	puzzle = getpuzzle()

	while (x < 7):
		while (y < 7):
			################################
			#  if match patterns, drag up  #
			################################

			# o o 
			#     0
			if ((y > 0 and x > 1 and
					puzzle[y][x] == puzzle[y-1][x-1] and
					puzzle[y][x] == puzzle[y-1][x-2]) or
			# o   o
			#   0
				(y > 0 and x > 0 and x < 6 and
					puzzle[y][x] == puzzle[y-1][x-1] and
					puzzle[y][x] == puzzle[y-1][x+1]) or
			#   o o
			# 0
				(y > 0 and x < 5 and
					puzzle[y][x] == puzzle[y-1][x+1] and
					puzzle[y][x] == puzzle[y-1][x+2]) or
			# o
			# o
			#
			# 0
				(y > 2 and
					puzzle[y][x] == puzzle[y-2][x] and
					puzzle[y][x] == puzzle[y-3][x])):

				if pr: print x, y, "up"
				if do: drag(getNodePos(x, y), "up")
				return

			###################################
			#  if match patterns, drag right  #
			###################################

			#   o
			#   o 
			# 0
			if ((y > 1 and x < 6 and
					puzzle[y][x] == puzzle[y-1][x+1] and
					puzzle[y][x] == puzzle[y-2][x+1]) or
			#   o
			# 0
			#   o
				(y > 0 and y < 6 and x < 6 and
					puzzle[y][x] == puzzle[y-1][x+1] and
					puzzle[y][x] == puzzle[y+1][x+1]) or
			# 0
			#   o
			#   o
				(y < 5 and x < 6 and
					puzzle[y][x] == puzzle[y+1][x+1] and
					puzzle[y][x] == puzzle[y+2][x+1]) or
			# 0   o o
				(x < 4 and
					puzzle[y][x] == puzzle[y][x+2] and
					puzzle[y][x] == puzzle[y][x+3])):

				if pr: print x, y, "right"
				if do: drag(getNodePos(x, y), "right")
				return

			##################################
			#  if match patterns, drag down  #
			##################################

			# 0
			#   o o
			if ((y < 6 and x < 5 and
					puzzle[y][x] == puzzle[y+1][x+1] and
					puzzle[y][x] == puzzle[y+1][x+2]) or
			#   0
			# o   o
				(y < 6 and x > 0 and x < 6 and
					puzzle[y][x] == puzzle[y+1][x+1] and
					puzzle[y][x] == puzzle[y+1][x-1]) or
			#     0
			# o o
				(y < 6 and x > 1 and
					puzzle[y][x] == puzzle[y+1][x-1] and
					puzzle[y][x] == puzzle[y+1][x-2]) or
			# 0
			#
			# o
			# o
				(y < 4 and
					puzzle[y][x] == puzzle[y+2][x] and
					puzzle[y][x] == puzzle[y+3][x])):

				if pr: print x, y, "down"
				if do: drag(getNodePos(x, y), "down")
				return

			##################################
			#  if match patterns, drag left  #
			##################################

			#   0
			# o
			# o
			if ((y < 5 and x > 0 and
					puzzle[y][x] == puzzle[y+1][x-1] and
					puzzle[y][x] == puzzle[y+2][x-1]) or
			# o
			#   0
			# o
				(y > 0 and y < 6 and x > 0 and
					puzzle[y][x] == puzzle[y-1][x-1] and
					puzzle[y][x] == puzzle[y+1][x-1]) or
			# o
			# o
			#   0
				(y > 1 and x > 0 and
					puzzle[y][x] == puzzle[y-1][x-1] and
					puzzle[y][x] == puzzle[y-2][x-1]) or
			# o o   0
				(x > 2 and
					puzzle[y][x] == puzzle[y][x-2] and
					puzzle[y][x] == puzzle[y][x-3])):

				if pr: print x, y, "left"
				if do: drag(getNodePos(x, y), "left")
				return
		
			y = y + 1
		x = x + 1
		y = 0

def testdrag(x,y):
	drag(getNodePos(x, y), "up")
	time.sleep(0.5)
	drag(getNodePos(x, y), "right")
	time.sleep(0.5)
	drag(getNodePos(x, y), "down")
	time.sleep(0.5)
	drag(getNodePos(x, y), "left")
	time.sleep(0.5)

if __name__ == '__main__':
	while True:
		trainedmonkey()
		time.sleep(0.1)

程式碼最後記得多留一行空行，不然可能會出錯，好像是jython的一個bug還是怎樣，不太清楚