Compare commits
20 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
fee8aaeed9 | ||
| a115db60f6 | |||
| 1250f1113e | |||
| 78aba6f005 | |||
| a680cca30c | |||
| 4074debdbf | |||
| e8ed283233 | |||
| 89d25db9e7 | |||
| 89903fdcec | |||
| 05d56568e4 | |||
|
|
50b630791a | ||
| 957db29a37 | |||
| eb95c72538 | |||
| 604cbea127 | |||
| f3e7428775 | |||
| 6685207fde | |||
| 41da9b8536 | |||
| 6dec8c74ef | |||
| 861ba86b0c | |||
| 7b0a74fb93 |
65
.goreleaser.yaml
Normal file
@@ -0,0 +1,65 @@
|
|||||||
|
# vim: set ts=2 sw=2 tw=0 fo=cnqoj
|
||||||
|
|
||||||
|
version: 2
|
||||||
|
|
||||||
|
before:
|
||||||
|
hooks:
|
||||||
|
- go mod tidy
|
||||||
|
|
||||||
|
gitea_urls:
|
||||||
|
api: https://codeberg.org/api/v1
|
||||||
|
download: https://codeberg.org
|
||||||
|
|
||||||
|
builds:
|
||||||
|
- env:
|
||||||
|
- CGO_ENABLED=0
|
||||||
|
goos:
|
||||||
|
- linux
|
||||||
|
- freebsd
|
||||||
|
|
||||||
|
archives:
|
||||||
|
- formats: [tar.gz]
|
||||||
|
# this name template makes the OS and Arch compatible with the results of `uname`.
|
||||||
|
name_template: >-
|
||||||
|
{{ .ProjectName }}_
|
||||||
|
{{- title .Os }}_
|
||||||
|
{{- if eq .Arch "amd64" }}x86_64
|
||||||
|
{{- else if eq .Arch "386" }}i386
|
||||||
|
{{- else }}{{ .Arch }}{{ end }}
|
||||||
|
{{- if .Arm }}v{{ .Arm }}{{ end }}_{{ .Tag }}
|
||||||
|
# use zip for windows archives
|
||||||
|
format_overrides:
|
||||||
|
- goos: windows
|
||||||
|
formats: [zip]
|
||||||
|
- goos: linux
|
||||||
|
formats: [tar.gz,binary]
|
||||||
|
files:
|
||||||
|
- src: "*.md"
|
||||||
|
strip_parent: true
|
||||||
|
- src: Makefile.dist
|
||||||
|
dst: Makefile
|
||||||
|
wrap_in_directory: true
|
||||||
|
|
||||||
|
changelog:
|
||||||
|
sort: asc
|
||||||
|
filters:
|
||||||
|
exclude:
|
||||||
|
- "^docs:"
|
||||||
|
- "^test:"
|
||||||
|
groups:
|
||||||
|
- title: Improved
|
||||||
|
regexp: '^.*?(feat|add|new)(\([[:word:]]+\))??!?:.+$'
|
||||||
|
order: 0
|
||||||
|
- title: Fixed
|
||||||
|
regexp: '^.*?(bug|fix)(\([[:word:]]+\))??!?:.+$'
|
||||||
|
order: 1
|
||||||
|
- title: Changed
|
||||||
|
order: 999
|
||||||
|
|
||||||
|
release:
|
||||||
|
header: "# Release Notes"
|
||||||
|
footer: >-
|
||||||
|
|
||||||
|
---
|
||||||
|
|
||||||
|
Full Changelog: [{{ .PreviousTag }}...{{ .Tag }}](https://codeberg.org/scip/golsky/compare/{{ .PreviousTag }}...{{ .Tag }})
|
||||||
108
Makefile
@@ -1,9 +1,103 @@
|
|||||||
.PHONY: all
|
# Copyright © 2024 Thomas von Dein
|
||||||
all:
|
|
||||||
make -C src
|
# This program is free software: you can redistribute it and/or modify
|
||||||
mv src/golsky .
|
# it under the terms of the GNU General Public License as published by
|
||||||
|
# the Free Software Foundation, either version 3 of the License, or
|
||||||
|
# (at your option) any later version.
|
||||||
|
|
||||||
|
# This program is distributed in the hope that it will be useful,
|
||||||
|
# but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||||
|
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||||
|
# GNU General Public License for more details.
|
||||||
|
|
||||||
|
# You should have received a copy of the GNU General Public License
|
||||||
|
# along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||||
|
|
||||||
|
|
||||||
|
#
|
||||||
|
# no need to modify anything below
|
||||||
|
tool = golsky
|
||||||
|
VERSION = $(shell grep VERSION main.go | head -1 | cut -d '"' -f2)
|
||||||
|
archs = darwin freebsd linux windows
|
||||||
|
PREFIX = /usr/local
|
||||||
|
UID = root
|
||||||
|
GID = 0
|
||||||
|
HAVE_POD := $(shell pod2text -h 2>/dev/null)
|
||||||
|
#TAGS = -tags=ebitenginedebug
|
||||||
|
|
||||||
|
all: buildlocal
|
||||||
|
|
||||||
|
|
||||||
|
buildlocal:
|
||||||
|
go build $(TAGS) -o $(tool)
|
||||||
|
|
||||||
|
install: buildlocal
|
||||||
|
install -d -o $(UID) -g $(GID) $(PREFIX)/bin
|
||||||
|
install -d -o $(UID) -g $(GID) $(PREFIX)/man/man1
|
||||||
|
install -o $(UID) -g $(GID) -m 555 $(tool) $(PREFIX)/sbin/
|
||||||
|
install -o $(UID) -g $(GID) -m 444 $(tool).1 $(PREFIX)/man/man1/
|
||||||
|
|
||||||
.PHONY: clean
|
|
||||||
clean:
|
clean:
|
||||||
make -C src clean
|
rm -rf $(tool) coverage.out testdata t/out
|
||||||
rm -f dump* rect*
|
|
||||||
|
test: clean
|
||||||
|
mkdir -p t/out
|
||||||
|
go test ./... $(ARGS)
|
||||||
|
|
||||||
|
testlint: test lint
|
||||||
|
|
||||||
|
lint:
|
||||||
|
golangci-lint run
|
||||||
|
|
||||||
|
lint-full:
|
||||||
|
golangci-lint run --enable-all --exclude-use-default --disable exhaustivestruct,exhaustruct,depguard,interfacer,deadcode,golint,structcheck,scopelint,varcheck,ifshort,maligned,nosnakecase,godot,funlen,gofumpt,cyclop,noctx,gochecknoglobals,paralleltest
|
||||||
|
|
||||||
|
testfuzzy: clean
|
||||||
|
go test -fuzz ./... $(ARGS)
|
||||||
|
|
||||||
|
singletest:
|
||||||
|
@echo "Call like this: make singletest TEST=TestPrepareColumns ARGS=-v"
|
||||||
|
go test -run $(TEST) $(ARGS)
|
||||||
|
|
||||||
|
cover-report:
|
||||||
|
go test ./... -cover -coverprofile=coverage.out
|
||||||
|
go tool cover -html=coverage.out
|
||||||
|
|
||||||
|
goupdate:
|
||||||
|
go get -t -u=patch ./...
|
||||||
|
|
||||||
|
buildall:
|
||||||
|
./mkrel.sh $(tool) $(VERSION)
|
||||||
|
|
||||||
|
release: buildall
|
||||||
|
gh release create $(VERSION) --generate-notes releases/*
|
||||||
|
|
||||||
|
show-versions: buildlocal
|
||||||
|
@echo "### golsky version:"
|
||||||
|
@./golsky -V
|
||||||
|
|
||||||
|
@echo
|
||||||
|
@echo "### go module versions:"
|
||||||
|
@go list -m all
|
||||||
|
|
||||||
|
@echo
|
||||||
|
@echo "### go version used for building:"
|
||||||
|
@grep -m 1 go go.mod
|
||||||
|
|
||||||
|
# lint:
|
||||||
|
# golangci-lint run -p bugs -p unused
|
||||||
|
|
||||||
|
buildwasm:
|
||||||
|
env GOOS=js GOARCH=wasm go build -o $(tool).wasm $(LDFLAGS) .
|
||||||
|
|
||||||
|
zipwasm:
|
||||||
|
zip -r openquell-$(SHORTVERSION).zip index.html $(tool).wasm wasm_exec.js
|
||||||
|
|
||||||
|
wasm: buildwasm zipwasm
|
||||||
|
@ls -l $(tool)-$(SHORTVERSION).zip
|
||||||
|
|
||||||
|
|
||||||
|
.PHONY: profile
|
||||||
|
profile: build
|
||||||
|
./golsky -W 1500 -H 1500 -d --profile-file cpu.profile
|
||||||
|
go tool pprof --http localhost:8888 golsky cpu.profile
|
||||||
|
|||||||
18
Makefile.dist
Normal file
@@ -0,0 +1,18 @@
|
|||||||
|
# -*-make-*-
|
||||||
|
|
||||||
|
.PHONY: install all
|
||||||
|
|
||||||
|
tool = rpn
|
||||||
|
PREFIX = /usr/local
|
||||||
|
UID = root
|
||||||
|
GID = 0
|
||||||
|
|
||||||
|
all:
|
||||||
|
@echo "Type 'sudo make install' to install the tool."
|
||||||
|
@echo "To change prefix, type 'sudo make install PREFIX=/opt'"
|
||||||
|
|
||||||
|
install:
|
||||||
|
install -d -o $(UID) -g $(GID) $(PREFIX)/bin
|
||||||
|
install -d -o $(UID) -g $(GID) $(PREFIX)/share/doc
|
||||||
|
install -o $(UID) -g $(GID) -m 555 $(tool) $(PREFIX)/sbin/
|
||||||
|
install -o $(UID) -g $(GID) -m 444 *.md $(PREFIX)/share/doc/
|
||||||
35
README.md
@@ -1,9 +1,9 @@
|
|||||||
# golsky - Conway's game of life written in GO
|
# golsky - Conway's game of life written in GO
|
||||||
|
|
||||||

|

|
||||||
|
|
||||||
[](https://github.com/tlinden/golsky/blob/master/LICENSE)
|
[](https://codeberg.org/scip/golsky/blob/master/LICENSE)
|
||||||
[](https://goreportcard.com/report/github.com/tlinden/golsky)
|
[](https://goreportcard.com/report/codeberg.org/scip/golsky)
|
||||||
|
|
||||||
I wanted to play around a little bit with [**Conways Game of Life**](https://conwaylife.com/)
|
I wanted to play around a little bit with [**Conways Game of Life**](https://conwaylife.com/)
|
||||||
in golang and here's the result. It's a simple game using
|
in golang and here's the result. It's a simple game using
|
||||||
@@ -14,15 +14,15 @@ John Conway himself: https://youtu.be/R9Plq-D1gEk?si=yYxs77e9yXxeSNbL
|
|||||||
Based on: https://youtu.be/FWSR_7kZuYg?si=ix1dmo76D8AmF25F
|
Based on: https://youtu.be/FWSR_7kZuYg?si=ix1dmo76D8AmF25F
|
||||||
|
|
||||||
# Screenshots
|
# Screenshots
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-mainmenu.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-mainmenu.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-options.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-options.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-bindings.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-bindings.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-evolution-trace.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-evolution-trace.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-zoom.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-zoom.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-debug.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-debug.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-capture.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-capture.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-captured.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-captured.png)
|
||||||
[](https://github.com/TLINDEN/golsky/blob/main/.github/assets/screenshots/golsky-dark-theme.png)
|
[](https://codeberg.org/scip/golsky/raw/branch/main/.github/assets/screenshots/golsky-dark-theme.png)
|
||||||
|
|
||||||
|
|
||||||
[Youtube video game preview](https://www.youtube.com/watch?v=xEto6Oew16I)
|
[Youtube video game preview](https://www.youtube.com/watch?v=xEto6Oew16I)
|
||||||
@@ -82,17 +82,16 @@ Usage of ./golsky:
|
|||||||
|
|
||||||
While it runs, there are a couple of commands you can use:
|
While it runs, there are a couple of commands you can use:
|
||||||
|
|
||||||
* left mouse click: set a cell to alife (also pauses the game)
|
|
||||||
* right mouse click: set a cell to dead
|
|
||||||
* space: pause or resume the game
|
* space: pause or resume the game
|
||||||
* while game is paused: press n to forward one step
|
* while game is paused: press n to forward one step
|
||||||
* page up: speed up
|
* page up: speed up
|
||||||
* page down: slow down
|
* page down: slow down
|
||||||
* Mouse wheel: zoom in or out
|
* Mouse wheel: zoom in or out
|
||||||
* move mouse while left mouse button pressed: move canvas
|
* move mouse while left mouse button pressed: move canvas
|
||||||
* i: enter "insert" (draw) mode: use left mouse to set cells alife and right
|
* i: enter "insert" (draw) mode: use left mouse to toggle cells alife state.
|
||||||
button to dead. Leave with "space". While in insert mode, use middle mouse
|
Leave with insert mode "space". While in insert mode, use middle mouse
|
||||||
button to drag grid.
|
button to drag the grid.
|
||||||
* r: reset to 1:1 zoom
|
* r: reset to 1:1 zoom
|
||||||
* escape: open menu
|
* escape: open menu
|
||||||
* s: save game state to file (can be loaded with -l)
|
* s: save game state to file (can be loaded with -l)
|
||||||
@@ -103,7 +102,7 @@ While it runs, there are a couple of commands you can use:
|
|||||||
|
|
||||||
# Report bugs
|
# Report bugs
|
||||||
|
|
||||||
[Please open an issue](https://github.com/TLINDEN/golsky/issues). Thanks!
|
[Please open an issue](https://codeberg.org/scip/golsky/issues). Thanks!
|
||||||
|
|
||||||
# License
|
# License
|
||||||
|
|
||||||
|
|||||||
4
TODO.md
@@ -11,8 +11,8 @@
|
|||||||
- try arche ecs variant with either a component of the cells neighbors or using relations.
|
- try arche ecs variant with either a component of the cells neighbors or using relations.
|
||||||
- https://mattnakama.com/blog/go-branchless-coding/
|
- https://mattnakama.com/blog/go-branchless-coding/
|
||||||
- add performance measurements, see:
|
- add performance measurements, see:
|
||||||
DrawTriangles: https://github.com/TLINDEN/testgol
|
DrawTriangles: https://codeberg.org/scip/testgol
|
||||||
WritePixels: https://github.com/TLINDEN/testgol/tree/wrpixels
|
WritePixels: https://codeberg.org/scip/testgol/tree/wrpixels
|
||||||
https://www.tasnimzotder.com/blog/optimizing-game-of-life-algorithm
|
https://www.tasnimzotder.com/blog/optimizing-game-of-life-algorithm
|
||||||
- pre-draw the grid separately to a cache grid image, then during
|
- pre-draw the grid separately to a cache grid image, then during
|
||||||
rendering, first draw the dead background, then the life cells, and
|
rendering, first draw the dead background, then the life cells, and
|
||||||
|
|||||||
|
Before Width: | Height: | Size: 269 B After Width: | Height: | Size: 269 B |
|
Before Width: | Height: | Size: 263 B After Width: | Height: | Size: 263 B |
|
Before Width: | Height: | Size: 269 B After Width: | Height: | Size: 269 B |
|
Before Width: | Height: | Size: 289 B After Width: | Height: | Size: 289 B |
|
Before Width: | Height: | Size: 271 B After Width: | Height: | Size: 271 B |
@@ -1,6 +1,6 @@
|
|||||||
// this comes from the camera example but I enhanced it a little bit
|
// this comes from the camera example but I enhanced it a little bit
|
||||||
|
|
||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"fmt"
|
"fmt"
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"errors"
|
"errors"
|
||||||
@@ -10,7 +10,7 @@ import (
|
|||||||
"strings"
|
"strings"
|
||||||
|
|
||||||
"github.com/spf13/pflag"
|
"github.com/spf13/pflag"
|
||||||
"github.com/tlinden/golsky/rle"
|
"codeberg.org/scip/golsky/rle"
|
||||||
)
|
)
|
||||||
|
|
||||||
// all the settings comming from commandline, but maybe tweaked later from the UI
|
// all the settings comming from commandline, but maybe tweaked later from the UI
|
||||||
@@ -43,16 +43,16 @@ type Config struct {
|
|||||||
}
|
}
|
||||||
|
|
||||||
const (
|
const (
|
||||||
VERSION = "v0.0.8"
|
VERSION = "v0.0.9"
|
||||||
Alive = true
|
Alive = 1
|
||||||
Dead = false
|
Dead = 0
|
||||||
|
|
||||||
DEFAULT_GRID_WIDTH = 600
|
DEFAULT_GRID_WIDTH = 600
|
||||||
DEFAULT_GRID_HEIGHT = 400
|
DEFAULT_GRID_HEIGHT = 400
|
||||||
DEFAULT_CELLSIZE = 4
|
DEFAULT_CELLSIZE = 4
|
||||||
DEFAULT_ZOOMFACTOR = 400
|
DEFAULT_ZOOMFACTOR = 400
|
||||||
DEFAULT_GEOM = "640x384"
|
DEFAULT_GEOM = "640x384"
|
||||||
DEFAULT_THEME = "standard" // "light" // inverse => "dark"
|
DEFAULT_THEME = "standard"
|
||||||
)
|
)
|
||||||
|
|
||||||
const KEYBINDINGS string = `
|
const KEYBINDINGS string = `
|
||||||
@@ -62,9 +62,9 @@ const KEYBINDINGS string = `
|
|||||||
- PAGE DOWN: slow down
|
- PAGE DOWN: slow down
|
||||||
- MOUSE WHEEL: zoom in or out
|
- MOUSE WHEEL: zoom in or out
|
||||||
- LEFT MOUSE BUTTON: use to drag canvas, keep clicked and move mouse
|
- LEFT MOUSE BUTTON: use to drag canvas, keep clicked and move mouse
|
||||||
- I: enter "insert" (draw) mode: use left mouse to set cells alife and right
|
- I: enter "insert" (draw) mode: use left mouse to toggle a cells alife state.
|
||||||
button to dead. Leave with "space". While in insert mode, use middle mouse
|
Leave with insert mode with "space". While in insert mode, use middle mouse
|
||||||
button to drag grid.
|
button to drag the grid.
|
||||||
- R: reset to 1:1 zoom
|
- R: reset to 1:1 zoom
|
||||||
- ESCAPE: open menu, o: open options menu
|
- ESCAPE: open menu, o: open options menu
|
||||||
- S: save game state to file (can be loaded with -l)
|
- S: save game state to file (can be loaded with -l)
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"github.com/hajimehoshi/ebiten/v2"
|
"github.com/hajimehoshi/ebiten/v2"
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
// find an item in a list, generic variant
|
// find an item in a list, generic variant
|
||||||
func Contains[E comparable](s []E, v E) bool {
|
func Contains[E comparable](s []E, v E) bool {
|
||||||
383
cmd/grid.go
Normal file
@@ -0,0 +1,383 @@
|
|||||||
|
package cmd
|
||||||
|
|
||||||
|
import (
|
||||||
|
"bufio"
|
||||||
|
"errors"
|
||||||
|
"fmt"
|
||||||
|
"math/rand"
|
||||||
|
"os"
|
||||||
|
"strings"
|
||||||
|
"time"
|
||||||
|
|
||||||
|
"codeberg.org/scip/golsky/rle"
|
||||||
|
)
|
||||||
|
|
||||||
|
// equals grid height, is being used to access grid elements and must be global
|
||||||
|
var STRIDE int
|
||||||
|
|
||||||
|
type Neighbor struct {
|
||||||
|
X, Y int
|
||||||
|
}
|
||||||
|
|
||||||
|
type Grid struct {
|
||||||
|
Data []uint8
|
||||||
|
NeighborCount []int
|
||||||
|
Neighbors [][]Neighbor
|
||||||
|
Empty bool
|
||||||
|
Config *Config
|
||||||
|
Counter func(x, y int) uint8
|
||||||
|
}
|
||||||
|
|
||||||
|
// Create new empty grid and allocate Data according to provided dimensions
|
||||||
|
func NewGrid(config *Config) *Grid {
|
||||||
|
STRIDE = config.Height
|
||||||
|
if config.Width > config.Height {
|
||||||
|
STRIDE = config.Width
|
||||||
|
}
|
||||||
|
|
||||||
|
size := STRIDE * STRIDE
|
||||||
|
|
||||||
|
grid := &Grid{
|
||||||
|
Data: make([]uint8, size),
|
||||||
|
NeighborCount: make([]int, size),
|
||||||
|
Neighbors: make([][]Neighbor, size),
|
||||||
|
Empty: config.Empty,
|
||||||
|
Config: config,
|
||||||
|
}
|
||||||
|
|
||||||
|
// first setup the cells
|
||||||
|
for y := 0; y < config.Height; y++ {
|
||||||
|
for x := 0; x < config.Width; x++ {
|
||||||
|
grid.Data[y+STRIDE*x] = 0
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// in a second pass, collect positions to the neighbors of each cell
|
||||||
|
for y := 0; y < config.Height; y++ {
|
||||||
|
for x := 0; x < config.Width; x++ {
|
||||||
|
grid.SetupNeighbors(x, y)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if grid.Config.Wrap {
|
||||||
|
grid.Counter = grid.CountNeighborsWrap
|
||||||
|
} else {
|
||||||
|
grid.Counter = grid.CountNeighbors
|
||||||
|
}
|
||||||
|
|
||||||
|
return grid
|
||||||
|
}
|
||||||
|
|
||||||
|
func (grid *Grid) SetupNeighbors(x, y int) {
|
||||||
|
idx := 0
|
||||||
|
|
||||||
|
var neighbors []Neighbor
|
||||||
|
|
||||||
|
for nbgY := -1; nbgY < 2; nbgY++ {
|
||||||
|
for nbgX := -1; nbgX < 2; nbgX++ {
|
||||||
|
var col, row int
|
||||||
|
|
||||||
|
if grid.Config.Wrap {
|
||||||
|
// In wrap mode we look at all the 8 neighbors surrounding us.
|
||||||
|
// In case we are on an edge we'll look at the neighbor on the
|
||||||
|
// other side of the grid, thus wrapping lookahead around
|
||||||
|
// using the mod() function.
|
||||||
|
col = (x + nbgX + grid.Config.Width) % grid.Config.Width
|
||||||
|
row = (y + nbgY + grid.Config.Height) % grid.Config.Height
|
||||||
|
|
||||||
|
} else {
|
||||||
|
// In traditional grid mode the edges are deadly
|
||||||
|
if x+nbgX < 0 || x+nbgX >= grid.Config.Width || y+nbgY < 0 || y+nbgY >= grid.Config.Height {
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
|
||||||
|
col = x + nbgX
|
||||||
|
row = y + nbgY
|
||||||
|
}
|
||||||
|
|
||||||
|
if col == x && row == y {
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
|
||||||
|
neighbors = append(neighbors, Neighbor{X: col, Y: row})
|
||||||
|
grid.NeighborCount[y+STRIDE*x]++
|
||||||
|
idx++
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
grid.Neighbors[y+STRIDE*x] = neighbors
|
||||||
|
}
|
||||||
|
|
||||||
|
func (grid *Grid) CountNeighborsWrap(x, y int) uint8 {
|
||||||
|
var sum uint8
|
||||||
|
|
||||||
|
for nbgX := -1; nbgX < 2; nbgX++ {
|
||||||
|
for nbgY := -1; nbgY < 2; nbgY++ {
|
||||||
|
var col, row int
|
||||||
|
|
||||||
|
// In wrap mode we look at all the 8 neighbors surrounding us.
|
||||||
|
// In case we are on an edge we'll look at the neighbor on the
|
||||||
|
// other side of the grid, thus wrapping lookahead around
|
||||||
|
// using the mod() function.
|
||||||
|
col = (x + nbgX + grid.Config.Width) % grid.Config.Width
|
||||||
|
row = (y + nbgY + grid.Config.Height) % grid.Config.Height
|
||||||
|
|
||||||
|
sum += grid.Data[row+STRIDE*col]
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// don't count ourselfes though
|
||||||
|
sum -= grid.Data[y+STRIDE*x]
|
||||||
|
|
||||||
|
return sum
|
||||||
|
}
|
||||||
|
|
||||||
|
func (grid *Grid) CountNeighbors(x, y int) uint8 {
|
||||||
|
var sum uint8
|
||||||
|
|
||||||
|
width := grid.Config.Width
|
||||||
|
height := grid.Config.Height
|
||||||
|
|
||||||
|
for nbgX := -1; nbgX < 2; nbgX++ {
|
||||||
|
for nbgY := -1; nbgY < 2; nbgY++ {
|
||||||
|
var col, row int
|
||||||
|
|
||||||
|
xnbgX := x + nbgX
|
||||||
|
ynbgY := y + nbgY
|
||||||
|
|
||||||
|
// In traditional grid mode the edges are deadly
|
||||||
|
if xnbgX < 0 || xnbgX >= width || ynbgY < 0 || ynbgY >= height {
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
col = xnbgX
|
||||||
|
row = ynbgY
|
||||||
|
|
||||||
|
sum += grid.Data[row+STRIDE*col]
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// don't count ourselfes though
|
||||||
|
sum -= grid.Data[y+STRIDE*x]
|
||||||
|
|
||||||
|
return sum
|
||||||
|
}
|
||||||
|
|
||||||
|
// count the living neighbors of a cell
|
||||||
|
func (grid *Grid) _CountNeighbors(x, y int) uint8 {
|
||||||
|
var count uint8
|
||||||
|
|
||||||
|
pos := y + STRIDE*x
|
||||||
|
neighbors := grid.Neighbors[pos]
|
||||||
|
neighborCount := grid.NeighborCount[pos]
|
||||||
|
|
||||||
|
for idx := 0; idx < neighborCount; idx++ {
|
||||||
|
neighbor := neighbors[idx]
|
||||||
|
count += grid.Data[neighbor.Y+STRIDE*neighbor.X]
|
||||||
|
}
|
||||||
|
|
||||||
|
return count
|
||||||
|
}
|
||||||
|
|
||||||
|
// Create a new 1:1 instance
|
||||||
|
func (grid *Grid) Clone() *Grid {
|
||||||
|
newgrid := &Grid{}
|
||||||
|
|
||||||
|
newgrid.Config = grid.Config
|
||||||
|
newgrid.Data = grid.Data
|
||||||
|
|
||||||
|
return newgrid
|
||||||
|
}
|
||||||
|
|
||||||
|
// copy data
|
||||||
|
// func (grid *Grid) Copy(other *Grid) {
|
||||||
|
// for y := range grid.Data {
|
||||||
|
// for x := range grid.Data[y] {
|
||||||
|
// other.Data[y+STRIDE*x] = grid.Data[y+STRIDE*x]
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
|
||||||
|
// delete all contents
|
||||||
|
// func (grid *Grid) Clear() {
|
||||||
|
// for y := range grid.Data {
|
||||||
|
// for x := range grid.Data[y] {
|
||||||
|
// grid.Data[y+STRIDE*x] = 0
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
// }
|
||||||
|
|
||||||
|
// initialize with random life cells using the given density
|
||||||
|
func (grid *Grid) FillRandom() {
|
||||||
|
if !grid.Empty {
|
||||||
|
for y := 0; y < grid.Config.Height; y++ {
|
||||||
|
for x := 0; x < grid.Config.Width; x++ {
|
||||||
|
if rand.Intn(grid.Config.Density) == 1 {
|
||||||
|
grid.Data[y+STRIDE*x] = 1
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
func (grid *Grid) Dump() {
|
||||||
|
for y := 0; y < grid.Config.Height; y++ {
|
||||||
|
for x := 0; x < grid.Config.Width; x++ {
|
||||||
|
if grid.Data[y+STRIDE*x] == 1 {
|
||||||
|
fmt.Print("XX")
|
||||||
|
} else {
|
||||||
|
fmt.Print(" ")
|
||||||
|
}
|
||||||
|
}
|
||||||
|
fmt.Println()
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// initialize using a given RLE pattern
|
||||||
|
func (grid *Grid) LoadRLE(pattern *rle.RLE) {
|
||||||
|
if pattern != nil {
|
||||||
|
startX := (grid.Config.Width / 2) - (pattern.Width / 2)
|
||||||
|
startY := (grid.Config.Height / 2) - (pattern.Height / 2)
|
||||||
|
var y, x int
|
||||||
|
|
||||||
|
for rowIndex, patternRow := range pattern.Pattern {
|
||||||
|
for colIndex := range patternRow {
|
||||||
|
if pattern.Pattern[rowIndex][colIndex] > 0 {
|
||||||
|
x = colIndex + startX
|
||||||
|
y = rowIndex + startY
|
||||||
|
|
||||||
|
grid.Data[y+STRIDE*x] = 1
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
//grid.Dump()
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// load a lif file parameters like R and P are not supported yet
|
||||||
|
func LoadLIF(filename string) (*rle.RLE, error) {
|
||||||
|
fd, err := os.Open(filename)
|
||||||
|
if err != nil {
|
||||||
|
return nil, err
|
||||||
|
}
|
||||||
|
|
||||||
|
scanner := bufio.NewScanner(fd)
|
||||||
|
|
||||||
|
scanner.Split(bufio.ScanLines)
|
||||||
|
|
||||||
|
gothead := false
|
||||||
|
|
||||||
|
grid := &rle.RLE{}
|
||||||
|
|
||||||
|
for scanner.Scan() {
|
||||||
|
line := scanner.Text()
|
||||||
|
items := strings.Split(line, "")
|
||||||
|
|
||||||
|
if len(items) < 0 {
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
|
||||||
|
if strings.Contains(line, "# r") {
|
||||||
|
parts := strings.Split(line, " ")
|
||||||
|
if len(parts) == 2 {
|
||||||
|
grid.Rule = parts[1]
|
||||||
|
}
|
||||||
|
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
|
||||||
|
if items[0] == "#" {
|
||||||
|
if gothead {
|
||||||
|
break
|
||||||
|
}
|
||||||
|
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
|
||||||
|
gothead = true
|
||||||
|
|
||||||
|
row := make([]int, len(items))
|
||||||
|
|
||||||
|
for idx, item := range items {
|
||||||
|
switch item {
|
||||||
|
case ".":
|
||||||
|
row[idx] = 0
|
||||||
|
case "o":
|
||||||
|
fallthrough
|
||||||
|
case "*":
|
||||||
|
row[idx] = 1
|
||||||
|
default:
|
||||||
|
return nil, errors.New("cells must be . or o")
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
grid.Pattern = append(grid.Pattern, row)
|
||||||
|
}
|
||||||
|
|
||||||
|
// sanity check the grid
|
||||||
|
explen := 0
|
||||||
|
rows := 0
|
||||||
|
first := true
|
||||||
|
for _, row := range grid.Pattern {
|
||||||
|
length := len(row)
|
||||||
|
|
||||||
|
if first {
|
||||||
|
explen = length
|
||||||
|
first = false
|
||||||
|
}
|
||||||
|
|
||||||
|
if explen != length {
|
||||||
|
return nil, fmt.Errorf(
|
||||||
|
fmt.Sprintf("all rows must be in the same length, got: %d, expected: %d",
|
||||||
|
length, explen))
|
||||||
|
}
|
||||||
|
|
||||||
|
rows++
|
||||||
|
}
|
||||||
|
|
||||||
|
grid.Width = explen
|
||||||
|
grid.Height = rows
|
||||||
|
|
||||||
|
return grid, nil
|
||||||
|
}
|
||||||
|
|
||||||
|
// save the contents of the whole grid as a simple lif alike
|
||||||
|
// file. One line per row, 0 for dead and 1 for life cell.
|
||||||
|
// file format: https://conwaylife.com/wiki/Life_1.05
|
||||||
|
func (grid *Grid) SaveState(filename, rule string) error {
|
||||||
|
file, err := os.Create(filename)
|
||||||
|
if err != nil {
|
||||||
|
return fmt.Errorf("failed to open state file: %w", err)
|
||||||
|
}
|
||||||
|
defer file.Close()
|
||||||
|
|
||||||
|
fmt.Fprintf(file, "#Life 1.05\n#R %s\n#D golsky state file\n#P -1 -1\n", rule)
|
||||||
|
|
||||||
|
for y := 0; y < grid.Config.Height; y++ {
|
||||||
|
for x := 0; x < grid.Config.Width; x++ {
|
||||||
|
row := "."
|
||||||
|
if grid.Data[y+STRIDE*x] == 1 {
|
||||||
|
row = "o"
|
||||||
|
}
|
||||||
|
|
||||||
|
_, err := file.WriteString(row)
|
||||||
|
if err != nil {
|
||||||
|
return fmt.Errorf("failed to write to state file: %w", err)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
file.WriteString("\n")
|
||||||
|
}
|
||||||
|
|
||||||
|
return nil
|
||||||
|
}
|
||||||
|
|
||||||
|
// generate filenames for dumps
|
||||||
|
func GetFilename(generations int64) string {
|
||||||
|
now := time.Now()
|
||||||
|
return fmt.Sprintf("dump-%s-%d.lif", now.Format("20060102150405"), generations)
|
||||||
|
}
|
||||||
|
|
||||||
|
func GetFilenameRLE(generations int64) string {
|
||||||
|
now := time.Now()
|
||||||
|
return fmt.Sprintf("rect-%s-%d.rle", now.Format("20060102150405"), generations)
|
||||||
|
}
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"image/color"
|
"image/color"
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"log"
|
"log"
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"bytes"
|
"bytes"
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"embed"
|
"embed"
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"image/color"
|
"image/color"
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"image/color"
|
"image/color"
|
||||||
@@ -1,15 +1,16 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"fmt"
|
"fmt"
|
||||||
"image"
|
"image"
|
||||||
"log"
|
"log"
|
||||||
|
"sync"
|
||||||
"unsafe"
|
"unsafe"
|
||||||
|
|
||||||
"github.com/hajimehoshi/ebiten/v2"
|
"github.com/hajimehoshi/ebiten/v2"
|
||||||
"github.com/hajimehoshi/ebiten/v2/inpututil"
|
"github.com/hajimehoshi/ebiten/v2/inpututil"
|
||||||
"github.com/hajimehoshi/ebiten/v2/vector"
|
"github.com/hajimehoshi/ebiten/v2/vector"
|
||||||
"github.com/tlinden/golsky/rle"
|
"codeberg.org/scip/golsky/rle"
|
||||||
"golang.org/x/image/math/f64"
|
"golang.org/x/image/math/f64"
|
||||||
)
|
)
|
||||||
|
|
||||||
@@ -21,6 +22,21 @@ const (
|
|||||||
DEBUG_FORMAT = "FPS: %0.2f, TPG: %d, M: %0.2fMB, Generations: %d\nScale: %.02f, Zoom: %d, Cam: %.02f,%.02f Cursor: %d,%d %s"
|
DEBUG_FORMAT = "FPS: %0.2f, TPG: %d, M: %0.2fMB, Generations: %d\nScale: %.02f, Zoom: %d, Cam: %.02f,%.02f Cursor: %d,%d %s"
|
||||||
)
|
)
|
||||||
|
|
||||||
|
type History struct {
|
||||||
|
Age [][]int64
|
||||||
|
}
|
||||||
|
|
||||||
|
func NewHistory(height, width int) History {
|
||||||
|
hist := History{}
|
||||||
|
|
||||||
|
hist.Age = make([][]int64, height)
|
||||||
|
for y := 0; y < height; y++ {
|
||||||
|
hist.Age[y] = make([]int64, width)
|
||||||
|
}
|
||||||
|
|
||||||
|
return hist
|
||||||
|
}
|
||||||
|
|
||||||
type ScenePlay struct {
|
type ScenePlay struct {
|
||||||
Game *Game
|
Game *Game
|
||||||
Config *Config
|
Config *Config
|
||||||
@@ -31,7 +47,7 @@ type ScenePlay struct {
|
|||||||
Clear bool
|
Clear bool
|
||||||
|
|
||||||
Grids []*Grid // 2 grids: one current, one next
|
Grids []*Grid // 2 grids: one current, one next
|
||||||
History [][]int64 // holds state of past dead cells for evolution traces
|
History History // holds state of past dead cells for evolution traces
|
||||||
Index int // points to current grid
|
Index int // points to current grid
|
||||||
Generations int64 // Stats
|
Generations int64 // Stats
|
||||||
TicksElapsed int // tick counter for game speed
|
TicksElapsed int // tick counter for game speed
|
||||||
@@ -46,6 +62,7 @@ type ScenePlay struct {
|
|||||||
RunOneStep bool // mutable flags from config
|
RunOneStep bool // mutable flags from config
|
||||||
TPG int // current game speed (ticks per game)
|
TPG int // current game speed (ticks per game)
|
||||||
Theme Theme
|
Theme Theme
|
||||||
|
RuleCheckFunc func(uint8, uint8) uint8
|
||||||
}
|
}
|
||||||
|
|
||||||
func NewPlayScene(game *Game, config *Config) Scene {
|
func NewPlayScene(game *Game, config *Config) Scene {
|
||||||
@@ -83,18 +100,38 @@ func (scene *ScenePlay) SetNext(next SceneName) {
|
|||||||
scene.Next = next
|
scene.Next = next
|
||||||
}
|
}
|
||||||
|
|
||||||
func (scene *ScenePlay) CheckRule(state bool, neighbors int) bool {
|
/* The standard Scene of Life is symbolized in rule-string notation
|
||||||
var nextstate bool
|
* as B3/S23 (23/3 here). A cell is born if it has exactly three
|
||||||
|
* neighbors, survives if it has two or three living neighbors,
|
||||||
|
* and dies otherwise.
|
||||||
|
* we abbreviate the calculation: if state is 0 and 3 neighbors
|
||||||
|
* are a life, check will be just 3. If the cell is alive, 9 will
|
||||||
|
* be added to the life neighbors (to avoid a collision with the
|
||||||
|
* result 3), which will be 11|12 in case of 2|3 life neighbors.
|
||||||
|
*/
|
||||||
|
func (scene *ScenePlay) CheckRuleB3S23(state uint8, neighbors uint8) uint8 {
|
||||||
|
switch (9 * state) + neighbors {
|
||||||
|
case 11:
|
||||||
|
fallthrough
|
||||||
|
case 12:
|
||||||
|
fallthrough
|
||||||
|
case 3:
|
||||||
|
return Alive
|
||||||
|
}
|
||||||
|
|
||||||
// The standard Scene of Life is symbolized in rule-string notation
|
return Dead
|
||||||
// as B3/S23 (23/3 here). A cell is born if it has exactly three
|
}
|
||||||
// neighbors, survives if it has two or three living neighbors,
|
|
||||||
// and dies otherwise. The first number, or list of numbers, is
|
|
||||||
// what is required for a dead cell to be born.
|
|
||||||
|
|
||||||
if !state && Contains(scene.Config.Rule.Birth, neighbors) {
|
/*
|
||||||
|
* The generic rule checker is able to calculate cell state for any
|
||||||
|
* GOL rul, including B3/S23.
|
||||||
|
*/
|
||||||
|
func (scene *ScenePlay) CheckRuleGeneric(state uint8, neighbors uint8) uint8 {
|
||||||
|
var nextstate uint8
|
||||||
|
|
||||||
|
if state != 1 && Contains(scene.Config.Rule.Birth, neighbors) {
|
||||||
nextstate = Alive
|
nextstate = Alive
|
||||||
} else if state && Contains(scene.Config.Rule.Death, neighbors) {
|
} else if state == 1 && Contains(scene.Config.Rule.Death, neighbors) {
|
||||||
nextstate = Alive
|
nextstate = Alive
|
||||||
} else {
|
} else {
|
||||||
nextstate = Dead
|
nextstate = Dead
|
||||||
@@ -116,33 +153,43 @@ func (scene *ScenePlay) UpdateCells() {
|
|||||||
// next grid index, we just xor 0|1 to 1|0
|
// next grid index, we just xor 0|1 to 1|0
|
||||||
next := scene.Index ^ 1
|
next := scene.Index ^ 1
|
||||||
|
|
||||||
|
var wg sync.WaitGroup
|
||||||
|
wg.Add(scene.Config.Height)
|
||||||
|
|
||||||
|
width := scene.Config.Width
|
||||||
|
height := scene.Config.Height
|
||||||
|
|
||||||
// compute life status of cells
|
// compute life status of cells
|
||||||
for y := 0; y < scene.Config.Height; y++ {
|
for y := 0; y < height; y++ {
|
||||||
for x := 0; x < scene.Config.Width; x++ {
|
|
||||||
state := scene.Grids[scene.Index].Data[y][x] // 0|1 == dead or alive
|
|
||||||
neighbors := scene.CountNeighbors(x, y) // alive neighbor count
|
|
||||||
|
|
||||||
// actually apply the current rules
|
go func() {
|
||||||
nextstate := scene.CheckRule(state, neighbors)
|
defer wg.Done()
|
||||||
|
|
||||||
// change state of current cell in next grid
|
for x := 0; x < width; x++ {
|
||||||
scene.Grids[next].Data[y][x] = nextstate
|
state := scene.Grids[scene.Index].Data[y+STRIDE*x] // 0|1 == dead or alive
|
||||||
|
neighbors := scene.Grids[scene.Index].Counter(x, y)
|
||||||
|
|
||||||
if scene.Config.ShowEvolution {
|
// actually apply the current rules
|
||||||
// set history to current generation so we can infer the
|
nextstate := scene.RuleCheckFunc(state, neighbors)
|
||||||
// age of the cell's state during rendering and use it to
|
|
||||||
// deduce the color to use if evolution tracing is enabled
|
// change state of current cell in next grid
|
||||||
// 60FPS:
|
scene.Grids[next].Data[y+STRIDE*x] = nextstate
|
||||||
if state != nextstate {
|
|
||||||
scene.History[y][x] = scene.Generations
|
if scene.Config.ShowEvolution {
|
||||||
|
// set history to current generation so we can infer the
|
||||||
|
// age of the cell's state during rendering and use it to
|
||||||
|
// deduce the color to use if evolution tracing is enabled
|
||||||
|
// 60FPS:
|
||||||
|
if state != nextstate {
|
||||||
|
scene.History.Age[y][x] = scene.Generations
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// 10FPS:
|
|
||||||
//scene.History.Data[y][x] = (state ^ (1 ^ nextstate)) * (scene.Generations - scene.History.Data[y][x])
|
|
||||||
}
|
}
|
||||||
}
|
}()
|
||||||
}
|
}
|
||||||
|
|
||||||
|
wg.Wait()
|
||||||
|
|
||||||
// switch grid for rendering
|
// switch grid for rendering
|
||||||
scene.Index ^= 1
|
scene.Index ^= 1
|
||||||
|
|
||||||
@@ -221,10 +268,8 @@ func (scene *ScenePlay) CheckInput() {
|
|||||||
func (scene *ScenePlay) CheckDrawingInput() {
|
func (scene *ScenePlay) CheckDrawingInput() {
|
||||||
if scene.Config.Drawmode {
|
if scene.Config.Drawmode {
|
||||||
switch {
|
switch {
|
||||||
case ebiten.IsMouseButtonPressed(ebiten.MouseButtonLeft):
|
case inpututil.IsMouseButtonJustPressed(ebiten.MouseButtonLeft):
|
||||||
scene.ToggleCellOnCursorPos(Alive)
|
scene.ToggleCellOnCursorPos()
|
||||||
case ebiten.IsMouseButtonPressed(ebiten.MouseButtonRight):
|
|
||||||
scene.ToggleCellOnCursorPos(Dead)
|
|
||||||
case inpututil.IsKeyJustPressed(ebiten.KeyEscape):
|
case inpututil.IsKeyJustPressed(ebiten.KeyEscape):
|
||||||
scene.Config.Drawmode = false
|
scene.Config.Drawmode = false
|
||||||
}
|
}
|
||||||
@@ -370,13 +415,13 @@ func (scene *ScenePlay) SaveRectRLE() {
|
|||||||
height = scene.Mark.Y - scene.Point.Y
|
height = scene.Mark.Y - scene.Point.Y
|
||||||
}
|
}
|
||||||
|
|
||||||
grid := make([][]bool, height)
|
grid := make([][]uint8, height)
|
||||||
|
|
||||||
for y := 0; y < height; y++ {
|
for y := 0; y < height; y++ {
|
||||||
grid[y] = make([]bool, width)
|
grid[y] = make([]uint8, width)
|
||||||
|
|
||||||
for x := 0; x < width; x++ {
|
for x := 0; x < width; x++ {
|
||||||
grid[y][x] = scene.Grids[scene.Index].Data[y+starty][x+startx]
|
grid[y][x] = scene.Grids[scene.Index].Data[(y+starty)+STRIDE*(x+startx)]
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -422,15 +467,15 @@ func (scene *ScenePlay) Update() error {
|
|||||||
}
|
}
|
||||||
|
|
||||||
// set a cell to alive or dead
|
// set a cell to alive or dead
|
||||||
func (scene *ScenePlay) ToggleCellOnCursorPos(alive bool) {
|
func (scene *ScenePlay) ToggleCellOnCursorPos() {
|
||||||
// use cursor pos relative to the world
|
// use cursor pos relative to the world
|
||||||
worldX, worldY := scene.Camera.ScreenToWorld(ebiten.CursorPosition())
|
worldX, worldY := scene.Camera.ScreenToWorld(ebiten.CursorPosition())
|
||||||
x := int(worldX) / scene.Config.Cellsize
|
x := int(worldX) / scene.Config.Cellsize
|
||||||
y := int(worldY) / scene.Config.Cellsize
|
y := int(worldY) / scene.Config.Cellsize
|
||||||
|
|
||||||
if x > -1 && y > -1 && x < scene.Config.Width && y < scene.Config.Height {
|
if x > -1 && y > -1 && x < scene.Config.Width && y < scene.Config.Height {
|
||||||
scene.Grids[scene.Index].Data[y][x] = alive
|
scene.Grids[scene.Index].Data[y+STRIDE*x] ^= 1
|
||||||
scene.History[y][x] = 1
|
scene.History.Age[y][x] = 1
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -455,7 +500,7 @@ func (scene *ScenePlay) Draw(screen *ebiten.Image) {
|
|||||||
if scene.Config.ShowEvolution {
|
if scene.Config.ShowEvolution {
|
||||||
scene.DrawEvolution(screen, x, y, op)
|
scene.DrawEvolution(screen, x, y, op)
|
||||||
} else {
|
} else {
|
||||||
if scene.Grids[scene.Index].Data[y][x] {
|
if scene.Grids[scene.Index].Data[y+STRIDE*x] == 1 {
|
||||||
scene.World.DrawImage(scene.Theme.Tile(ColLife), op)
|
scene.World.DrawImage(scene.Theme.Tile(ColLife), op)
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@@ -470,9 +515,9 @@ func (scene *ScenePlay) Draw(screen *ebiten.Image) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
func (scene *ScenePlay) DrawEvolution(screen *ebiten.Image, x, y int, op *ebiten.DrawImageOptions) {
|
func (scene *ScenePlay) DrawEvolution(screen *ebiten.Image, x, y int, op *ebiten.DrawImageOptions) {
|
||||||
age := scene.Generations - scene.History[y][x]
|
age := scene.Generations - scene.History.Age[y][x]
|
||||||
|
|
||||||
switch scene.Grids[scene.Index].Data[y][x] {
|
switch scene.Grids[scene.Index].Data[y+STRIDE*x] {
|
||||||
case Alive:
|
case Alive:
|
||||||
if age > 50 && scene.Config.ShowEvolution {
|
if age > 50 && scene.Config.ShowEvolution {
|
||||||
scene.World.DrawImage(scene.Theme.Tile(ColOld), op)
|
scene.World.DrawImage(scene.Theme.Tile(ColOld), op)
|
||||||
@@ -481,7 +526,7 @@ func (scene *ScenePlay) DrawEvolution(screen *ebiten.Image, x, y int, op *ebiten
|
|||||||
}
|
}
|
||||||
case Dead:
|
case Dead:
|
||||||
// only draw dead cells in case evolution trace is enabled
|
// only draw dead cells in case evolution trace is enabled
|
||||||
if scene.History[y][x] > 1 && scene.Config.ShowEvolution {
|
if scene.History.Age[y][x] > 1 && scene.Config.ShowEvolution {
|
||||||
switch {
|
switch {
|
||||||
case age < 10:
|
case age < 10:
|
||||||
scene.World.DrawImage(scene.Theme.Tile(ColAge1), op)
|
scene.World.DrawImage(scene.Theme.Tile(ColAge1), op)
|
||||||
@@ -553,17 +598,24 @@ func (scene *ScenePlay) DrawDebug(screen *ebiten.Image) {
|
|||||||
// load a pre-computed pattern from RLE file
|
// load a pre-computed pattern from RLE file
|
||||||
func (scene *ScenePlay) InitPattern() {
|
func (scene *ScenePlay) InitPattern() {
|
||||||
scene.Grids[0].LoadRLE(scene.Config.RLE)
|
scene.Grids[0].LoadRLE(scene.Config.RLE)
|
||||||
|
|
||||||
|
// rule might have changed
|
||||||
|
scene.InitRuleCheckFunc()
|
||||||
}
|
}
|
||||||
|
|
||||||
// pre-render offscreen cache image
|
// pre-render offscreen cache image
|
||||||
func (scene *ScenePlay) InitCache() {
|
func (scene *ScenePlay) InitCache() {
|
||||||
|
// setup theme
|
||||||
|
scene.Theme.SetGrid(scene.Config.ShowGrid)
|
||||||
|
|
||||||
|
if !scene.Config.ShowGrid {
|
||||||
|
scene.Cache.Fill(scene.Theme.Color(ColDead))
|
||||||
|
return
|
||||||
|
}
|
||||||
|
|
||||||
op := &ebiten.DrawImageOptions{}
|
op := &ebiten.DrawImageOptions{}
|
||||||
|
|
||||||
if scene.Config.ShowGrid {
|
scene.Cache.Fill(scene.Theme.Color(ColGrid))
|
||||||
scene.Cache.Fill(scene.Theme.Color(ColGrid))
|
|
||||||
} else {
|
|
||||||
scene.Cache.Fill(scene.Theme.Color(ColDead))
|
|
||||||
}
|
|
||||||
|
|
||||||
for y := 0; y < scene.Config.Height; y++ {
|
for y := 0; y < scene.Config.Height; y++ {
|
||||||
for x := 0; x < scene.Config.Width; x++ {
|
for x := 0; x < scene.Config.Width; x++ {
|
||||||
@@ -580,8 +632,8 @@ func (scene *ScenePlay) InitCache() {
|
|||||||
|
|
||||||
// initialize grid[s], either using pre-computed from state or rle file, or random
|
// initialize grid[s], either using pre-computed from state or rle file, or random
|
||||||
func (scene *ScenePlay) InitGrid() {
|
func (scene *ScenePlay) InitGrid() {
|
||||||
grida := NewGrid(scene.Config.Width, scene.Config.Height, scene.Config.Density, scene.Config.Empty)
|
grida := NewGrid(scene.Config)
|
||||||
gridb := NewGrid(scene.Config.Width, scene.Config.Height, scene.Config.Density, scene.Config.Empty)
|
gridb := NewGrid(scene.Config)
|
||||||
|
|
||||||
// startup is delayed until user has selected options
|
// startup is delayed until user has selected options
|
||||||
grida.FillRandom()
|
grida.FillRandom()
|
||||||
@@ -591,10 +643,8 @@ func (scene *ScenePlay) InitGrid() {
|
|||||||
gridb,
|
gridb,
|
||||||
}
|
}
|
||||||
|
|
||||||
scene.History = make([][]int64, scene.Config.Height)
|
scene.History = NewHistory(scene.Config.Height, scene.Config.Width)
|
||||||
for y := 0; y < scene.Config.Height; y++ {
|
|
||||||
scene.History[y] = make([]int64, scene.Config.Width)
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
func (scene *ScenePlay) Init() {
|
func (scene *ScenePlay) Init() {
|
||||||
@@ -626,6 +676,8 @@ func (scene *ScenePlay) Init() {
|
|||||||
scene.InitCache()
|
scene.InitCache()
|
||||||
|
|
||||||
if scene.Config.DelayedStart && !scene.Config.Empty {
|
if scene.Config.DelayedStart && !scene.Config.Empty {
|
||||||
|
// do not fill the grid when the main menu comes up first, the
|
||||||
|
// user decides interactively what to do
|
||||||
scene.Config.Empty = true
|
scene.Config.Empty = true
|
||||||
scene.InitGrid()
|
scene.InitGrid()
|
||||||
scene.Config.Empty = false
|
scene.Config.Empty = false
|
||||||
@@ -651,38 +703,10 @@ func bool2int(b bool) int {
|
|||||||
return int(*(*byte)(unsafe.Pointer(&b)))
|
return int(*(*byte)(unsafe.Pointer(&b)))
|
||||||
}
|
}
|
||||||
|
|
||||||
// count the living neighbors of a cell
|
func (scene *ScenePlay) InitRuleCheckFunc() {
|
||||||
func (scene *ScenePlay) CountNeighbors(x, y int) int {
|
if scene.Config.Rule.Definition == "B3/S23" {
|
||||||
var sum int
|
scene.RuleCheckFunc = scene.CheckRuleB3S23
|
||||||
|
} else {
|
||||||
grid := scene.Grids[scene.Index].Data
|
scene.RuleCheckFunc = scene.CheckRuleGeneric
|
||||||
|
|
||||||
for nbgX := -1; nbgX < 2; nbgX++ {
|
|
||||||
for nbgY := -1; nbgY < 2; nbgY++ {
|
|
||||||
var col, row int
|
|
||||||
if scene.Config.Wrap {
|
|
||||||
// In wrap mode we look at all the 8 neighbors surrounding us.
|
|
||||||
// In case we are on an edge we'll look at the neighbor on the
|
|
||||||
// other side of the grid, thus wrapping lookahead around
|
|
||||||
// using the mod() function.
|
|
||||||
col = (x + nbgX + scene.Config.Width) % scene.Config.Width
|
|
||||||
row = (y + nbgY + scene.Config.Height) % scene.Config.Height
|
|
||||||
|
|
||||||
} else {
|
|
||||||
// In traditional grid mode the edges are deadly
|
|
||||||
if x+nbgX < 0 || x+nbgX >= scene.Config.Width || y+nbgY < 0 || y+nbgY >= scene.Config.Height {
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
col = x + nbgX
|
|
||||||
row = y + nbgY
|
|
||||||
}
|
|
||||||
|
|
||||||
sum += bool2int(grid[row][col])
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
// don't count ourselfes though
|
|
||||||
sum -= bool2int(grid[y][x])
|
|
||||||
|
|
||||||
return sum
|
|
||||||
}
|
}
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"log"
|
"log"
|
||||||
@@ -9,13 +9,13 @@ import (
|
|||||||
// a GOL rule
|
// a GOL rule
|
||||||
type Rule struct {
|
type Rule struct {
|
||||||
Definition string
|
Definition string
|
||||||
Birth []int
|
Birth []uint8
|
||||||
Death []int
|
Death []uint8
|
||||||
}
|
}
|
||||||
|
|
||||||
// parse one part of a GOL rule into rule slice
|
// parse one part of a GOL rule into rule slice
|
||||||
func NumbersToList(numbers string) []int {
|
func NumbersToList(numbers string) []uint8 {
|
||||||
list := []int{}
|
list := []uint8{}
|
||||||
|
|
||||||
items := strings.Split(numbers, "")
|
items := strings.Split(numbers, "")
|
||||||
for _, item := range items {
|
for _, item := range items {
|
||||||
@@ -24,7 +24,7 @@ func NumbersToList(numbers string) []int {
|
|||||||
log.Fatalf("failed to parse game rule part <%s>: %s", numbers, err)
|
log.Fatalf("failed to parse game rule part <%s>: %s", numbers, err)
|
||||||
}
|
}
|
||||||
|
|
||||||
list = append(list, num)
|
list = append(list, uint8(num))
|
||||||
}
|
}
|
||||||
|
|
||||||
return list
|
return list
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import "github.com/hajimehoshi/ebiten/v2"
|
import "github.com/hajimehoshi/ebiten/v2"
|
||||||
|
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import "runtime"
|
import "runtime"
|
||||||
|
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"fmt"
|
"fmt"
|
||||||
@@ -25,9 +25,11 @@ const (
|
|||||||
// the colors and the actual tile images here, so that they are
|
// the colors and the actual tile images here, so that they are
|
||||||
// readily available from play.go
|
// readily available from play.go
|
||||||
type Theme struct {
|
type Theme struct {
|
||||||
Tiles map[int]*ebiten.Image
|
Tiles map[int]*ebiten.Image
|
||||||
Colors map[int]color.RGBA
|
GridTiles map[int]*ebiten.Image
|
||||||
Name string
|
Colors map[int]color.RGBA
|
||||||
|
Name string
|
||||||
|
ShowGrid bool
|
||||||
}
|
}
|
||||||
|
|
||||||
type ThemeDef struct {
|
type ThemeDef struct {
|
||||||
@@ -40,10 +42,10 @@ var THEMES = map[string]ThemeDef{
|
|||||||
dead: "5a5a5a",
|
dead: "5a5a5a",
|
||||||
old: "ff1e1e",
|
old: "ff1e1e",
|
||||||
grid: "808080",
|
grid: "808080",
|
||||||
age1: "735f52",
|
age3: "6c6059",
|
||||||
age2: "6c6059",
|
age2: "735f52",
|
||||||
age3: "635d59",
|
age1: "7b5e4b",
|
||||||
age4: "7b5e4b",
|
age4: "635d59",
|
||||||
},
|
},
|
||||||
"dark": {
|
"dark": {
|
||||||
life: "c8c8c8",
|
life: "c8c8c8",
|
||||||
@@ -84,10 +86,14 @@ func NewTheme(def ThemeDef, cellsize int, name string) Theme {
|
|||||||
}
|
}
|
||||||
|
|
||||||
theme.Tiles = make(map[int]*ebiten.Image, 6)
|
theme.Tiles = make(map[int]*ebiten.Image, 6)
|
||||||
|
theme.GridTiles = make(map[int]*ebiten.Image, 6)
|
||||||
|
|
||||||
for cid, col := range theme.Colors {
|
for cid, col := range theme.Colors {
|
||||||
theme.Tiles[cid] = ebiten.NewImage(cellsize, cellsize)
|
theme.Tiles[cid] = ebiten.NewImage(cellsize, cellsize)
|
||||||
FillCell(theme.Tiles[cid], cellsize, col)
|
FillCell(theme.Tiles[cid], cellsize, col, 0)
|
||||||
|
|
||||||
|
theme.GridTiles[cid] = ebiten.NewImage(cellsize, cellsize)
|
||||||
|
FillCell(theme.GridTiles[cid], cellsize, col, 1)
|
||||||
}
|
}
|
||||||
|
|
||||||
return theme
|
return theme
|
||||||
@@ -97,6 +103,10 @@ func NewTheme(def ThemeDef, cellsize int, name string) Theme {
|
|||||||
// unknown type is being used, which is ok, since the code is the only
|
// unknown type is being used, which is ok, since the code is the only
|
||||||
// user anyway
|
// user anyway
|
||||||
func (theme *Theme) Tile(col int) *ebiten.Image {
|
func (theme *Theme) Tile(col int) *ebiten.Image {
|
||||||
|
if theme.ShowGrid {
|
||||||
|
return theme.GridTiles[col]
|
||||||
|
}
|
||||||
|
|
||||||
return theme.Tiles[col]
|
return theme.Tiles[col]
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -104,6 +114,10 @@ func (theme *Theme) Color(col int) color.RGBA {
|
|||||||
return theme.Colors[col]
|
return theme.Colors[col]
|
||||||
}
|
}
|
||||||
|
|
||||||
|
func (theme *Theme) SetGrid(showgrid bool) {
|
||||||
|
theme.ShowGrid = showgrid
|
||||||
|
}
|
||||||
|
|
||||||
type ThemeManager struct {
|
type ThemeManager struct {
|
||||||
Theme string
|
Theme string
|
||||||
Themes map[string]Theme
|
Themes map[string]Theme
|
||||||
@@ -152,11 +166,11 @@ func (manager *ThemeManager) SetCurrentTheme(theme string) {
|
|||||||
//
|
//
|
||||||
// So we don't draw a grid, we just left a grid behind, which saves us
|
// So we don't draw a grid, we just left a grid behind, which saves us
|
||||||
// from a lot of drawing operations.
|
// from a lot of drawing operations.
|
||||||
func FillCell(tile *ebiten.Image, cellsize int, col color.RGBA) {
|
func FillCell(tile *ebiten.Image, cellsize int, col color.RGBA, x int) {
|
||||||
vector.DrawFilledRect(
|
vector.DrawFilledRect(
|
||||||
tile,
|
tile,
|
||||||
float32(1),
|
float32(x),
|
||||||
float32(1),
|
float32(x),
|
||||||
float32(cellsize),
|
float32(cellsize),
|
||||||
float32(cellsize),
|
float32(cellsize),
|
||||||
col, false,
|
col, false,
|
||||||
@@ -1,4 +1,4 @@
|
|||||||
package main
|
package cmd
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"image/color"
|
"image/color"
|
||||||
2
go.mod
@@ -1,4 +1,4 @@
|
|||||||
module github.com/tlinden/golsky
|
module codeberg.org/scip/golsky
|
||||||
|
|
||||||
go 1.22
|
go 1.22
|
||||||
|
|
||||||
|
|||||||
@@ -8,6 +8,7 @@ import (
|
|||||||
|
|
||||||
_ "net/http/pprof"
|
_ "net/http/pprof"
|
||||||
|
|
||||||
|
"codeberg.org/scip/golsky/cmd"
|
||||||
"github.com/hajimehoshi/ebiten/v2"
|
"github.com/hajimehoshi/ebiten/v2"
|
||||||
)
|
)
|
||||||
|
|
||||||
@@ -18,22 +19,22 @@ func main() {
|
|||||||
directstart = true
|
directstart = true
|
||||||
}
|
}
|
||||||
|
|
||||||
config, err := ParseCommandline()
|
config, err := cmd.ParseCommandline()
|
||||||
if err != nil {
|
if err != nil {
|
||||||
log.Fatal(err)
|
log.Fatal(err)
|
||||||
}
|
}
|
||||||
|
|
||||||
if config.ShowVersion {
|
if config.ShowVersion {
|
||||||
fmt.Printf("This is golsky version %s\n", VERSION)
|
fmt.Printf("This is golsky version %s\n", cmd.VERSION)
|
||||||
os.Exit(0)
|
os.Exit(0)
|
||||||
}
|
}
|
||||||
|
|
||||||
start := Play
|
start := cmd.Play
|
||||||
if !directstart {
|
if !directstart {
|
||||||
start = Menu
|
start = cmd.Menu
|
||||||
config.DelayedStart = true
|
config.DelayedStart = true
|
||||||
}
|
}
|
||||||
game := NewGame(config, SceneName(start))
|
game := cmd.NewGame(config, cmd.SceneName(start))
|
||||||
|
|
||||||
if config.ProfileFile != "" {
|
if config.ProfileFile != "" {
|
||||||
// enable cpu profiling. Do NOT use q to stop the game but
|
// enable cpu profiling. Do NOT use q to stop the game but
|
||||||
@@ -120,7 +120,7 @@ func removeWhitespace(input string) string {
|
|||||||
}
|
}
|
||||||
|
|
||||||
// Store a grid to an RLE file
|
// Store a grid to an RLE file
|
||||||
func StoreGridToRLE(grid [][]bool, filename, rule string, width, height int) error {
|
func StoreGridToRLE(grid [][]uint8, filename, rule string, width, height int) error {
|
||||||
fd, err := os.Create(filename)
|
fd, err := os.Create(filename)
|
||||||
if err != nil {
|
if err != nil {
|
||||||
return err
|
return err
|
||||||
@@ -132,7 +132,7 @@ func StoreGridToRLE(grid [][]bool, filename, rule string, width, height int) err
|
|||||||
line := ""
|
line := ""
|
||||||
for x := 0; x < width; x++ {
|
for x := 0; x < width; x++ {
|
||||||
char := "b"
|
char := "b"
|
||||||
if grid[y][x] {
|
if grid[y][x] == 1 {
|
||||||
char = "o"
|
char = "o"
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
97
src/Makefile
@@ -1,97 +0,0 @@
|
|||||||
# Copyright © 2024 Thomas von Dein
|
|
||||||
|
|
||||||
# This program is free software: you can redistribute it and/or modify
|
|
||||||
# it under the terms of the GNU General Public License as published by
|
|
||||||
# the Free Software Foundation, either version 3 of the License, or
|
|
||||||
# (at your option) any later version.
|
|
||||||
|
|
||||||
# This program is distributed in the hope that it will be useful,
|
|
||||||
# but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
||||||
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
||||||
# GNU General Public License for more details.
|
|
||||||
|
|
||||||
# You should have received a copy of the GNU General Public License
|
|
||||||
# along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
||||||
|
|
||||||
|
|
||||||
#
|
|
||||||
# no need to modify anything below
|
|
||||||
tool = golsky
|
|
||||||
VERSION = $(shell grep VERSION main.go | head -1 | cut -d '"' -f2)
|
|
||||||
archs = darwin freebsd linux windows
|
|
||||||
PREFIX = /usr/local
|
|
||||||
UID = root
|
|
||||||
GID = 0
|
|
||||||
HAVE_POD := $(shell pod2text -h 2>/dev/null)
|
|
||||||
#TAGS = -tags=ebitenginedebug
|
|
||||||
|
|
||||||
all: buildlocal
|
|
||||||
|
|
||||||
|
|
||||||
buildlocal:
|
|
||||||
go build $(TAGS) -o $(tool)
|
|
||||||
|
|
||||||
install: buildlocal
|
|
||||||
install -d -o $(UID) -g $(GID) $(PREFIX)/bin
|
|
||||||
install -d -o $(UID) -g $(GID) $(PREFIX)/man/man1
|
|
||||||
install -o $(UID) -g $(GID) -m 555 $(tool) $(PREFIX)/sbin/
|
|
||||||
install -o $(UID) -g $(GID) -m 444 $(tool).1 $(PREFIX)/man/man1/
|
|
||||||
|
|
||||||
clean:
|
|
||||||
rm -rf $(tool) coverage.out testdata t/out
|
|
||||||
|
|
||||||
test: clean
|
|
||||||
mkdir -p t/out
|
|
||||||
go test ./... $(ARGS)
|
|
||||||
|
|
||||||
testlint: test lint
|
|
||||||
|
|
||||||
lint:
|
|
||||||
golangci-lint run
|
|
||||||
|
|
||||||
lint-full:
|
|
||||||
golangci-lint run --enable-all --exclude-use-default --disable exhaustivestruct,exhaustruct,depguard,interfacer,deadcode,golint,structcheck,scopelint,varcheck,ifshort,maligned,nosnakecase,godot,funlen,gofumpt,cyclop,noctx,gochecknoglobals,paralleltest
|
|
||||||
|
|
||||||
testfuzzy: clean
|
|
||||||
go test -fuzz ./... $(ARGS)
|
|
||||||
|
|
||||||
singletest:
|
|
||||||
@echo "Call like this: make singletest TEST=TestPrepareColumns ARGS=-v"
|
|
||||||
go test -run $(TEST) $(ARGS)
|
|
||||||
|
|
||||||
cover-report:
|
|
||||||
go test ./... -cover -coverprofile=coverage.out
|
|
||||||
go tool cover -html=coverage.out
|
|
||||||
|
|
||||||
goupdate:
|
|
||||||
go get -t -u=patch ./...
|
|
||||||
|
|
||||||
buildall:
|
|
||||||
./mkrel.sh $(tool) $(VERSION)
|
|
||||||
|
|
||||||
release: buildall
|
|
||||||
gh release create $(VERSION) --generate-notes releases/*
|
|
||||||
|
|
||||||
show-versions: buildlocal
|
|
||||||
@echo "### golsky version:"
|
|
||||||
@./golsky -V
|
|
||||||
|
|
||||||
@echo
|
|
||||||
@echo "### go module versions:"
|
|
||||||
@go list -m all
|
|
||||||
|
|
||||||
@echo
|
|
||||||
@echo "### go version used for building:"
|
|
||||||
@grep -m 1 go go.mod
|
|
||||||
|
|
||||||
# lint:
|
|
||||||
# golangci-lint run -p bugs -p unused
|
|
||||||
|
|
||||||
buildwasm:
|
|
||||||
env GOOS=js GOARCH=wasm go build -o $(tool).wasm $(LDFLAGS) .
|
|
||||||
|
|
||||||
zipwasm:
|
|
||||||
zip -r openquell-$(SHORTVERSION).zip index.html $(tool).wasm wasm_exec.js
|
|
||||||
|
|
||||||
wasm: buildwasm zipwasm
|
|
||||||
@ls -l $(tool)-$(SHORTVERSION).zip
|
|
||||||
241
src/grid.go
@@ -1,241 +0,0 @@
|
|||||||
package main
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bufio"
|
|
||||||
"errors"
|
|
||||||
"fmt"
|
|
||||||
"math/rand"
|
|
||||||
"os"
|
|
||||||
"strings"
|
|
||||||
"time"
|
|
||||||
|
|
||||||
"github.com/tlinden/golsky/rle"
|
|
||||||
)
|
|
||||||
|
|
||||||
type Grid struct {
|
|
||||||
Data [][]bool
|
|
||||||
Width, Height, Density int
|
|
||||||
Empty bool
|
|
||||||
}
|
|
||||||
|
|
||||||
// Create new empty grid and allocate Data according to provided dimensions
|
|
||||||
func NewGrid(width, height, density int, empty bool) *Grid {
|
|
||||||
grid := &Grid{
|
|
||||||
Height: height,
|
|
||||||
Width: width,
|
|
||||||
Density: density,
|
|
||||||
Data: make([][]bool, height),
|
|
||||||
Empty: empty,
|
|
||||||
}
|
|
||||||
|
|
||||||
for y := 0; y < height; y++ {
|
|
||||||
grid.Data[y] = make([]bool, width)
|
|
||||||
}
|
|
||||||
|
|
||||||
return grid
|
|
||||||
}
|
|
||||||
|
|
||||||
// Create a new 1:1 instance
|
|
||||||
func (grid *Grid) Clone() *Grid {
|
|
||||||
newgrid := &Grid{}
|
|
||||||
|
|
||||||
newgrid.Width = grid.Width
|
|
||||||
newgrid.Height = grid.Height
|
|
||||||
newgrid.Data = grid.Data
|
|
||||||
|
|
||||||
return newgrid
|
|
||||||
}
|
|
||||||
|
|
||||||
// copy data
|
|
||||||
func (grid *Grid) Copy(other *Grid) {
|
|
||||||
for y := range grid.Data {
|
|
||||||
for x := range grid.Data[y] {
|
|
||||||
other.Data[y][x] = grid.Data[y][x]
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// delete all contents
|
|
||||||
func (grid *Grid) Clear() {
|
|
||||||
for y := range grid.Data {
|
|
||||||
for x := range grid.Data[y] {
|
|
||||||
grid.Data[y][x] = false
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// initialize with random life cells using the given density
|
|
||||||
func (grid *Grid) FillRandom() {
|
|
||||||
if !grid.Empty {
|
|
||||||
for y := range grid.Data {
|
|
||||||
for x := range grid.Data[y] {
|
|
||||||
if rand.Intn(grid.Density) == 1 {
|
|
||||||
grid.Data[y][x] = true
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
func (grid *Grid) Dump() {
|
|
||||||
for y := 0; y < grid.Height; y++ {
|
|
||||||
for x := 0; x < grid.Width; x++ {
|
|
||||||
if grid.Data[y][x] {
|
|
||||||
fmt.Print("XX")
|
|
||||||
} else {
|
|
||||||
fmt.Print(" ")
|
|
||||||
}
|
|
||||||
}
|
|
||||||
fmt.Println()
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// initialize using a given RLE pattern
|
|
||||||
func (grid *Grid) LoadRLE(pattern *rle.RLE) {
|
|
||||||
if pattern != nil {
|
|
||||||
startX := (grid.Width / 2) - (pattern.Width / 2)
|
|
||||||
startY := (grid.Height / 2) - (pattern.Height / 2)
|
|
||||||
var y, x int
|
|
||||||
|
|
||||||
for rowIndex, patternRow := range pattern.Pattern {
|
|
||||||
for colIndex := range patternRow {
|
|
||||||
if pattern.Pattern[rowIndex][colIndex] > 0 {
|
|
||||||
x = colIndex + startX
|
|
||||||
y = rowIndex + startY
|
|
||||||
|
|
||||||
grid.Data[y][x] = true
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
//grid.Dump()
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// load a lif file parameters like R and P are not supported yet
|
|
||||||
func LoadLIF(filename string) (*rle.RLE, error) {
|
|
||||||
fd, err := os.Open(filename)
|
|
||||||
if err != nil {
|
|
||||||
return nil, err
|
|
||||||
}
|
|
||||||
|
|
||||||
scanner := bufio.NewScanner(fd)
|
|
||||||
|
|
||||||
scanner.Split(bufio.ScanLines)
|
|
||||||
|
|
||||||
gothead := false
|
|
||||||
|
|
||||||
grid := &rle.RLE{}
|
|
||||||
|
|
||||||
for scanner.Scan() {
|
|
||||||
line := scanner.Text()
|
|
||||||
items := strings.Split(line, "")
|
|
||||||
|
|
||||||
if len(items) < 0 {
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
|
|
||||||
if strings.Contains(line, "# r") {
|
|
||||||
parts := strings.Split(line, " ")
|
|
||||||
if len(parts) == 2 {
|
|
||||||
grid.Rule = parts[1]
|
|
||||||
}
|
|
||||||
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
|
|
||||||
if items[0] == "#" {
|
|
||||||
if gothead {
|
|
||||||
break
|
|
||||||
}
|
|
||||||
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
|
|
||||||
gothead = true
|
|
||||||
|
|
||||||
row := make([]int, len(items))
|
|
||||||
|
|
||||||
for idx, item := range items {
|
|
||||||
switch item {
|
|
||||||
case ".":
|
|
||||||
row[idx] = 0
|
|
||||||
case "o":
|
|
||||||
fallthrough
|
|
||||||
case "*":
|
|
||||||
row[idx] = 1
|
|
||||||
default:
|
|
||||||
return nil, errors.New("cells must be . or o")
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
grid.Pattern = append(grid.Pattern, row)
|
|
||||||
}
|
|
||||||
|
|
||||||
// sanity check the grid
|
|
||||||
explen := 0
|
|
||||||
rows := 0
|
|
||||||
first := true
|
|
||||||
for _, row := range grid.Pattern {
|
|
||||||
length := len(row)
|
|
||||||
|
|
||||||
if first {
|
|
||||||
explen = length
|
|
||||||
first = false
|
|
||||||
}
|
|
||||||
|
|
||||||
if explen != length {
|
|
||||||
return nil, fmt.Errorf(
|
|
||||||
fmt.Sprintf("all rows must be in the same length, got: %d, expected: %d",
|
|
||||||
length, explen))
|
|
||||||
}
|
|
||||||
|
|
||||||
rows++
|
|
||||||
}
|
|
||||||
|
|
||||||
grid.Width = explen
|
|
||||||
grid.Height = rows
|
|
||||||
|
|
||||||
return grid, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// save the contents of the whole grid as a simple lif alike
|
|
||||||
// file. One line per row, 0 for dead and 1 for life cell.
|
|
||||||
// file format: https://conwaylife.com/wiki/Life_1.05
|
|
||||||
func (grid *Grid) SaveState(filename, rule string) error {
|
|
||||||
file, err := os.Create(filename)
|
|
||||||
if err != nil {
|
|
||||||
return fmt.Errorf("failed to open state file: %w", err)
|
|
||||||
}
|
|
||||||
defer file.Close()
|
|
||||||
|
|
||||||
fmt.Fprintf(file, "#Life 1.05\n#R %s\n#D golsky state file\n#P -1 -1\n", rule)
|
|
||||||
|
|
||||||
for y := range grid.Data {
|
|
||||||
for _, cell := range grid.Data[y] {
|
|
||||||
row := "."
|
|
||||||
if cell {
|
|
||||||
row = "o"
|
|
||||||
}
|
|
||||||
|
|
||||||
_, err := file.WriteString(row)
|
|
||||||
if err != nil {
|
|
||||||
return fmt.Errorf("failed to write to state file: %w", err)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
file.WriteString("\n")
|
|
||||||
}
|
|
||||||
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// generate filenames for dumps
|
|
||||||
func GetFilename(generations int64) string {
|
|
||||||
now := time.Now()
|
|
||||||
return fmt.Sprintf("dump-%s-%d.lif", now.Format("20060102150405"), generations)
|
|
||||||
}
|
|
||||||
|
|
||||||
func GetFilenameRLE(generations int64) string {
|
|
||||||
now := time.Now()
|
|
||||||
return fmt.Sprintf("rect-%s-%d.rle", now.Format("20060102150405"), generations)
|
|
||||||
}
|
|
||||||
@@ -87,6 +87,17 @@ func Loop(grid []bool) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
func main() {
|
func main() {
|
||||||
|
grid := make([]int, 50*50)
|
||||||
|
|
||||||
|
for y := 0; y < 50; y++ {
|
||||||
|
for x := 0; x < 50; x++ {
|
||||||
|
grid[y+50*x] = 1
|
||||||
|
fmt.Printf("%d,%d => %d\n", x, y, x+50*y)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
func xmain() {
|
||||||
// enable cpu profiling. Do NOT use q to stop the game but
|
// enable cpu profiling. Do NOT use q to stop the game but
|
||||||
// close the window to get a profile
|
// close the window to get a profile
|
||||||
fd, err := os.Create("cpu.profile")
|
fd, err := os.Create("cpu.profile")
|
||||||
|
|||||||
2
various-tests/raygol/.gitignore
vendored
Normal file
@@ -0,0 +1,2 @@
|
|||||||
|
golsky
|
||||||
|
*.o
|
||||||
33
various-tests/raygol/Makefile
Normal file
@@ -0,0 +1,33 @@
|
|||||||
|
CFLAGS = -Wall -Wextra -Werror -O2 -g
|
||||||
|
LDFLAGS= -L/usr/local/lib -lraylib -lGL -lm -lpthread -ldl -lrt -lX11 -g
|
||||||
|
CC = clang
|
||||||
|
OBJS = main.o game.o grid.o
|
||||||
|
DST = golsky
|
||||||
|
PREFIX = /usr/local
|
||||||
|
UID = root
|
||||||
|
GID = 0
|
||||||
|
MAN = udpxd.1
|
||||||
|
|
||||||
|
.PHONY: all
|
||||||
|
all: $(DST)
|
||||||
|
|
||||||
|
$(DST): $(OBJS)
|
||||||
|
$(CC) $(OBJS) $(LDFLAGS) -o $(DST)
|
||||||
|
|
||||||
|
%.o: %.c
|
||||||
|
$(CC) -c $(CFLAGS) $*.c -o $*.o
|
||||||
|
|
||||||
|
.PHONY: clean
|
||||||
|
clean:
|
||||||
|
rm -f *.o $(DST)
|
||||||
|
|
||||||
|
.PHONY: install
|
||||||
|
install: $(DST)
|
||||||
|
install -d -o $(UID) -g $(GID) $(PREFIX)/sbin
|
||||||
|
install -d -o $(UID) -g $(GID) $(PREFIX)/man/man1
|
||||||
|
install -o $(UID) -g $(GID) -m 555 $(DST) $(PREFIX)/sbin/
|
||||||
|
install -o $(UID) -g $(GID) -m 444 $(MAN) $(PREFIX)/man/man1/
|
||||||
|
|
||||||
|
.PHONY: run
|
||||||
|
run:
|
||||||
|
LD_LIBRARY_PATH=/usr/local/lib ./golsky
|
||||||
48
various-tests/raygol/game.c
Normal file
@@ -0,0 +1,48 @@
|
|||||||
|
#include "game.h"
|
||||||
|
#include <stdio.h>
|
||||||
|
|
||||||
|
Game *Init(int width, int height, int gridwidth, int gridheight, int density) {
|
||||||
|
struct Game *game = malloc(sizeof(struct Game));
|
||||||
|
|
||||||
|
game->ScreenWidth = width;
|
||||||
|
game->ScreenHeight = height;
|
||||||
|
game->Cellsize = width / gridwidth;
|
||||||
|
game->Width = gridwidth;
|
||||||
|
game->Height = gridheight;
|
||||||
|
|
||||||
|
InitWindow(width, height, "golsky");
|
||||||
|
SetTargetFPS(60);
|
||||||
|
|
||||||
|
game->Grid = NewGrid(gridwidth, gridheight, density);
|
||||||
|
|
||||||
|
return game;
|
||||||
|
}
|
||||||
|
|
||||||
|
void Update(Game *game) {
|
||||||
|
if (IsKeyDown(KEY_Q)) {
|
||||||
|
game->Done = true;
|
||||||
|
exit(0);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void Draw(Game *game) {
|
||||||
|
BeginDrawing();
|
||||||
|
|
||||||
|
ClearBackground(RAYWHITE);
|
||||||
|
|
||||||
|
for (int y = 0; y < game->Width; y++) {
|
||||||
|
for (int x = 0; x < game->Height; x++) {
|
||||||
|
if (game->Grid->Data[y][x] == 1) {
|
||||||
|
DrawRectangle(x * game->Cellsize, y * game->Cellsize, game->Cellsize,
|
||||||
|
game->Cellsize, GREEN);
|
||||||
|
} else {
|
||||||
|
DrawRectangle(x * game->Cellsize, y * game->Cellsize, game->Cellsize,
|
||||||
|
game->Cellsize, RAYWHITE);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
DrawText("TEST", game->ScreenWidth / 2, 10, 20, RED);
|
||||||
|
|
||||||
|
EndDrawing();
|
||||||
|
}
|
||||||
25
various-tests/raygol/game.h
Normal file
@@ -0,0 +1,25 @@
|
|||||||
|
#ifndef _HAVE_GAME_H
|
||||||
|
#define _HAVE_GAME_H
|
||||||
|
|
||||||
|
#include "grid.h"
|
||||||
|
#include "raylib.h"
|
||||||
|
#include <stdlib.h>
|
||||||
|
|
||||||
|
typedef struct Game {
|
||||||
|
// Camera2D Camera;
|
||||||
|
int ScreenWidth;
|
||||||
|
int ScreenHeight;
|
||||||
|
int Cellsize;
|
||||||
|
|
||||||
|
// Grid dimensions
|
||||||
|
int Width;
|
||||||
|
int Height;
|
||||||
|
bool Done;
|
||||||
|
Grid *Grid;
|
||||||
|
} Game;
|
||||||
|
|
||||||
|
Game *Init(int width, int height, int gridwidth, int gridheight, int density);
|
||||||
|
void Update(Game *game);
|
||||||
|
void Draw(Game *game);
|
||||||
|
|
||||||
|
#endif
|
||||||
28
various-tests/raygol/grid.c
Normal file
@@ -0,0 +1,28 @@
|
|||||||
|
#include "grid.h"
|
||||||
|
|
||||||
|
Grid *NewGrid(int width, int height, int density) {
|
||||||
|
Grid *grid = malloc(sizeof(struct Grid));
|
||||||
|
grid->Width = width;
|
||||||
|
grid->Height = height;
|
||||||
|
grid->Density = density;
|
||||||
|
|
||||||
|
grid->Data = malloc(height * sizeof(int *));
|
||||||
|
for (int y = 0; y < grid->Height; y++) {
|
||||||
|
grid->Data[y] = malloc(width * sizeof(int *));
|
||||||
|
}
|
||||||
|
|
||||||
|
FillRandom(grid);
|
||||||
|
|
||||||
|
return grid;
|
||||||
|
}
|
||||||
|
|
||||||
|
void FillRandom(Grid *grid) {
|
||||||
|
int r;
|
||||||
|
for (int y = 0; y < grid->Width; y++) {
|
||||||
|
for (int x = 0; x < grid->Height; x++) {
|
||||||
|
r = GetRandomValue(0, grid->Density);
|
||||||
|
if (r == 1)
|
||||||
|
grid->Data[y][x] = r;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
18
various-tests/raygol/grid.h
Normal file
@@ -0,0 +1,18 @@
|
|||||||
|
#ifndef _HAVE_GRID_H
|
||||||
|
#define _HAVE_GRID_H
|
||||||
|
|
||||||
|
#include "raylib.h"
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
|
||||||
|
typedef struct Grid {
|
||||||
|
int Width;
|
||||||
|
int Height;
|
||||||
|
int Density;
|
||||||
|
int **Data;
|
||||||
|
} Grid;
|
||||||
|
|
||||||
|
Grid *NewGrid(int width, int height, int density);
|
||||||
|
void FillRandom(Grid *grid);
|
||||||
|
|
||||||
|
#endif
|
||||||
15
various-tests/raygol/main.c
Normal file
@@ -0,0 +1,15 @@
|
|||||||
|
#include "game.h"
|
||||||
|
#include "raylib.h"
|
||||||
|
|
||||||
|
int main(void) {
|
||||||
|
Game *game = Init(800, 800, 10, 10, 8);
|
||||||
|
|
||||||
|
while (!WindowShouldClose()) {
|
||||||
|
Update(game);
|
||||||
|
Draw(game);
|
||||||
|
}
|
||||||
|
|
||||||
|
CloseWindow();
|
||||||
|
free(game);
|
||||||
|
return 0;
|
||||||
|
}
|
||||||