2024-05-23 14:27:42 +02:00
|
|
|
package main
|
|
|
|
|
|
|
|
|
|
import (
|
|
|
|
|
"bufio"
|
|
|
|
|
"errors"
|
|
|
|
|
"fmt"
|
2024-05-24 17:53:38 +02:00
|
|
|
"math/rand"
|
2024-05-23 14:27:42 +02:00
|
|
|
"os"
|
|
|
|
|
"strconv"
|
|
|
|
|
"strings"
|
|
|
|
|
"time"
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
type Grid struct {
|
2024-05-26 12:29:43 +02:00
|
|
|
Data [][]int64
|
|
|
|
|
Width, Height, Density int
|
|
|
|
|
Empty bool
|
2024-05-23 14:27:42 +02:00
|
|
|
}
|
|
|
|
|
|
2024-05-23 15:04:08 +02:00
|
|
|
// Create new empty grid and allocate Data according to provided dimensions
|
2024-05-26 12:29:43 +02:00
|
|
|
func NewGrid(width, height, density int, empty bool) *Grid {
|
2024-05-23 15:04:08 +02:00
|
|
|
grid := &Grid{
|
2024-05-26 12:29:43 +02:00
|
|
|
Height: height,
|
|
|
|
|
Width: width,
|
|
|
|
|
Density: density,
|
|
|
|
|
Data: make([][]int64, height),
|
|
|
|
|
Empty: empty,
|
2024-05-23 15:04:08 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
for y := 0; y < height; y++ {
|
2024-05-23 17:07:21 +02:00
|
|
|
grid.Data[y] = make([]int64, width)
|
2024-05-23 15:04:08 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return grid
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
func (grid *Grid) Clone() *Grid {
|
|
|
|
|
newgrid := &Grid{}
|
|
|
|
|
|
|
|
|
|
newgrid.Width = grid.Width
|
|
|
|
|
newgrid.Height = grid.Height
|
|
|
|
|
newgrid.Data = grid.Data
|
|
|
|
|
|
|
|
|
|
return newgrid
|
|
|
|
|
}
|
|
|
|
|
|
2024-05-24 17:53:38 +02:00
|
|
|
func (grid *Grid) Clear() {
|
|
|
|
|
for y := range grid.Data {
|
|
|
|
|
for x := range grid.Data[y] {
|
|
|
|
|
grid.Data[y][x] = 0
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2024-05-26 12:29:43 +02:00
|
|
|
func (grid *Grid) FillRandom(game *ScenePlay) {
|
|
|
|
|
if !grid.Empty {
|
2024-05-24 17:53:38 +02:00
|
|
|
for y := range grid.Data {
|
|
|
|
|
for x := range grid.Data[y] {
|
2024-05-26 12:29:43 +02:00
|
|
|
if rand.Intn(grid.Density) == 1 {
|
2024-05-24 17:53:38 +02:00
|
|
|
grid.Data[y][x] = 1
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2024-05-23 14:27:42 +02:00
|
|
|
func GetFilename(generations int64) string {
|
|
|
|
|
now := time.Now()
|
|
|
|
|
return fmt.Sprintf("dump-%s-%d.gol", now.Format("20060102150405"), generations)
|
|
|
|
|
}
|
|
|
|
|
|
2024-05-26 20:26:13 +02:00
|
|
|
func GetFilenameRLE(generations int64) string {
|
|
|
|
|
now := time.Now()
|
|
|
|
|
return fmt.Sprintf("rect-%s-%d.rle", now.Format("20060102150405"), generations)
|
|
|
|
|
}
|
|
|
|
|
|
2024-05-23 14:27:42 +02:00
|
|
|
func (grid *Grid) SaveState(filename string) error {
|
|
|
|
|
file, err := os.Create(filename)
|
|
|
|
|
if err != nil {
|
|
|
|
|
return fmt.Errorf("failed to open state file: %w", err)
|
|
|
|
|
}
|
|
|
|
|
defer file.Close()
|
|
|
|
|
|
|
|
|
|
for y, _ := range grid.Data {
|
|
|
|
|
for _, cell := range grid.Data[y] {
|
2024-05-23 17:07:21 +02:00
|
|
|
_, err := file.WriteString(strconv.FormatInt(cell, 10))
|
2024-05-23 14:27:42 +02:00
|
|
|
if err != nil {
|
|
|
|
|
return fmt.Errorf("failed to write to state file: %w", err)
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
file.WriteString("\n")
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return nil
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
func LoadState(filename string) (*Grid, error) {
|
|
|
|
|
fd, err := os.Open(filename)
|
|
|
|
|
if err != nil {
|
|
|
|
|
return nil, err
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
scanner := bufio.NewScanner(fd)
|
|
|
|
|
|
|
|
|
|
scanner.Split(bufio.ScanLines)
|
|
|
|
|
|
|
|
|
|
grid := &Grid{}
|
|
|
|
|
|
|
|
|
|
for scanner.Scan() {
|
|
|
|
|
items := strings.Split(scanner.Text(), "")
|
2024-05-23 17:07:21 +02:00
|
|
|
row := make([]int64, len(items))
|
2024-05-23 14:27:42 +02:00
|
|
|
|
|
|
|
|
for idx, item := range items {
|
2024-05-23 17:07:21 +02:00
|
|
|
num, err := strconv.ParseInt(item, 10, 64)
|
2024-05-23 14:27:42 +02:00
|
|
|
if err != nil {
|
|
|
|
|
return nil, err
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if num > 1 {
|
|
|
|
|
return nil, errors.New("cells must be 0 or 1")
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
row[idx] = num
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
grid.Data = append(grid.Data, row)
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// sanity check the grid
|
|
|
|
|
explen := 0
|
|
|
|
|
rows := 0
|
2024-05-23 15:04:08 +02:00
|
|
|
first := true
|
2024-05-23 14:27:42 +02:00
|
|
|
for _, row := range grid.Data {
|
|
|
|
|
length := len(row)
|
|
|
|
|
|
|
|
|
|
if first {
|
|
|
|
|
explen = length
|
2024-05-23 15:04:08 +02:00
|
|
|
first = false
|
2024-05-23 14:27:42 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if explen != length {
|
2024-05-23 15:04:08 +02:00
|
|
|
return nil, fmt.Errorf(fmt.Sprintf("all rows must be in the same length, got: %d, expected: %d",
|
|
|
|
|
length, explen))
|
2024-05-23 14:27:42 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
rows++
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
grid.Width = explen
|
|
|
|
|
grid.Height = rows
|
|
|
|
|
|
|
|
|
|
return grid, nil
|
|
|
|
|
}
|