用go写的五子棋预测算法的实现

Go  /  管理员 发布于 5年前   257

详细请看 Github：https://github.com/shanhuijie/GoWatch/tree/master/fiveinarow

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 }

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。