欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

用go寫的五子棋預測算法的實現(xiàn)

 更新時間:2019年12月18日 16:52:06   作者:Frisk-matin  
這篇文章主要介紹了用go寫的五子棋預測算法的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧

詳細請看 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]{   //說明值是連續(xù)數(shù)字
      i++
      if i == point{     //如果達到連續(xù)數(shù)就返回
        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] {   //說明值是連續(xù)數(shù)字
      i++
      if i == point{     //如果達到連續(xù)數(shù)就返回
        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類型轉換組件Cast的使用詳解

    golang類型轉換組件Cast的使用詳解

    這篇文章主要介紹了golang類型轉換組件Cast的使用詳解,幫助大家更好的理解和學習使用golang,感興趣的朋友可以了解下
    2021-02-02
  • Golang交叉編譯(跨平臺編譯)的使用

    Golang交叉編譯(跨平臺編譯)的使用

    本文主要介紹了Golang交叉編譯(跨平臺編譯)的使用,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2022-08-08
  • 解決老版本goland無法調試新版本go的問題

    解決老版本goland無法調試新版本go的問題

    這篇文章主要給大家介紹了如何解決老版本goland無法調試新版本go的問題,文中通過代碼示例給大家講解的非常詳細,具有一定的參考價值,需要的朋友可以參考下
    2023-11-11
  • 淺析如何利用Go的plugin機制實現(xiàn)熱更新

    淺析如何利用Go的plugin機制實現(xiàn)熱更新

    熱更新,或稱熱重載或動態(tài)更新,是一種軟件更新技術,允許程序在運行時,不停機更新代碼或資源,本文主要來討論下GO語言是否可以利用plugin機制實現(xiàn)熱更新,感興趣的可以了解下
    2024-04-04
  • Go routine使用方法講解

    Go routine使用方法講解

    goroutine是Go語言提供的語言級別的輕量級線程,在我們需要使用并發(fā)時,我們只需要通過go關鍵字來開啟goroutine即可。這篇文章主要介紹了GoLang并發(fā)機制goroutine原理,感興趣的可以了解一下
    2023-01-01
  • 詳解Golang的GC三色標記法

    詳解Golang的GC三色標記法

    這篇文章主要為大家介紹了Golang的GC三色標記法,文中有詳細的實現(xiàn)過程供大家參考,對大家的學習或工作有一定幫助,感興趣的可以跟著小編一來看看
    2023-05-05
  • Go標準庫http?server優(yōu)雅啟動深入理解

    Go標準庫http?server優(yōu)雅啟動深入理解

    這篇文章主要介紹了Go標準庫http?server優(yōu)雅啟動深入理解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2024-01-01
  • Go語言中錯誤處理的方式總結

    Go語言中錯誤處理的方式總結

    這篇文章會結合?errors?中的函數(shù),來討論一下?Go?中常見的?error?使用方式,文中的示例代碼講解詳細,具有一定的學習價值,需要的可以了解一下
    2023-07-07
  • 深入理解Go語言對象池

    深入理解Go語言對象池

    對象池是一種在編程中用于優(yōu)化資源管理的技術,本文主要介紹了深入理解Go語言對象池,對象池通常通過sync.Pool包或自定義數(shù)據(jù)結構實現(xiàn),下面就來介紹一下
    2024-01-01
  • golang?waitgroup的具體使用

    golang?waitgroup的具體使用

    本文主要介紹了golang?waitgroup的具體使用,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-07-07

最新評論