Theseus

Creating and solving a maze in only
256 bytes of JavaScript.

Minimal Source (256 bytes):

for(z=[c=66,i=132];i--;X=a=>_.map((b,e)=>
1<z[b=a+2*_[3&e+i]]&&X(b,i=9*Math.random(
z[b]=z[(a+b)/2]=F=0))))_=[-12,z[i]=i%12?5
:-1,12,1];for(X(14);F<2;F?0:$=[...z],$[13
]=$[c]=4)c^14?z[c]=z[c]+~F&3:c=++F&&66,5>
z[n=c+_[z[c]]]&&(c=n);""+$.map(b=>`
    +@`[++b])
      

Links

• aem1k.com - Home
• github.com/aemkei/theseus - Source
• speakerdeck.com/aemkei/fwdays-daedalus - Presentation
• maze solving machine - by Claude Shannon

Related script

S="\40\n";M="map";i=991;for(z
=       [                   ]
;   i   ;   )z[--i]=i%30?   8
:   S   [           1   ]   ;
F=d=>   [30,1,-30   ,   -   1
]       [           M   ]   (
(   f,g,h   )=>S[0]<z   [   f
=   d                   +   2
*   h[3&g+i]]&&(z[f]=z[(d   +
f   )       /               2
]   =   S   [   0],i--,F(   f
)       )       )           ,
F(32);z+=S[1]//aem1k.com/maze
      

A maze is a maze is a maze.