Tiling of a Path with Trapezoids in a Constrained Environment with Backtracking Algorithm

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

There are two terminals, one green and one black. The green terminal is fixed; you can drag or click to change the position of the black one. A backtrack algorithm creates a tiled path between the terminals without colliding with the gray obstacles (a collision occurs when a vertex of a trapezoid is inside a gray rectangle). The number of trapezoids is limited to 40 for speed.

Contributed by: Machi Zawidzki (September 2011)
Open content licensed under CC BY-NC-SA




Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.