Jaccia and Jacciata are cellular automata inspired by the Announcement of Scientific Proof that Slime Molds are Intelligent Maze Solvers. Jaccia can solve mazes too, by a similar mechanism (shrinking). Jacciata builds upon this to find the shortest path through a maze, if one exists and is unique.
Sample Configuration
#######S###
#:::::::::#
#:###:###:#
#:#:#:::#:#
#:#:#:#:###
#:::#:#:#:#
#####:#:#:#
#:#:::#:::#
#:#:###:###
#:::#:::::#
#########F#
Output:
#######S###
# ::: #
# ###:### #
# # #:::# #
# # # #:###
# # #:# #
##### #:# #
# # #: #
# # ###:###
# # :::#
#########F#
Computational Class
Paradigms
Try it Online
- Jaccia (HTML5) (HTML5)
Documentation
Implementations
-
jacciata.alp, a formal description in ALPACA
To run this implementation, you need:
- One of the following:
- an implementation of Perl (we suggest perl 5.8.8)
- an implementation of Javascript (we suggest Firefox)
- One of the following:
-
jaccia.alp, a formal description in ALPACA
To run this implementation, you need:
- One of the following:
- an implementation of Perl (we suggest perl 5.8.8)
- an implementation of Javascript (we suggest Firefox)
- One of the following:
Download
Development
Github: catseye/Jaccia
Bitbucket: catseye/jaccia
Issue tracker: on github