žáby

var vychozi = [1, 1, 1, 0, 2, 2, 2];

function swap(zaby, kdo, skym) {
    var z = zaby.slice(0),
        a = z[kdo];
    z[kdo] = z[skym];
    z[skym] = a;
    return z;
}

function tah(stav, pruchod) {
    var s = stav.slice(0),
        p = pruchod + '\n' + s.join(' ');
    if (s.join(',') == '2,2,2,0,1,1,1') {
        p = p.replace(/0/g, '_').replace(/1/g, 'X').replace(/2/g, 'O');
        alert(p);
        console.log(p);
        return false;
    }
    for (var i = 0; i <= 6; i++) {
        if ( (s[i] == 1) && (i <= 5) && (s[i+1] == 0) ) { tah(swap(s, i, i+1), p); }
        if ( (s[i] == 1) && (i <= 4) && (s[i+2] == 0) ) { tah(swap(s, i, i+2), p); }
        if ( (s[i] == 2) && (i >= 1) && (s[i-1] == 0) ) { tah(swap(s, i, i-1), p); }
        if ( (s[i] == 2) && (i >= 2) && (s[i-2] == 0) ) { tah(swap(s, i, i-2), p); }
    }
}

tah(vychozi, '');