Skip to content

Counterexamples to conjecture that a magnet outside a polygon can grab a metal ball inside a polygon

License

Notifications You must be signed in to change notification settings

edemaine/attractor

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Installation

  • npm install
  • Open index.html

About

Counterexamples to conjecture that a magnet outside a polygon can grab a metal ball inside a polygon

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Sponsor this project

 

Packages

No packages published