4 ms·
I've had an investigation on the backburner for a while on whether there's a zipper-like structure for representing 2D grids (eg, a game board). I feel like th
by jewbacca 16y ago
I've had an investigation on the backburner for a while on whether there's a zipper-like structure for representing 2D grids (eg, a game board). I feel like this may be a blind alley, because a grid would have cycles and no inherent ordering. Can anybody shed some light on this?
- maxtilford 16y agoI think this blog post will be relevant: http://blog.sigfpe.com/2006/12/evaluating-cellular-automata-is.html http://blog.sigfpe.com/2006/12/evaluating-cellular-automata-...
- eru 16y agoLook into Okasaki's "Purely Functional Datastructures" for an example on how to handle cycles. He talks about double ended queues, which can obviously interpreted as a graph with a single cycle.