This enhanced simulation shows 8 vehicles navigating a complex 36×36 grid with multiple obstacle types. Gray squares are undiscovered walls (visible to you but unknown to cars), while red squares are discovered obstacles. In uncoordinated mode, each vehicle only knows what it has personally discovered. In coordinated mode, vehicles instantly share discoveries, dramatically reducing redundant exploration. Use the buttons below to start/stop the simulation, switch modes, randomize positions, and lock the layout. Make sure to lock the layout if you want to compare modes on the same obstacle/course setup. Currently, due to a bug, the program only runs normally when you lock the layout... sorry :(
Legend: Colored circles are cars (0-7), hollow circles are goals,gray squares are undiscovered walls,red squares are discovered obstacles, dotted lines show planned paths.
Algorithmic Obstacle Design: Obstacles are placed using a systematic approach with 3-4 horizontal walls (5×1), 3-4 vertical walls (1×5), 2-3 L-shapes, 2 diagonals, and small blocks. Each structure has built-in gaps and collision detection prevents overlaps or car entrapments.
Watch the dramatic difference: uncoordinated mode shows massive redundant discoveries as each car independently explores the same dead ends. Coordinated mode shows efficient exploration with instant knowledge sharing, leading to much shorter total paths and faster completion.