使用golang怎么实现一个五子棋预测算法
本篇文章为大家展示了使用golang怎么实现一个五子棋预测算法,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
创新互联建站专注于伊犁网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供伊犁营销型网站建设,伊犁网站制作、伊犁网页设计、伊犁网站官网定制、成都微信小程序服务,打造伊犁网络公司原创品牌,更为您提供伊犁网站排名全网营销落地服务。
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 }
上述内容就是使用golang怎么实现一个五子棋预测算法,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注创新互联行业资讯频道。
网页名称:使用golang怎么实现一个五子棋预测算法
文章位置:http://myzitong.com/article/ihijig.html