numberlink
model-synthesis
numberlink | model-synthesis | |
---|---|---|
2 | 4 | |
71 | 143 | |
- | - | |
1.8 | 3.1 | |
over 2 years ago | 2 months ago | |
Go | C++ | |
GNU Affero General Public License v3.0 | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
numberlink
-
Wave Function Collapse library in pure C
As the input I gave a solved image from https://github.com/thomasahle/numberlink .
-
My attempt at a minimalist puzzle game -- Connect the colors to solve the puzzle
You could have a look at Thomas Hale's code in GitHub, and the associated StackOverflow post for documentation. There are also other StackOverflow posts which discuss the solutions, and those were a great jumping-off point for my development.
model-synthesis
-
City Generation with WFC
WFC is based on my work on Model Synthesis. I consider how to create fully connected (navigable) road networks in my 2011 TVCG paper. Here is an example of a generated road network from that paper.
-
Ask HN: What weird technical scene are you fond/part of?
https://www.youtube.com/watch?v=Dfc-DQorohc
Craig Reynolds said the name "Boids" was inspired by The Producers Concierge scene, so that's how you should pronounce it:
Boids. Dirty, disgusting, filthy, lice ridden Boids. Boids. You get my drift?
https://www.youtube.com/watch?v=aL6mTMShVyk
The other really cool rabbit hole to explore for generating tiles and even arbitrary graph based content (I'm sold: hexagons are the bestagons!) is "Wave Function Collapse", which doesn't actually have anything to do with quantum mechanics (it just sounds cool), but is actually a kind of constraint solver related to sudoku solvers.
https://escholarship.org/content/qt3rm1w0mn/qt3rm1w0mn_noSpl...
Maxim Gumin's work: https://github.com/mxgmn/WaveFunctionCollapse
Paul Merrell's work:
https://paulmerrell.org/model-synthesis/
https://paulmerrell.org/research/
Oskar Stålberg's work:
https://twitter.com/OskSta/status/784847588893814785
https://oskarstalberg.com/game/wave/wave.html
There's a way to define cellular automata rules by giving examples of the before and after patterns, and WFC is kind of like a statistical constraint solving version of that.
So it's really easy for artists to define rules just by drawing! Not even requiring any visual programming, but you can layer visual programming on top of it.
That's something that Alexander Repenning's "AgentSheets" supported (among other stuff): you could define cellular automata rules by before-and-after examples, wildcards and variables, and attach additional conditions and actions with a visual programming language.
AgentSheets and other cool systems are described in this classic paper: “A Taxonomy of Simulation Software: A work in progress” from Learning Technology Review by Kurt Schmucker at Apple. It covered many of my favorite systems.
http://donhopkins.com/home/documents/taxonomy.pdf
Chaim Gingold wrote a comprehensive "Gadget Background Survey" at HARC, which includes AgentSheets, Alan Kay's favorites: Rockey’s Boots and Robot Odyssey, and Chaim's amazing SimCity Reverse Diagrams and lots of great stuff I’d never seen before:
http://chaim.io/download/Gingold%20(2017)%20Gadget%20(1)%20S...
Chaim Gingold has analyzed the SimCity (classic) code and visually documented how it works, in his beautiful "SimCity Reverse Diagrams":
>SimCity reverse diagrams: Chaim Gingold (2016).
>These reverse diagrams map and translate the rules of a complex simulation program into a form that is more easily digested, embedded, disseminated, and and discussed (Latour 1986).
>The technique is inspired by the game designer Stone Librande’s one page game design documents (Librande 2010). If we merge the reverse diagram with an interactive approach—e.g. Bret Victor’s Nile Visualization (Victor 2013), such diagrams could be used generatively, to describe programs, and interactively, to allow rich introspection and manipulation of software.
>Latour, Bruno (1986). “Visualization and cognition”. In: Knowledge and Society 6 (1986), pp. 1– 40. Librande, Stone (2010). “One-Page Designs”. Game Developers Conference. 2010. Victor, Bret (2013). “Media for Thinking the Unthinkable”. MIT Media Lab, Apr. 4, 2013.
https://lively-web.org/users/Dan/uploads/SimCityReverseDiagr...
Agentsheets: Alexander Repenning (1993–)
Interacting agents are embedded and interact within
-
Wave Function Collapse
If we called it Model Synthesis it'd get fewer clicks…
- Wave Function Collapse library in pure C
What are some alternatives?
Flutter-AI-Rubik-cube-Solver - Flutter-Python rubiks cube solver.
SVM-Face-and-Object-Detection-Shader - SVM using HOG descriptors implemented in fragment shaders
exolve - Online interactive crossword software in JavaScript
wfc - Wave Function Collapse library in C, plus a command-line tool
Hodoku - Hodoku is a solver/generator/trainer/analyzer for standard sudoku.
new-wave - Stack Computer Bytecode Interpreters: The New Wave
CortexTheseus - Cortex - AI on Blockchain, Official Golang implementation
kana - Single cell analysis in the browser
stb - stb single-file public domain libraries for C/C++
FreePSXBoot - Exploit to allow loading arbitrary code on the PSX using only a memory card (no game needed)
QM-Simulator-2D - Interactive simulation of a quantum particle in 2D.