The demo site provides interactive demos illustrating grid orthogonal polygons for which a magnetic beacon, constrained to be outside the polygon, cannot capture a steel ball, which tries to move as straight as possible toward the beacon but is constrained to remain inside the polygon. You can play the levels with arrow keys, or ask the app to search for a solution via BFS. This website is a companion to our paper (originally appearing at JCDCGGG 2018) which provides the context for the problem and proves formally that these examples are indeed unsolvable. This repository provides the source code for this demo site.
npm install
- Open
index.html