这篇文章主要介绍了用go写的五子棋预测算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

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

}

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

最新资讯
多家车企“消失”,参展的造车新势力不足10家

多家车企“消失”,参展

经历延期之后,北京车展于9月26日正式拉开帷幕。据第一
年入6亿,罗振宇要去IPO敲钟:一场演讲门票卖1300万

年入6亿,罗振宇要去IPO

罗振宇也要去IPO敲钟了。
堪比“双11”?蚂蚁战配基金仅1只一日售罄 有投资者只买100元

堪比“双11”?蚂蚁战配

9月25日下午2点多,易方达创新未来率先达到120亿销售限
期盼N年!微信绑定银行卡可免输16位卡号 网友神评论

期盼N年!微信绑定银行

微信官方宣布,现在可以不输卡号绑定银行卡了。 消息公
《细胞》:不是我管不住嘴,是大脑管不住它自己!

《细胞》:不是我管不住

科学已经证明,自制力再强也顶不住大脑的冲动啊。近期一
一个简单易懂,却可能没有答案的数学问题

一个简单易懂,却可能没

著名数学家陶哲轩的伯乐保罗·埃尔德(Paul Erdös)曾说:
最新文章
GoLang 逃逸分析的机制详解

GoLang 逃逸分析的机

这篇文章主要介绍了GoLang-逃逸分析的机制详解,文中通
golang 生成二维码海报的实现代码

golang 生成二维码海

这篇文章主要介绍了golang 生成二维码海报的实现代码,
golang语言实现的文件上传与文件下载功能示例

golang语言实现的文件

这篇文章主要介绍了golang语言实现的文件上传与文件下
Golang 实现插入排序的方法示例(2种)

Golang 实现插入排序

这篇文章主要介绍了Golang 实现插入排序的方法示例,文
图文详解go语言反射实现原理

图文详解go语言反射实

这篇文章主要介绍了图文详解go语言反射实现原理,本文
Golang中的Slice与数组及区别详解

Golang中的Slice与数

数组是一种具有固定长度的基本数据结构,在golang中与C