Веселье с флагами!


20

Напишите полную программу с исходным кодом размером 256 байт или менее, которая просматривает изображение флага и определяет, из какой страны этот флаг. Почтовый файл, содержащий 196 различных флагов в соревновании, можно скачать здесь . Источник: [ Флагпедия ]. Эти 196 изображений флагов - единственные входы, которые должна обрабатывать ваша программа.

Ваша программа не будет принимать никаких данных. Изображение флага будет находиться в том же каталоге, что и ваша программа, и будет называться «f.png». Ваша программа откроет этот файл, определит его и напечатает двухбуквенное сокращение для этой страны . Если вы используете язык, который не может открывать файлы, также допустимо запускать вашу программу как ./program < f.png.

Каждый файл флага называется так же, как ожидаемый результат. Весь вывод выше 2 букв будет игнорироваться.

Вот список всех выходных файлов / имен файлов:

ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj,
bn, bo, br, bs, bt, bw, by, bz, ca, cd, cf, cg, ch, ci, cl, cm, cn, co, cr, cu,
cv, cy, cz, de, dj, dk, dm, do, dz, ec, ee, eg, eh, er, es, et, fi, fj, fm, fr,
ga, gb, gd, ge, gh, gm, gn, gq, gr, gt, gw, gy, hn, hr, ht, hu, id, ie, il, in,
iq, ir, is, it, jm, jo, jp, ke, kg, kh, ki, km, kn, kp, kr, ks, kw, kz, la, lb,
lc, li, lk, lr, ls, lt, lu, lv, ly, ma, mc, md, me, mg, mh, mk, ml, mm, mn, mr,
mt, mu, mv, mw, mx, my, mz, na, ne, ng, ni, nl, no, np, nr, nz, om, pa, pe, pg,
ph, pk, pl, pt, pw, py, qa, ro, rs, ru, rw, sa, sb, sc, sd, se, sg, si, sk, sl,
sm, sn, so, sr, st, sv, sy, sz, td, tg, th, tj, tl, tm, tn, to, tr, tt, tv, tw,
tz, ua, ug, us, uy, uz, va, vc, ve, vn, vu, ws, ye, za, zm, zw, 

счет

Вот короткий скрипт на python, который я буду использовать для оценки каждого представления.

import os
import subprocess
import random

botlist = []
with open("bots.txt") as bots:
    for line in bots:
        line = line.split(", ")
        if len(line) >= 2:
            botLine = line + [0]
            botlist.append(botLine)

files = os.listdir(os.getcwd() + "/flags")
random.shuffle(files)

def test(bot_command):
    score = 0
    for filename in files:
        command = "COPY flags\\{} f.png".format(filename)
        os.system(command)

        print bot_command

        result = subprocess.check_output(bot_command, shell = True)
        if result[:2] == filename[:2]:
            score += 1

    return score

for i in range(len(botlist)):
    command = botlist[i][1]
    botlist[i][2] = test(command)

with open("output.txt", "w+") as output:
    for bot in botlist:
        output.write("{} got a score of {}.".format(bot[0], bot[2]))

os.system("del f.png")

Ваша оценка - это общее количество правильно определенных флагов. В случае ничьей побеждает более раннее представление.

правила

  • Для удобства тестирования можно использовать любой язык со свободно доступным интерпретатором / компилятором для Windows 10 или Ubuntu.

  • Библиотеки обработки изображений разрешены, но любые встроенные функции, связанные с флагами или странами, не допускаются. ( кашель Mathematica кашель )

  • Пожалуйста, предоставьте полную команду, необходимую для запуска вашей программы, а также ссылки на любые необходимые библиотеки.

  • Материалы не могут взаимодействовать с каким-либо файлом, кроме "f.png".

  • У меня нет жестких временных ограничений на подачу заявок, но, пожалуйста, держите их относительно быстро. Я не хочу, чтобы сценарий выигрыша занимал часы.


4
Лимит байтов действительно низкий. Просто для хранения 196
двухбуквенных

2
@ edc65 Дело в том, что вы получите только небольшое количество флагов.
Исаак

1
@ edc65 Я специально выбрал число, которое сделало бы абсолютный счет 196 практически невозможным. Это больше о сжатии распознавания изображений, чем кодегольф.
DJMcMayhem

Просто двойная проверка - можем ли мы использовать эту ./program < f.pngопцию, только если язык не может читать файлы, или мы можем использовать ее, даже если язык может читать файлы? (Очевидно, CJam может читать из файлов, которые я не знал)
Sp3000

Эти 196 изображений флагов являются единственными входами, которые должна обрабатывать ваша программа, тогда вы говорите, что ваша программа не будет принимать никаких данных . Означает ли это, что один файл f.png будет одним из тех 196. Таким образом, программа не может ссылаться на эти заархивированные файлы? Just f.png
Мэтт

Ответы:


11

CJam, 139 141

В коде много непечатаемых элементов, поэтому вот xxdhexdump:

00000000: 7132 3925 3162 226d cec5 9635 b14b 69ee  q29%1b"m...5.Ki.
00000010: d9d0 66e8 97b8 e88d 2366 7857 9595 1c73  ..f.....#fxW...s
00000020: 9324 11b2 ddb8 7a3f 19ed bd37 07c0 cb86  .$....z?...7....
00000030: 394e b34a ecf0 8c9b f300 a216 2e2e 594a  9N.J..........YJ
00000040: 9a6b 3b2f 250a 9a25 783b 0e49 3e9c 6ab9  .k;/%..%x;.I>.j.
00000050: 8d6d d729 42d0 85f3 657b 7d86 af48 c6cb  .m.)B...e{}..H..
00000060: f7ff 980f b81c dd5e e8cb 4e34 d8ec edca  .......^..N4....
00000070: 6646 1b4d 7605 8937 ed58 2302 1cc1 ebfd  fF.Mv..7.X#.....
00000080: 16d3 b53e 3e2c d879 fe33 feef dd65 d49f  ...>>,.y.3...e..
00000090: 5d73 7ced 92e6 9526 c186 00bf d2a8 ffaa  ]s|....&........
000000a0: 65a0 3001 f42a 94d7 592f ebe7 8bdf 97a7  e.0..*..Y/......
000000b0: 0681 8ee1 9e0e 424b f6a1 4c50 1c8a 8de5  ......BK..LP....
000000c0: 481a 388c 6eaa 0c43 e1db 69df 567b 323f  H.8.n..C..i.V{2?
000000d0: 2573 c4ce b348 6fff 37e0 55b4 7c9a 7e7d  %s...Ho.7.U.|.~}
000000e0: 73a4 ef74 2b99 b765 2a2d d99f 986a 355c  s..t+..e*-...j5\
000000f0: db22 3236 3362 3236 6227 6166 2b32 2f3d  ."263b26b'af+2/=

Это ровно 256 байт, при этом программа делает:

q29%                          Read input and keep every 29th char
    1b                        Sum code points
      "..."                   Push long string
           263b               Convert long string to base 263
               26b            Convert result to base 26
                  'af+        Add 'a to each element in the resulting array
                      2/      Split into chunks of length 2
                        =     Index sum cyclically to extract output

Запустите программу с помощью команды

java -Dfile.encoding=ISO-8859-1 -jar cjam-0.6.5.jar flags.cjam < f.png

Спасибо @Dennis за помощь в получении этой работы.


Я поражен, что кто-то получил это много. 139/196 = 70,9%. Вы соскребли оценку А!
Уровень Река St

Не могли бы вы сделать бинарный дамп xxd -rобратимым? Cygwin должен иметьxxd
кошка

1
@tac Пришлось немного поковыряться, но я не догадывался, что у Cygwin он есть - мне просто нужно было выбрать его вручную для установки. Я обновлю это, когда я в следующий раз обновлю ответ.
Sp3000

Я пытался использовать ту же технику, что и для азбуки Морзе , но лучшее, что я смог получить, - это 129 флагов, и я даже не проверял, соответствует ли это ограничению в 256 байт. Молодцы, что нашли такой хороший хеш.
Питер Тейлор

12

Python 2, оценка = 68 89

Это решение использует хэш файла изображения флага для создания индекса в списке сокращений стран. Если к индексу хэшируется более одного флага, будет возвращена только первая аббревиатура (так что некоторые из этих тестов не пройдут, если в хэш-памяти находится более одной страны). Этот алгоритм, тем не менее, гарантирует один правильный ответ для каждого непустого блока хэша.

i=hash(open('f.png').read())%99*2
print'kgmviruasefridusvakpsmbtgrpwcdsdauninrsyalsg--game--espyscmtyebhgqom--kh--inhudjbw--ltroilbicv--jonaugke--svhtbg--simcknbnpelcplgncmmacimytnttlytgcflirsvemhtzuyqaerbfbepa--uzaenearcl--jmbbphkzrwieet'[i:i+2]

Эта программа 247 символов.

Более читаемая версия:

encoded = 'kgmviruasefridusvakpsmbtgrpwcdsdauninrsyalsg--game--espyscmtyebhgqom--kh--inhudjbw--ltroilbicv--jonaugke--svhtbg--simcknbnpelcplgncmmacimytnttlytgcflirsvemhtzuyqaerbfbepa--uzaenearcl--jmbbphkzrwieet'
index = hash(open('f.png').read())%99 * 2
print encoded[index : index+2]

Построение закодированной строки

Чтобы построить закодированную строку, я использую функцию для чтения в файлах флагов как строк, генерирования хеша из строки и уменьшения хеша до ограниченного числа хешей buckets:

def encode(buckets):
    lookup = {}
    for fn in os.listdir('flags'):
        name = fn[:2]
        signature = hash(open('flags/'+fn).read()) % buckets
        lookup[signature] = lookup.get(signature, '')+name
    return lookup

чтобы вернуть словарь стран, которые соответствуют каждой подписи, затем используйте некоторый код для преобразования словаря в строку поиска:

encoded = ''.join(lookup.get(v, '--')[:2] for v in range(buckets))

Мне нужно было немного поэкспериментировать с тем, какие значения bucketsдают лучшие результаты.


Это просто принимает средний цвет флага?
Эшвин Гупта

@AshwinGupta, программа читает файл, а затем принимает его хеш. Этот большой номер хеша сводится к индексу в списке строк с помощью оператора по модулю.
Логический рыцарь

1
Не уверен, что это поможет, но вы можете сделать print'...'[...:][:2]. Кроме того, может быть таблица поиска с >>и &для некоторого базового сжатия?
Sp3000

@ Sp3000, идея двойного индекса выглядит интересной, но я не вижу, где можно было бы сохранить здесь какие-либо байты. Я не рассматривал функции манипуляции битами для сжатия, но это может дать преимущество. Хммм.
Логика Найт

1
Двойное индексирование сохраняет 3 байта, потому что вам не нужно сохранять в переменную i, но можете ли вы использовать эти дополнительные байты - это другой вопрос: P
Sp3000
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.