广告位联系
返回顶部
分享到

用go写的五子棋预测算法教程

Golang 来源:互联网搜集 作者:秩名 发布时间:2019-12-18 19:41:51 人浏览
摘要

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

详细请看 Github:

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 
 
}


版权声明 : 本文内容来源于互联网或用户自行发布贡献,该文观点仅代表原作者本人。本站仅提供信息存储空间服务和不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权, 违法违规的内容, 请发送邮件至2530232025#qq.cn(#换@)举报,一经查实,本站将立刻删除。
原文链接 : https://learnku.com/articles/38210
相关文章
  • 基于GORM实现CreateOrUpdate的方法
    CreateOrUpdate 是业务开发中很常见的场景,我们支持用户对某个业务实体进行创建/配置。希望实现的 repository 接口要达到以下两个要求: 如果
  • Golang中的内存逃逸的介绍
    什么是内存逃逸分析 内存逃逸分析是go的编译器在编译期间,根据变量的类型和作用域,确定变量是堆上还是栈上 简单说就是编译器在编译
  • Golang自旋锁的介绍
    自旋锁 获取锁的线程一直处于活跃状态,但是并没有执行任何有效的任务,使用这种锁会造成busy-waiting。 它是为实现保护共享资源而提出的
  • Go语言读写锁RWMutex的源码

    Go语言读写锁RWMutex的源码
    在前面两篇文章中初见 Go Mutex、Go Mutex 源码详解,我们学习了Go语言中的Mutex,它是一把互斥锁,每次只允许一个goroutine进入临界区,可以保
  • Go项目实现优雅关机与平滑重启功能
    什么是优雅关机? 优雅关机就是服务端关机命令发出后不是立即关机,而是等待当前还在处理的请求全部处理完毕后再退出程序,是一种对
  • Go语言操作Excel利器之excelize类库的介绍
    在开发中一些需求需要通过程序操作excel文档,例如导出excel、导入excel、向excel文档中插入图片、表格和图表等信息,使用Excelize就可以方便
  • 利用Go语言快速实现一个极简任务调度系统

    利用Go语言快速实现一个极简任务调度系统
    任务调度(Task Scheduling)是很多软件系统中的重要组成部分,字面上的意思是按照一定要求分配运行一些通常时间较长的脚本或程序。在爬
  • GoLang中的iface 和 eface 的区别介绍

    GoLang中的iface 和 eface 的区别介绍
    GoLang之iface 和 eface 的区别是什么? iface和eface都是 Go 中描述接口的底层结构体,区别在于iface描述的接口包含方法,而eface则是不包含任何方
  • Golang接口使用的教程
    go语言并没有面向对象的相关概念,go语言提到的接口和java、c++等语言提到的接口不同,它不会显示的说明实现了接口,没有继承、子类、
  • go colly 爬虫实现示例介绍
    贡献某CC,go源码爬虫一个,基于colly,效果是根据输入的浏览器cookie及excel必要行列号,从excel中读取公司名称,查询公司法人及电话号码。
  • 本站所有内容来源于互联网或用户自行发布,本站仅提供信息存储空间服务,不拥有版权,不承担法律责任。如有侵犯您的权益,请您联系站长处理!
  • Copyright © 2017-2022 F11.CN All Rights Reserved. F11站长开发者网 版权所有 | 苏ICP备2022031554号-1 | 51LA统计