struct field{
    lightning array lgr[4]
    float x, y, A, B
    int X, Y
    bool haveUnit
    recruit r = 0

    int wCoef = 0
    bool wChecked = false
    bool wPassed = false
}

library WaveAlgorhitm{

    private constant int Nk = 16
    
    define private FieldCheck = {
        if (f.wCoef == 254 && f != 0){ 
            f.wCoef = Ni + 1
        }
    }
                        
    struct path{
    
        private desk Desk = 0
        private int PathX[Nk]
        private int PathY[Nk]
        private int PathCount
        
        static path Build(desk d, int x0, int y0, /* int len, */bool Pathing){
            path this = path.create()
            field R
            .Desk = d
            int i = 0, j = 0, k = 0, Ni = 1
            whilenot(i == 64){
                d.F[i].wChecked = false
                d.F[i].wPassed = false
                d.F[i].wCoef = 0
                if (d.F[i].haveUnit && d.F[i].r != 0 && Pathing) { d.F[i].wCoef = 255 } else { d.F[i].wCoef = 254 }
                if (d.F[i].X == x0 && d.F[i].Y == y0) { d.F[i].wCoef = 1 }
                i++
            }
            i = 0
            whilenot(k == 14){
                whilenot(i == 8){
                    whilenot(j == 8){
                        field f = d.FieldSimple(i, j)
                        if (f.wCoef == Ni){
                            f = d.Field(i + 1, j)
                            FieldCheck
                            f = d.Field(i - 1, j)
                            FieldCheck
                            f = d.Field(i, j + 1)
                            FieldCheck
                            f = d.Field(i, j - 1)
                            FieldCheck
                        }
                        j++
                    }
                    i++
                    j = 0
                }
                i = 0
                Ni++
                k++
            }
            return this
        }
        
        void Destroy(){
            .destroy()
        }
        
        int getX(int i) { return .PathX[i] }
        int getY(int i) { return .PathY[i] }
        int getCount() { return .PathCount }
        
        int wayLength(int x1, int y1, int x2, int y2){
            int i = 0
            int coef = 255
            int c = .Desk.Field(x2, y2).wCoef, tx2 = x2, ty2 = y2
            .Desk.Field(x2, y2).wCoef = 0
            whilenot (i == 64){
                .Desk.F[i].wPassed = false
                .Desk.F[i].wChecked = false
                i++
            }
            if (.Desk.Field(x2, y2).haveUnit) {.Desk.Field(tx2, ty2).wCoef = c; return Nk }
            i = 0
            whilenot (x1 == x2 && y1 == y2) || i == Nk{
                field f
                field tmp
                f = .Desk.Field(x2 + 1, y2);
                if (f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                f = .Desk.Field(x2 - 1, y2)
                if (f.wCoef < coef && f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                f = .Desk.Field(x2, y2 + 1)
                if (f.wCoef < coef && f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                f = .Desk.Field(x2, y2 - 1)
                if (f.wCoef < coef && f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                x2 = tmp.X
                y2 = tmp.Y
                tmp.wPassed = true
                i++
                coef = 255
            }
            .Desk.Field(tx2, ty2).wCoef = c
            return i
        }
        
        void writeWay(int x1, int y1, int x2, int y2){
            int i = 0
            int coef = 255
            int c = .Desk.Field(x2, y2).wCoef, tx2 = x2, ty2 = y2
            .Desk.Field(x2, y2).wCoef = 0
            whilenot (i == 64){
                .Desk.F[i].wPassed = false
                .Desk.F[i].wChecked = false
                i++
            }
            if (.Desk.Field(x2, y2).haveUnit) {.Desk.Field(tx2, ty2).wCoef = c; .PathCount = Nk; return }
            .PathX[0] = tx2
            .PathY[0] = ty2
            i = 0
            whilenot (x1 == x2 && y1 == y2) || i == Nk{
                field f
                field tmp
                f = .Desk.Field(x2 + 1, y2);
                if (f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                f = .Desk.Field(x2 - 1, y2)
                if (f.wCoef < coef && f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                f = .Desk.Field(x2, y2 + 1)
                if (f.wCoef < coef && f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                f = .Desk.Field(x2, y2 - 1)
                if (f.wCoef < coef && f.wCoef !=0 && !f.wPassed) { coef = f.wCoef; tmp = f }
                x2 = tmp.X
                y2 = tmp.Y
                tmp.wPassed = true
                .PathX[i + 1] = x2
                .PathY[i + 1] = y2
                i++
                coef = 255
            }
            .PathCount = i + 1
            .Desk.Field(tx2, ty2).wCoef = c
        }
    }
}