フラグで楽しい!


20

256バイト以下のソースコードを使用して完全なプログラムを作成します。このプログラムは、フラグの画像を見て、そのフラグの発行元の国を判別します。チャレンジの196個の異なるフラグを含むzipファイルは、ここからダウンロードできます。ソース:[ Flagpedia ]。これらの196個のフラグ画像は、プログラムが処理する必要がある唯一の入力です。

プログラムは何も入力しません。フラグ画像はプログラムと同じディレクトリにあり、「f.png」という名前が付けられます。プログラムはこのファイルを開いて識別し、その国の 2文字の略語を印刷します。ファイルを開くことができない言語を使用している場合は、プログラムをとして実行することもできます./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文字コードを非圧縮で保存するには、392バイトが必要
です-edc65

2
@ edc65重要なことは、少数のフラグしか取得できないということです。
isaacg

1
@ edc65 196の完全なスコアを基本的に不可能にする数字を意図的に選びました。codegolfではなく、画像認識の圧縮についてです。
DJMcMayhem

ちょうどダブルチェック- ./program < f.png言語にファイルを読み取る方法がない場合にのみオプションを使用できますか、言語がファイルを読み取ることができる場合でも使用できますか?(どうやらCJamはファイルから読み取ることができますが、知りませんでした)
Sp3000

これらの196個のフラグ画像は、プログラムが処理しなければならない唯一の入力であり、あなたのプログラムは何も入力しないと言います。これは、1つのファイルf.pngがそれらの196の1つになることを意味します。したがって、プログラムはそれらのzipファイルを参照できませんか?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%。Aグレードを削った!
レベルリバーセント

バイナリダンプをxxd -rリバーシブルにできますか?Cygwinはxxd

1
@tac少し調べなければなりませんでしたが、Cygwinがそれを持っていることに気づきませんでした。インストールのために手動で選択する必要がありました。次に回答を更新するときに更新します。
Sp3000

私はモールス信号と同じ手法を使用してみましたが、取得できたベストは129個のフラグであり、256バイトの制限に収まるかどうかも確認していません。このような良いハッシュを見つけるためによくやった。
ピーターテイラー

12

Python 2、スコア= 68 89

このソリューションでは、フラグ画像ファイルのハッシュを使用して、国の略語のリストへのインデックスを作成します。インデックスに複数のフラグがハッシュされた場合、最初の略語のみが返されます(そのため、ハッシュバケット内の複数の国でこれらのテストの一部が失敗します)。ただし、このアルゴリズムは、空でないハッシュバケットごとに1つの正しい答えを保証します。

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
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.