New Search

Export article

REDUCING THE CLOCKWISE-ALGORITHM TO k LENGTH CLASSES

Marco Ripà

Abstract: In the present paper, we consider an optimization problem related to the extension in k-dimensions of the well known 3x3 points problem by Sam Loyd. In particular, thanks to a variation of the so called “clockwise-algorithm”, we show how it is possible to visit all the 3^k points of the k-dimensional grid given by the Cartesian product of (0, 1, 2) using covering trails formed by h(k)=(3^k-1)/2 links who belong to k (Euclidean) length classes. We can do this under the additional constraint of allowing only turning points which belong to the set B(k):={(0, 3) x (0, 3) x ... x (0, 3)}.
Keywords: optimization / length classes / clockwise algorithm / belong / 3x3 / thanks / constraint / trails

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

Share this article

Click here to see the statistics on "Journal of Fundamental Mathematics and Applications (JFMA)" .
Back to Top Top