gistfile1.txt

    public editDistance(that: Table): number {
        let dist = 0;

        // swap distance
        let xs = this.asColorSeq();
        let ys = that.asColorSeq();
        let n = xs.length;
        for (let i=0; i<n; i++) {
            if (xs[i] != ys[i]) {
                dist += 0.5;
            }
        }

        // flip distacne
        let xxs = [ ...this.array2d.array1d ];
        xxs.sort((a,b) => { return a.i - b.i});
        let yys = [ ...that.array2d.array1d ];
        yys.sort((a,b) => { return a.i - b.i});
        for (let i=0; i<n; i++) {
            if (xxs[i].flipped != yys[i].flipped) {
                dist += 1;
            }
        }

        return dist;
    }