package main

import (
	"fmt"
	"math/rand"
	"time"
)

type Board = [16]int

func genBoard1() (board Board) {
	for i := 0; i < 16; i++ {
		for j := 0; j < 16; j++ {
			board[i] ^= ((rand.Intn(257)) % 2) << j
		}
	}
	return
}

func nearCount(board Board, x int, y int) int {
	if (board[x]>>y)&1 > 0 {
		return -1
	}
	delta := [8][2]int{{1, 0}, {-1, 0}, {0, 1}, {0, -1}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}}
	count := 0
	for _, d := range delta {
		tx, ty := x+d[0], y+d[1]
		if 0 <= tx && tx < 16 && 0 <= ty && ty < 16 {
			count += (board[tx] >> ty) & 1
		}
	}
	return count
}

func showBoard(board Board, marks Board) (result [16][16]int) {
	for i := 0; i < 16; i++ {
		for j := 0; j < 16; j++ {
			if (marks[i]>>j)&1 == 0 {
				result[i][j] = -2
			} else {
				result[i][j] = nearCount(board, i, j)
			}
		}
	}
	return
}

func main() {
	fullMarks := [16]int{0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff, 0xffff}
	finalResult := // 这里塞输了一局之后的结果
	for i := -50000; i < 50000; i++ {
		loc, _ := time.LoadLocation("Asia/Shanghai")
		t1, _ := time.ParseInLocation("2006-01-02 15:04:05", "2022-11-19 21:49:54", loc)
		t := t1.UnixMilli()
		rand.Seed(t + int64(i))
		board := genBoard1()
		marks := fullMarks
		thisRound := showBoard(board, marks)
		for i := 0; i < 16; i++ {
			for j := 0; j < 16; j++ {
				if thisRound[i][j] != finalResult[i][j] {
					goto next
				}
			}
		}
		fmt.Println("seed:", t)
		board = genBoard1()
		fmt.Println(showBoard(board, marks))
		break
	next:
		continue
	}
}