#### Vol. 15, No. 1, 2022

 Recent Issues
 The Journal About the Journal Editorial Board Editors’ Interests Subscriptions Submission Guidelines Submission Form Policies for Authors Ethics Statement ISSN: 1944-4184 (e-only) ISSN: 1944-4176 (print) Author Index Coming Soon Other MSP Journals
Applying iterated mapping to the no-three-in-a-line problem

### Cole Brower and Vadim Ponomarenko

Vol. 15 (2022), No. 1, 69–74
##### 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 $n×n$ grid, we utilize iterated mapping to find $2n$ points such that any straight line (of any slope) drawn will not intersect three of the selected points.

##### Keywords
combinatorial search, no-three-in-a-line, global optimization
##### Mathematical Subject Classification
Primary: 05-04, 11Y16, 52B55