主頁 > 知識(shí)庫 > 用go寫的五子棋預(yù)測(cè)算法的實(shí)現(xiàn)

用go寫的五子棋預(yù)測(cè)算法的實(shí)現(xiàn)

熱門標(biāo)簽:廣州呼叫中心外呼系統(tǒng) 南通如皋申請(qǐng)開通400電話 浙江高速公路地圖標(biāo)注 江西轉(zhuǎn)化率高的羿智云外呼系統(tǒng) 西部云谷一期地圖標(biāo)注 學(xué)海導(dǎo)航地圖標(biāo)注 中國地圖標(biāo)注省會(huì)高清 地圖標(biāo)注的汽車標(biāo) 高德地圖標(biāo)注口訣

詳細(xì)請(qǐng)看 Github:https://github.com/shanhuijie/GoWatch/tree/master/fiveinarow

five in a row (五子棋成功預(yù)測(cè))

從橫、縱、 左斜升、 左斜降 四個(gè)角度判斷

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{         //最后一個(gè)下標(biāo)說明無法對(duì)比
      return false
    }
    if tmp[k]-1 == tmp[k]{   //說明值是連續(xù)數(shù)字
      i++
      if i == point{     //如果達(dá)到連續(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{    //最后一個(gè)下標(biāo)說明無法對(duì)比
      return false
    }
    if cv+1 == tmp[ck+1] {   //說明值是連續(xù)數(shù)字
      i++
      if i == point{     //如果達(dá)到連續(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 

}

以上就是本文的全部內(nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

您可能感興趣的文章:
  • python使用minimax算法實(shí)現(xiàn)五子棋
  • AI算法實(shí)現(xiàn)五子棋(java)
  • 基于C++實(shí)現(xiàn)五子棋AI算法思想
  • Java實(shí)現(xiàn)五子棋AI算法
  • VC實(shí)現(xiàn)五子棋游戲的一個(gè)算法示例
  • Javascript和HTML5利用canvas構(gòu)建Web五子棋游戲?qū)崿F(xiàn)算法

標(biāo)簽:吐魯番 東營 許昌 曲靖 保定 常州 德宏 貴州

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《用go寫的五子棋預(yù)測(cè)算法的實(shí)現(xiàn)》,本文關(guān)鍵詞  用,寫的,五子棋,預(yù)測(cè),算法,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《用go寫的五子棋預(yù)測(cè)算法的實(shí)現(xiàn)》相關(guān)的同類信息!
  • 本頁收集關(guān)于用go寫的五子棋預(yù)測(cè)算法的實(shí)現(xiàn)的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章