[WIP] Change rectangle construction pattern to zig-zag

[Copilot]

Thanks for asking me to work on this. I will get started on it and keep this PR's description up to date as I form a plan and make progress.

The rectangle construction sequence in CudaShapeGenerator::generateNextConstructionDataForRectangle and _RectangleGenerator needs to change from a spiral pattern to a zig-zag column-extension pattern:

Before the rectangle construction had the positions (wraps around center outward): 0 → (0, 0) 1 → (0, 1) 2 → (1, 1) 3 → (1, 0) 4 → (1, -1) 5 → (0, -1) 6 → (-1, -1) 7 → (-1, 0) 8 → (-1, 1) 9 → (-1, 2) 10 → (0, 2) ....

With the new zig-zag construction it should be: 0 → (0, 0) 1 → (1, 0) 2 → (1, 1) 3 → (0, 1) 4 → (0, 2) 5 → (1, 2) 6 → (2, 2) 7 → (2, 1) 8 → (2, 0) 9 → (3, 0) 10 → (3, 1)

Files requiring changes source/EngineGpuKernels/CudaShapeGenerator.cuh — CUDA-side generateNextConstructionDataForRectangle() (angles, requiredNodeId1/requiredNodeId2, _connectedNodePos tracking) source/EngineInterface/ShapeGenerator.cpp — CPU-side _RectangleGenerator::generateNextConstructionData() (matching angle/connection logic without requiredNodeId) Validation Existing ConstructorTests_AllShapes parameterized tests cover rectangle shape generation and verify angles and numAdditionalConnections against the ShapeGenerator output.

---

📍 Connect Copilot coding agent with Jira, Azure Boards or Linear to delegate work to Copilot in one click without leaving your project management tool.