用go寫的五子棋預(yù)測算法的實現(xiàn)
更新時間:2019年12月18日 16:52:06 作者:Frisk-matin
這篇文章主要介紹了用go寫的五子棋預(yù)測算法的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
詳細請看 Github:https://github.com/shanhuijie/GoWatch/tree/master/fiveinarow
five in a row (五子棋成功預(yù)測)
從橫、縱、 左斜升、 左斜降 四個角度判斷
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{ //最后一個下標(biāo)說明無法對比
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{ //最后一個下標(biāo)說明無法對比
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
}
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
Go標(biāo)準(zhǔn)庫http?server優(yōu)雅啟動深入理解
這篇文章主要介紹了Go標(biāo)準(zhǔn)庫http?server優(yōu)雅啟動深入理解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2024-01-01

