Abstract
Iterated mapping has seen a lot of success lately in many problems such as bit retrieval, diffraction signal reconstruction, and graph coloring. We add another application of iterated mapping, namely finding solutions to the no-three-in-a-line problem. Given an grid, we utilize iterated mapping to find points such that any straight line (of any slope) drawn will not intersect three of the selected points.
Citation
Cole Brower. Vadim Ponomarenko. "Applying iterated mapping to the no-three-in-a-line problem." Involve 15 (1) 69 - 74, 2022. https://doi.org/10.2140/involve.2022.15.69
Information