SparseTap

KRAFTON AI R&D Hackathon · Round 1 · Day 2 · 4 Hours · Spring 2026

A binary signal has been intercepted. It looks random — but it isn’t. Every bit after an initial random seed is generated by XOR-ing some specific earlier bits — but with noise. Your mission:

Find the hidden offsets, then predict.  We give you 2,000 noisy example sequences generated by a hidden XOR rule. We also give you the first 64 bits of a new, noise-free test sequence. Submit the next 192 bits.

The Rule

seq[0], seq[1], ..., seq[W-1]  ←  random i.i.d. Bernoulli(0.5)

For n ≥ W:
    seq[n] = seq[n - d1] ⊕ seq[n - d2] ⊕ … ⊕ seq[n - dS] ⊕ e[n]

    where e[n] ∼ Bernoulli(0.2)  i.i.d.  (noise)

•  d1 < d2 < … < dS  are the hidden offsets
•  S (how many offsets) is also hidden
•  W = dS  (first W bits are the random seed)
•  The function is XOR — that much is given
•  Each bit is flipped independently with probability 0.2
•  Bounds: S ≤ 16,  W ≤ 64

Data

File. round1_p2_data.txt — 2,000 noisy sequences, each 256 bits.
Format. One sequence per line. Each character is 0 or 1.
Same rule. All 2,000 sequences use the same hidden offsets, different random seeds.
Noise. Each bit after the seed is flipped with 20% probability. The noise is already baked into the data.

Test Sequence

Here are the first 64 bits of a new sequence generated by the same rule without noise. Predict the remaining 192 bits.

test prefix · 64 bits 0000010100011010010101100101001110100011110010110011010000111010

Submission

FieldTypeDescription
answerstring192 bits — the continuation of the test sequence (positions 64–255)

Submit exactly 192 characters of 0 and 1, plus a ZIP file.

Submission File (ZIP)

Submit a single .zip file containing:

  1. Report (PDF, max 2 pages) covering:
    • At least two different approaches. Describe each method step by step. At least one method must use a numerical method such as gradient descent.
    • Failed attempts. What did you try that didn’t work?
  2. Code — a single Python file (.py) that reproduces your results.

SparseTap · KRAFTON AI R&D Hackathon · Round 1, Day 2

SparseTap

KRAFTON AI R&D Hackathon · Round 1 · Day 2 · 4 Hours · Spring 2026

이진 신호가 수신되었습니다. 무작위로 보이지만 — 그렇지 않습니다. 초기 무작위 시드 이후의 모든 비트는 특정 이전 비트들의 XOR로 생성됩니다 — 단, 노이즈가 있습니다. 미션:

숨겨진 오프셋을 찾고, 예측하세요.  숨겨진 XOR 규칙으로 생성된 2,000개의 노이즈가 포함된 예시 시퀀스가 주어집니다. 또한 새로운, 노이즈 없는 테스트 시퀀스의 처음 64비트가 주어집니다. 다음 192비트를 제출하세요.

규칙

seq[0], seq[1], ..., seq[W-1]  ←  무작위 i.i.d. Bernoulli(0.5)

n ≥ W 인 경우:
    seq[n] = seq[n - d1] ⊕ seq[n - d2] ⊕ … ⊕ seq[n - dS] ⊕ e[n]

    여기서 e[n] ∼ Bernoulli(0.2)  i.i.d.  (노이즈)

•  d1 < d2 < … < dS  는 숨겨진 오프셋
•  S (오프셋의 수)도 숨겨져 있음
•  W = dS  (처음 W 비트는 무작위 시드)
•  함수는 XOR — 이것은 주어진 정보
•  각 비트는 독립적으로 20% 확률로 뒤집힘
•  범위: S ≤ 16,  W ≤ 64

데이터

파일. round1_p2_data.txt — 2,000개 노이즈 시퀀스, 각 256비트.
형식. 한 줄에 한 시퀀스. 각 문자는 0 또는 1.
동일한 규칙. 2,000개 시퀀스 모두 동일한 숨겨진 오프셋, 다른 무작위 시드.
노이즈. 시드 이후 각 비트는 20% 확률로 뒤집혀 있습니다. 노이즈는 이미 데이터에 포함되어 있습니다.

테스트 시퀀스

동일한 규칙으로 노이즈 없이 생성된 새 시퀀스의 처음 64비트입니다. 나머지 192비트를 예측하세요.

테스트 프리픽스 · 64 비트 0000010100011010010101100101001110100011110010110011010000111010

제출

필드타입설명
answerstring192 비트 — 테스트 시퀀스의 연속 (위치 64–255)

0과 1로 된 정확히 192자와 ZIP 파일을 제출하세요.

제출 파일 (ZIP)

다음을 포함하는 단일 .zip 파일을 제출하세요:

  1. 보고서 (PDF, 최대 2페이지) 포함 내용:
    • 최소 두 가지 다른 접근법. 각 방법을 단계별로 기술하세요. 최소 하나의 방법은 경사 하강법 등 수치적 방법을 사용해야 합니다.
    • 실패한 시도. 무엇을 시도했지만 효과가 없었나요?
  2. 코드 — 결과를 재현할 수 있는 단일 Python 파일 (.py).

SparseTap · KRAFTON AI R&D Hackathon · Round 1, Day 2