HF RL Explorer

construct/mc debruijn

construct/mc debruijn: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). A De Bruijn sequence B(3, 2) is a cyclic sequence x 0..8 of length 3^2 = 9 over the alphabet {0, ..., 2} in which every word of length 2 over that alphabet appears exactly once as a window x i , x i+1 , ..., x i+1…

The task

A De Bruijn sequence B(3, 2) is a cyclic sequence x[0..8] of length 3^2 = 9 over the alphabet {0, ..., 2} in which every word of length 2 over that alphabet appears exactly once as a window x[i], x[i+1], ..., x[i+1] (indices taken modulo 9).

Part of amphora/MathConstructOptimize-Envs-harbor.