用 go 寫的五子棋預測演算法

https://github.com/shanhuijie/GoWatch/tree...
five in a row(五子棋成功預測)
從橫、縱、 左斜升、 左斜降 四個角度判斷

---

const(  
    matrix = 50*50  
    point  =  3  
)  
    type Coordinat struct{
        x   int
        y   int
    }

type Allinat struct{
    key     []Coordinat
}

func InArray(need Coordinat, needArr []Coordinat) bool {
    for _,v := range needArr{
       if need == v{
           return true
       }
   }
   return false
}

func inverted(tmp []int) bool {     //倒序檢查
    var i int
    for k := len(tmp)-1; k>=0;k--{
        if k == 0{                  //最後一個下標說明無法對比
            return false
        }
        if tmp[k]-1 == tmp[k]{      //說明值是連續數字
            i++
            if i == point{          //如果達到連續數就返回
                return true
            }
        }else{
            return false
        }
    }
    return false
}

func postive(tmp []int) bool {      //正序檢查
    var i int
    for ck, cv := range tmp {
        if ck == len(tmp)-1{        //最後一個下標說明無法對比
            return false
        }
        if cv+1 == tmp[ck+1] {      //說明值是連續數字
            i++
            if i == point{          //如果達到連續數就返回
                return true
            }
        }else{
            return false
        }
    }
    return false
}

func Slope(inat *Allinat,coor Coordinat) bool {
    var (
        Xmax,Xmin int = coor.x+4,coor.x-4
        Ymax,Ymin int = coor.y+4,coor.y-4
        j,p     int
        lrise,lfall  Coordinat
        //tmp []int
    )
    if Xmin < 0 {
        Xmin = 0
    }
    if Ymin < 0 {
        Ymin = 0
    }
    for i:=Xmin; i<=Xmax; i++{
        Xmin = Xmin+1
        Ymin = Ymin+1
        lrise.x = Xmin
        lrise.y = Ymin
        if InArray(lrise,inat.key) {
            j++
            //fmt.Println(lrise,j)
            if j == point{
                return true
            }
        }

        if Ymin == Ymax {
            break
        }
    }
    for ii := Xmax; ii>=Xmin; ii--{
        Xmax = Xmax-1
        Ymin = Ymin+1
        lfall.x = Xmax
        lfall.y = Ymin

        if InArray(lfall,inat.key) {
            p++
            //fmt.Println(lfall,p)
            if p == point{
                return true
            }
        }
        if Ymin == Ymax {
            return false
        }
    }
    return false

}

func lengthways(inat *Allinat,coor Coordinat) bool {
    var (
        max,min int = coor.x+4,coor.x-4
        tmp []int
    )
    if min < 0 {
        min = 0
    }
    for _,c := range inat.key{
        if (max >= c.x && c.y == coor.y) || (min >= c.x  && c.y == coor.y){
            tmp = append(tmp,c.x)
        }
    }
    sort.Ints(tmp)
    if (inverted(tmp) == true) || (postive(tmp) == true) {
        return true
    }
    return false
}

func crosswise(inat *Allinat,coor Coordinat) bool {
    var (
        max,min int = coor.y+4,coor.y-4
        tmp []int
    )
    for _,c := range inat.key{
        if (max >= c.y && c.x == coor.x) || (min >= c.y  && c.x == coor.x){
            tmp = append(tmp,c.y)
        }
    }
    sort.Ints(tmp)
    if (inverted(tmp) == true) || (postive(tmp) == true) {
        return true
    }
    return false
}

func IsFive(inat *Allinat,coor Coordinat) bool {
    ok := crosswise(inat,coor)
    ok2 := lengthways(inat,coor)
    ok3 := Slope(inat,coor)
    //slope(inat)
    if ok == true || ok2 == true || ok3 == true{
        return true
    }
    return false
}

func (inat *Allinat)AddCoordinat(coor Coordinat){
    for _,coslice := range inat.key{
        if coslice == coor {
            return 
        }
    }
    c := IsFive(inat,coor)
    fmt.Println(c,"*****",coor)
    if c == false{      //not finish five
        inat.key = append(inat.key,coor)
        fmt.Println("沒有連成")
        return 
    }
    fmt.Println("連成point顆")
    return 

}