夏夜,天上缀满了闪闪发光的星星,像细碎的流沙铺成的银河斜躺在青色的天宇上。大地已经沉睡了。我任了性,纵容思念开成一片海,定格成回忆里抹不去的风景。太阳把大海映红了,好像得大海披上了一层红纱。
详细请看 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 }
以上就是用go写的五子棋预测算法的如何实现。承受,继续承受。性命的重量是压在肩头的种种过往和经历。性命的好处,是在你快要趴下的时候咬牙抗住。性命的精彩,是你负重前行,最终到达你梦里以前到过的地方。更多关于用go写的五子棋预测算法的如何实现请关注haodaima.com其它相关文章!