flokey82/go_gens

Various small attempts at procedural generation, AI, simulation and whatnot.

Go Generators

This repository contains various small attempts at procedural generation, simulation, and other things that might be useful for some people.

PLEASE NOTE: These packages are under constant development for maybe a month or two until I've figured out a consistent style etc.

DO NOT USE YET!

Simulation and procedural generation (WIP)

gamecs: Simulation with agents

This is a very basic simulation with agents using state machines and behavior trees.

gamehex

Sample project to demonstrate how to use the Ebiten game engine to create a hexagonal game. This is still a work in progress.

gameisometric

This is a simple isometric 'game' experiment using the ebitengine and is written in Go.

gameraycast: Raycast implementation

This is a very basic raycast implementation using a randomly generated dungeon for testing. This isn't very feature rich yet, but it's a start.

gamerogueish: Rogue-like game skeleton

This is a very basic rogue-like game skeleton... Barely functional.

Now found here: github.com/Flokey82/gamerogueish

genarchitecture: Architecture generator

This is a package for architectural style generation. It is still in the experimental phase and will probably change a lot in the future.

genbiome: Biome helper functions

This package provides functions for looking up the biome (e.g. forest, grassland, etc.) for the given precipitation and average temperature.

gencellular: Simple cellular automata in Golang

This package currently only implements Conway's Game of Life.

gencitymap: City map generator

This package is based on various implementations of city map generation. Currently supports simple random networks and tensor field based road network generation.

gendemographics: Medieval demographics generator

This package is based on Medieval Demographics Made Easy by S. John Ross and generates demographics based on settlement density, population, etc. The code is currently very messy and needs to be cleaned up.

gendungeon: Dungeon generator

This package is a modified fork of https://github.com/brad811/go-dungeon/, which is an implementation of http://journal.stuffwithstuff.com/2014/12/21/rooms-and-mazes/.

This does now support multi-level dungeon generation with stairs.

genfloortxt: Simple 2D text floorplan renderer

This package provides a little demo on how to 'render' walls as unicode characters, imitating the cp437 symbol set.

genfurnishing: Simple generator for furnishing of rooms

This package will provide logic for generating clutter and furnishing for rooms of different types.

genheightmap: Heightmap generator helper functions

This package provides some helper functions for generating heightmaps like slopes, cones, peakify, relax, etc.

genlanguage: Language generator

Fantasy language generation wrapper used for fantasy map naming stuff.

genlsystem: L-system generator

This package implements a 2d and 3d L-system generator with turtle graphics. This code is heavily based on:

• https://github.com/der-antikeks/lindenturtle/
• https://github.com/yalue/l_system_3d

genmap2d: Simple 2D map generator in Golang (WIP)

This package provides functionality to generate 2D maps using procedural methods. It has a rudimentary settlement placement logic and probably needs lots work.

genmap2derosion: Heightmap generation and erosion

This package is based on the fantastic work of Nick McDonald! See: https://github.com/weigert/SimpleHydrology

genmapvoronoi: Voronoi map generator

This is based on https://mewo2.com/notes/terrain/ and partially a port of https://github.com/mewo2/terrain/ to Go.

image:

genmapvoxel: Voxel map generator

This package implements a simple voxel based terrain generator. Like... really simple. Don't get excited.

genmarchingcubes: Marching cubes (WIP)

This package is an implementation of the marching cubes algorithm, which takes a voxel field and generates a surface mesh. Right now it is an almost straight fork of https://github.com/soypat/sdf/blob/main/render/marchingcubes.go and https://github.com/fogleman/mc/blob/master/mc.go but will be heavily modified in future versions. (It might already be, depending how lazy I am updating the READMEs)

genmarchingsquares: Marching squares (WIP)

This package provides a simple implementation of the marching squares algorithm for illustrative purposes for now.

genreligion: Religion generator

This is based on Azgaars Fantasy Map Generator.

genstory: Flavor text generator

Provides some functionality to create configurations for generating random flavor text.

genthesaurus: Word association index

A very basic word association index... Work in progress.

genworldvoronoi: Graph based planetary map generator

It simulates (somewhat) global winds and attempts to calculate precipitation and temperature for more intricate simulations in the future. It features SVG, PNG, and Wavefront OBJ output. This is based on https://www.redblobgames.com/x/1843-planet-generation/ and a port of https://github.com/redblobgames/1843-planet-generation to Go.

genvillage: Village economy generator

This package attempts to generate a stable, self sustaining economy given some initial buildings that serve as seed. The user can define building types that consume and produce resources, which the simulation will use to add new buildings until the sum of produced resources outweighs the sum of consumed resources. Please note that the output of this process is only meant to be used as input for a more sophisticated generator, only ensuring that besides required import of unavailable resources, the village/settlement can be in theory self-sustaining.

Don't get your expectations up, it's really basic. : P

simmarket: Market economy simulation

Based on a few, way better implementations for economy simulation.

simnpcs: NPCs with daily routines

This is an early experiment in simulating NPCs with daily routines. Sadly it is quite messy and doesn't follow best practices. It also has plenty of leftover code that I don't want to delete. I might clean it up in the future.

simnpcs2: NPCs with daily routines (WIP)

This is a rewrite of simnpcs and gamecs... still in early stages of development.

simvillage: Village simulation

This package is a port of the wonderful village simulator by Kontari. See: https://github.com/Kontari/Village/ Since I ported it straight from Python to Go, it is quite chaotic and probably would benefit from a refactor.

simvillage_simple: Village simulation (simple)

A very basic village simulator which has settlers settle, procreate, live, love, and perish :) It is a very dumbed down version of kontari's village simulator, written from scratch.

simvillage_tiles: Village simulation on a tile based map (WIP)

Currently, this only provides a very basic tile based renderer with some basic collision detection, etc. In future, it will be a village simulation on a tile based map. (Uses https://ebiten.org/)

Utility

utils

This package contains a number of useful and commonly used functions and structures.

vectors

Various vector math functions.

vmesh

A voronoi mesh generation helper library. This is still very much bound to the genmapvoronoi package, so not very helpful for generic use. Sorry about that.

go_gens's Issues

[genworldvoronoi] Split world generation from civilization logic

• Refactor world generation to expose public API
• Factor out all civilization related stuff in a separate go package

This will allow us to limit the code-messiness and improve re-usability.

Search: DFS / BFS / UCS / DLS / ID-DLS

Provide simple implementation of common search algorithms:

• Breadth First Search
• Depth First Search
• Uniform Cost Search
• Depth Limited Search
• Iterative Deepening DFS
• ...

Distance calculation of neighbor region to river segment might be wrong

go_gens/genworldvoronoi/geoErosion.go

Line 224 in 8fd9059

dist := haversine(rLatLon[0], rLatLon[1], dLatLon[0], dLatLon[1])

go_gens/genmapvoronoi/erosion2.go

Line 132 in 8fd9059

dist := distPoints(rVertex.X, rVertex.Y, dVertex.X, dVertex.Y)

We calculate the erosion of a neighbor 'rn' by calculating the distance 'd' of 'rn' to the current region 'r'. However, due to the neighbor not being located at 90 deg in relation to the river-segment (r->rdh), this will lead to false distances being used.

Expected:
 rn
 :\
d: \
 :__\
 r   rdh (downhill region)

Actual:
    rn
  / : \
 / d:  \
/___:___\
r        rdh


Alternatively, 'rn' can also be 'behind' the current river segment... since we probably visit 'rn' when processing the previous region/river segment (starting at 'ruh', the uphill region), we can simply use values[rn] = math.Max(values[rn], val).
    rn
    : \
   d:  \
    :___\___
  ruh   r   rdh

A* Implementation

Write an A* implementation from scratch to learn how it works.

https://en.wikipedia.org/wiki/A*_search_algorithm

NOTE, this might depend on the graph traversal algorithms?

simhero: Minimal character sheet

Design a package providing a template for character creation, attributes, skills, and an experience system.
This can be used to automatically level up a character based on a skill tree and a certain affinity towards certain skills / spells / etc. due to the five factors and facets (psych profile)

Utils: 2D image export helper lib (still/animated)

Provide a simple helper lib that allows convenient export of data (cellular automata, etc) to png or if multi-frame to an animated file format.

[genstory|genreligion|genlanguage] Word associations

The “Small World of Words” English word association norms for over 12,000 cue words
https://smallworldofwords.org/en/project/research
https://link.springer.com/article/10.3758/s13428-018-1115-7

This will be useful to extract domain information for deitys, derive holy symbols or numbers, etc.

[gameconstants] Unify with pkg/premade/fantasy_demographics.go

Voidshard has some excellent constants on various demographics!

This would be great to add to our gameconstants package!
https://github.com/voidshard/faction/pkg/premade/fantasy_demographics.go

[genbiome] Redo extended Whittaker

Seems like I screwed up the biome map a little bit. I need to sit down and go through the entire map to make sure that everything is correct.

[genmapvoronoi] port flood algorithm from genworldvoronoi

genworldvoronoi has a well working flood fill algorithm that could be "relatively easily" ported to genmapvoronoi.

[genworldvoronoi] Check climate calculation

• equator seems to be surprisingly humid
• too many cold deserts
• biomes seem to be oddly distributed

[genlanguage] https://github.com/jdkato/prose

https://github.com/jdkato/prose seems really interesting! For language tagging etc.

ProcGen: Cellular Automata (2D)

Basic demonstration of 2D cellular automata with user-defined rules.

[Culture / Books / Values] [genworldvoronoi] Shifting reader values

https://www.youtube.com/watch?v=kanUBppoQpQ&t=3212s

• Books may have values encoded in them and can shift the reader's views

Reduce GIF size

Currently a 128x128 100 frame gif == 21MB?!

ProcGen: Cellular Automata (3D)

Basic demonstration of 3D cellular automata with user-defined rules.