Login
Discover
Waves
Communities
Login
Signup
Topics
#soffit
Global
Trending
Hot
New
Top
#soffit
New
Top communities
Create your community
latest #soffit created topics | Ecency
markgritter
soffit
8y
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
8y
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
8y
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
markgritter
procjam
8y
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
no-advice
LeoFinance
2d
Promoted
The Fiscal Back Door: Why Bitcoin Broke $80K on a Bond Program Nobody Was Watching
Most people in crypto were watching the Fed. They should have been watching the Treasury. On August 19, Treasury Secretary Scott Bessent announced that the government's bond buyback operations — a relatively
markgritter
programming
8y
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
markgritter
procjam
8y
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
markgritter
procjam
8y
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
markgritter
programming
8y
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
tonyz
photography
5d
Promoted
Cineac.
Landmark in Amsterdam.
markgritter
procjam
8y
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
homesteaddad
pool
9y
I'm a Little Crazy
There's something in my soffit, and this pool is starting to drive me nuts.
