Login
Discover
Waves
Decks
Plus
Login
Signup
Topics
New
Trending
Hot
New
New
Trending
Hot
New
Payouts
Muted
Promoted
Global
Top communities
Create decentralized community
latest #soffit created topics on internet
markgritter
soffit
2018-11-24 05:40
Worst-case matching in Soffit
Testing with Hypothesis turned up some matches in Soffit that took a long time to run. Some optimization of constraint checking got the runtime down from 600ms to about 400ms, but now I'm kind of stuck.
$ 0.983
170
2
markgritter
puzzle
2018-11-23 08:18
Prototyping a math puzzle with Soffit
Can you find a path in the following graph that sums to 100? When you follow a blue edge, you add the number, and when you follow a red edge, you must subtract the number. So, starting at 13 and following
$ 0.217
17
2
markgritter
programming
2018-11-23 06:26
Testing Graph Rewritting with Hypothesis
I've continued work on Soffit, but more slowly in the past couple weeks. My focus had been getting better testing covering using Hypothesis. My first attempt was to generate graphs by their edges, like
$ 1.117
214
1
markgritter
procjam
2018-11-10 23:32
Implementing the example graph grammar from "Procedural Generation in Game Design"
Dr. Joris Dormans wrote a chapter in "Procedural Generation in Game Design" (Tanya X. Short and Tarn Adams, editors) about cyclic generation, and he included this short example of a graph grammar
$ 0.180
13
1
cabzphoto
PhotoFeed
2026-04-02 02:15
Promoted
👊 The Judge of Takanakuy: Faces of Chumbivilcas - PhotoFeed Contest Portrait Photography Round 163 [ENG-ESP]
👊 The Judge of Takanakuy: Faces of Chumbivilcas PhotoFeed Contest - Portrait Photography Round 163 [ENG-ESP] English During my journey to Cusco, I immersed myself in the "Takanakuy" festival
$ 0.797
40
3
markgritter
programming
2018-11-10 08:15
Optimizing python-constraint with forward checking
For Soffit I implemented a few Constraint objects with the python-constraint library. These objects represent a particular restriction on the solution, and they can prune the search space either ahead
$ 0.217
22
1
markgritter
procjam
2018-11-07 05:49
Visual representation of graph grammar
A lot of the existing packages for graph grammars seem to have GUIs for writing rules, and in some of them that seems to be your only option. Tonight I prototyped a way to export a graph grammar as a HTML
$ 0.127
10
3
markgritter
procjam
2018-11-06 08:25
1-d cellular automaton in a graph grammar
This is the first example I tried that really pushed my engine hard. It would be better broken up into multiple grammars, I think. I wanted to run Rule 30, a 1-d cellular automata, as a graph grammar in
$ 0.481
27
2
markgritter
programming
2018-11-06 06:31
Controlling graph grammar expansion with a countdown
Let's create a graph grammar with Soffit that generates a fixed-sized binary tree. How do we tell a graph grammar when to stop working? One option is to only run it for a fixed number of iterations, but
$ 0.203
11
1
cliffblank
weird
2026-04-02 06:17
Promoted
Redrum at a discount
Somebody has a macab sense of humour in the dollar store.
$ 0.137
5
1
markgritter
procjam
2018-11-04 05:45
A complicated Soffit example
Suppose we want to create a graph grammar that makes rectangular grids. A first cut at it would be something like "expand outwards from any edge that hasn't already been used", something like
$ 0.120
10
2
homesteaddad
pool
2017-06-15 18:17
I'm a Little Crazy
There's something in my soffit, and this pool is starting to drive me nuts.
$ 2.540
3