int test_rotated_pattern(CRC *history,int *pattern,int n,int s) {
    CRC matches[8]; // no more than 8 different planes
    int i,j;
    for (i=0;i<n;i++) {
        int k = pattern[(i+s)%n];
        if (!matches[k]) {
            matches[k]=history[i];
            for (j=0;j<n;j++)
                if (k!=j && matches[k]==matches[j])
                    return 0;
        } else if (matches[k]!=history[i])
            return 0;
    }
    return 1;
}
int test_pattern(CRC *history,int *pattern,int n) {
    int j;
    for (j=0;j<n;j++)
        if (rotate(history,pattern,n,j))
            return 1;
    return 0;
}

#define HISTORY (8+8)
CRC framecrc_history[HISTORY];
int current_blur,current_shift;
int current_nomatch = INT_MAX;

void update_gray_frame(int start,int num) {
    // ...blur all images from 'start+num-1' frames ago to 'start' frames ago...
}

void process_new_frame(SCREEN *scr) {
    for (i=HISTORY;--i;)
        framecrc_history[i] = framecrc_history[i-1];
    framecrc_history[0] = checksum(scr);
    current_shift++;

    const int pattern[8][8] = {
        {-1},
        {-1},
        {-1},
        {0,0,1},
        {-1},
        {-1},
        {0,0,1,0,1,2}, // FIXME?
        {0,0,1,0,0,1,2}, // FIXME?
    };
    int target_shift = current_shift%current_blur;
    int shift = -1;

    for (blur=8;--blur;) {
        if (pattern[blur][0]<0)
            continue;

        if (blur==current_blur && test_pattern(framecrc_history+target_shift,pattern[blur],blur))
            shift=target_shift;
        for (i=0;i<blur;i++)
            if (shift<0 && test_pattern(framecrc_history+i,pattern[blur],blur))
                shift=i;
    }

    if (shift<0) {
        current_nomatch++;
        if (current_nomatch>=10) // TODO: tweak it
            shift=0, blur=3;
    }
    if (shift>=0) {
        current_nomatch=0;
        if (shift!=current_shift || blur!=current_blur) {
            current_shift = shift;
            current_blur = blur;
            update_gray_frame(current_shift,current_blur);
        }
    } else if (current_shift!=target_shift) {
        current_shift = target_shift;
        update_gray_frame(current_shift,current_blur);
    }
}