aspiwack / randomizer-engine

generic, declarative randomizer engine which draws shuffles uniformely
6 stars 0 forks source link

I need a path-counting zdd #8

Closed aspiwack closed 5 years ago

aspiwack commented 5 years ago

That's the goal! The output of the randomizer engine is a path-counting zdd (that is, a binary decision diagram where each node is labelled by the number of path which lead to 1, it'll be zero-reduced because it doesn't affect path counting!).

I couldn't find prior art regarding this, so I will have to write my own. I won't shoot for performance right away. For now the target is a very simple path-counting zdd library.