https://github.com/shanhuijie/GoWatch/tree...
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
}