恭喜@kuroineko获得最佳参赛资格，并从@TheBestOne获得200赏金（出色的体育精神！）。
在对立程序之前，编写一个程序以使图像尽可能多地着色。
简要规则
- 您的程序将得到一个图像，您的颜色和整数N。
- 每回合，其他程序都会向您发送像素更新，并要求您进行N次更新。
- 您可以更新颜色像素旁边的任何白色像素。
- 添加最多像素的程序将获胜。
详细规则
您的程序将获得一个PNG图像文件名，原色和数字N。数字N是您的程序每转可着色的最大像素数。
例： MyProg arena.png (255,0,0) 30
输入图像将是一个矩形，其边长在20到1000像素之间。它由黑色，白色和彩色像素组成。您的程序可以选择一系列白色像素作为自己的颜色，条件是每个新像素必须至少具有自己颜色的四个相邻像素之一。图像最初将至少具有您的颜色的一个像素。它还可能具有未分配任何程序的颜色像素。不使用Alpha通道。
您的目标是阻止对手并将您的颜色写入尽可能多的像素。
程序每转一圈，将在STDIN上接受1条或更多条消息行，并在STDOUT上写一条由像素坐标组成的行。请记住，将STDOUT分配为无缓冲，或者每转一次刷新STDOUT缓冲区。
每个回合中被叫的玩家顺序将被随机分配。这意味着对手（或您的程序）可能连续2回合。
将向您的程序发送colour (N,N,N) chose X,Y X,Y ... X,Y描述播放器程序所填充像素的信息消息。如果玩家不采取任何行动或没有采取有效行动，则不会向您发送有关该玩家采取行动的消息。您的程序还将收到一条有关您自己接受的动作的消息（如果您已指定至少一个有效的动作）。像素0,0位于图像的左上角。
收到时pick pixels，您的程序将X,Y X,Y ... X,Y最多输出N个像素（允许只包含'\ n'的空字符串）。像素必须按绘制顺序。如果一个像素无效，它将被忽略并且不会出现在玩家报告中。您的程序在启动后有2秒钟的初始化时间，但是每回合只有0.1秒的时间来回答并回答，否则它将错过该回合。0.1秒后发送的像素更新将记录故障。5次故障后，您的程序将被暂停，并且不会发送更新或pick pixels请求。
当评委程序从每个非暂停的播放器程序中收到一个空的或无效的像素选择时，图像将被视为完整图像，并且程序将收到“退出”消息。程序必须在收到“退出”之后终止。
计分
图像完成后，法官将给分数打分。您的得分将是您更新的像素数除以该回合的平均像素捕获数（以百分比表示）。
播放器添加到图像的像素数为A。所有 P播放器添加的像素总数为T。
avg = T/P
score = 100*A/avg
发布分数
给出了一个参考对手“ The Blob”。对于每个答案，请为机器人标记名称，语言和相对于参考对手的得分（竞技场1至4的平均值）。您的其中一场战斗的图片或动画也会很好。获胜者是与参考机器人相比得分最高的程序。
如果Blob证明太容易被击败，我可以加一个更强的参考对手进行第二轮比赛。
您可能还想尝试4个或更多播放器程序。您还可以针对其他机器人作为答案发布的机器人进行测试。
法官
该评判程序需要公共的Python Imaging Library（PIL），并且应易于从Linux上的OS软件包管理器进行安装。我有报告说PIL在Windows 7上不支持64位Python，因此请在开始此挑战之前检查PIL是否适合您（更新2015年1月29日）。
#!/usr/bin/env python
# Judge Program for Image Battle challenge on PPCG.
# Runs on Python 2.7 on Ubuntu Linux. May need edits for other platforms.
# V1.0 First release.
# V1.1 Added Java support
# V1.2 Added Java inner class support
# usage: judge cfg.py
import sys, re, random, os, shutil, subprocess, datetime, time, signal
from PIL import Image
ORTH = ((-1,0), (1,0), (0,-1), (0,1))
def place(loc, colour):
# if valid, place colour at loc and return True, else False
if pix[loc] == (255,255,255):
plist = [(loc[0]+dx, loc[1]+dy) for dx,dy in ORTH]
if any(pix[p]==colour for p in plist if 0<=p[0]<W and 0<=p[1]<H):
pix[loc] = colour
return True
return False
def updateimage(image, msg, bot):
if not re.match(r'(\s*\d+,\d+)*\s*', msg):
return []
plist = [tuple(int(v) for v in pr.split(',')) for pr in msg.split()]
plist = plist[:PIXELBATCH]
return [p for p in plist if place(p, bot.colour)]
class Bot:
botlist = []
def __init__(self, name, interpreter=None, colour=None):
self.prog = name
self.botlist.append(self)
callarg = re.sub(r'\.class$', '', name) # Java fix
self.call = [interpreter, callarg] if interpreter else [callarg]
self.colour = colour
self.colstr = str(colour).replace(' ', '')
self.faults = 0
self.env = 'env%u' % self.botlist.index(self)
try: os.mkdir(self.env)
except: pass
if name.endswith('.class'): # Java inner class fix
rootname = re.sub(r'\.class$', '', name)
for fn in os.listdir('.'):
if fn.startswith(rootname) and fn.endswith('.class'):
shutil.copy(fn, self.env)
else:
shutil.copy(self.prog, self.env)
shutil.copy(imagename, self.env)
os.chdir(self.env)
args = self.call + [imagename, self.colstr, `PIXELBATCH`]
self.proc = subprocess.Popen(args, stdin=subprocess.PIPE,
stdout=subprocess.PIPE, stderr=subprocess.PIPE)
os.chdir('..')
def send(self, msg):
if self.faults < FAULTLIMIT:
self.proc.stdin.write(msg + '\n')
self.proc.stdin.flush()
def read(self, timelimit):
if self.faults < FAULTLIMIT:
start = time.time()
inline = self.proc.stdout.readline()
if time.time() - start > timelimit:
self.faults += 1
inline = ''
return inline.strip()
def exit(self):
self.send('exit')
from cfg import *
for i, (prog, interp) in enumerate(botspec):
Bot(prog, interp, colourspec[i])
image = Image.open(imagename)
pix = image.load()
W,H = image.size
time.sleep(INITTIME)
total = 0
for turn in range(1, MAXTURNS+1):
random.shuffle(Bot.botlist)
nullbots = 0
for bot in Bot.botlist:
bot.send('pick pixels')
inmsg = bot.read(TIMELIMIT)
newpixels = updateimage(image, inmsg, bot)
total += len(newpixels)
if newpixels:
pixtext = ' '.join('%u,%u'%p for p in newpixels)
msg = 'colour %s chose %s' % (bot.colstr, pixtext)
for msgbot in Bot.botlist:
msgbot.send(msg)
else:
nullbots += 1
if nullbots == len(Bot.botlist):
break
if turn % 100 == 0: print 'Turn %s done %s pixels' % (turn, total)
for msgbot in Bot.botlist:
msgbot.exit()
counts = dict((c,f) for f,c in image.getcolors(W*H))
avg = 1.0 * sum(counts.values()) / len(Bot.botlist)
for bot in Bot.botlist:
score = 100 * counts[bot.colour] / avg
print 'Bot %s with colour %s scored %s' % (bot.prog, bot.colour, score)
image.save(BATTLE+'.png')示例配置-cfg.py
BATTLE = 'Green Blob vs Red Blob'
MAXTURNS = 20000
PIXELBATCH = 10
INITTIME = 2.0
TIMELIMIT = 0.1
FAULTLIMIT = 5
imagename = 'arena1.png'
colourspec = (0,255,0), (255,0,0)
botspec = [
('blob.py', 'python'),
('blob.py', 'python'),
]Blob-参考对手
# Blob v1.0 - A reference opponent for the Image Battle challenge on PPCG.
import sys, os
from PIL import Image
image = Image.open(sys.argv[1])
pix = image.load()
W,H = image.size
mycolour = eval(sys.argv[2])
pixbatch = int(sys.argv[3])
ORTH = ((-1,0), (1,0), (0,-1), (0,1))
def canchoose(loc, colour):
if pix[loc] == (255,255,255):
plist = [(loc[0]+dx, loc[1]+dy) for dx,dy in ORTH]
if any(pix[p]==colour for p in plist if 0<=p[0]<W and 0<=p[1]<H):
return True
return False
def near(loc):
plist = [(loc[0]+dx, loc[1]+dy) for dx,dy in ORTH]
pboard = [p for p in plist if 0<=p[0]<W and 0<=p[1]<H]
return [p for p in pboard if pix[p] == (255,255,255)]
def updateimage(image, msg):
ctext, colourtext, chose, points = msg.split(None, 3)
colour = eval(colourtext)
plist = [tuple(int(v) for v in pr.split(',')) for pr in points.split()]
for p in plist:
pix[p] = colour
skin.discard(p)
if colour == mycolour:
for np in near(p):
skin.add(np)
board = [(x,y) for x in range(W) for y in range(H)]
skin = set(p for p in board if canchoose(p, mycolour))
while 1:
msg = sys.stdin.readline()
if msg.startswith('colour'):
updateimage(image, msg.strip())
if msg.startswith('pick'):
plen = min(pixbatch, len(skin))
moves = [skin.pop() for i in range(plen)]
movetext = ' '.join('%u,%u'%p for p in moves)
sys.stdout.write(movetext + '\n')
sys.stdout.flush()
if msg.startswith('exit'):
break
image.save('blob.png')竞技场1
竞技场2
竞技场3
竞技场4
战斗范例-Blob vs Blob
这场战斗取得了可预见的结果：
Bot blob.py with colour (255, 0, 0) scored 89.2883333333
Bot blob.py with colour (0, 255, 0) scored 89.365
您确定这不应该是“山丘之王”吗？
—
贾斯汀2014年
我想到了 这些漫游器不会直接相互竞争。他们与参考机器人进行战斗。这是否排除了KOTH？
—
逻辑骑士
是的，因为这不是KOTH，我在问您是否确定要与参考机器人抗争，而不是互相竞争。
—
贾斯汀2014年
@TheBestOne，添加了Java支持。虽然未经Java程序测试。让我知道它是否无效。
—
逻辑骑士
10个像素按顺序放置，因此以后的像素可能依赖于先前的像素放置。他们可以按照您的建议彼此建立。
—
逻辑骑士
