详细请看 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 }

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