cp's OEIS Frontend

A344325 Squares visited on a spirally numbered board when stepping to the closest unvisited square which contains a number that shares no digit with the number of the current square. If two or more such squares are the same distance away the one with the smaller number is chosen.

%I A344325 #13 May 23 2021 03:23:19
%S A344325 1,2,3,4,5,6,7,8,9,10,25,48,79,80,49,26,51,84,125,83,50,81,52,86,53,
%T A344325 28,11,27,85,126,87,54,29,30,55,88,129,56,31,58,93,57,90,131,89,130,
%U A344325 92,135,94,137,95,60,33,14,32,59,13,62,35,16,34,15,36,17,38,67,104,66,37,64,99,100,65,102
%N A344325 Squares visited on a spirally numbered board when stepping to the closest unvisited square which contains a number that shares no digit with the number of the current square. If two or more such squares are the same distance away the one with the smaller number is chosen.
%C A344325 The sequence is infinite as a number containing all ten decimal digits can never be stepped to thus there will always be a square containing a number which has digits not in the number of the current square.
%C A344325 The pattern of visited squares forms nine closely spaced concentric square rings, while these groups of nine have a larger gap of unvisited squares between them. See the linked images.
%C A344325 In the first one million steps the largest single step distance is ~480 units, from a(572017) = 627194 to a(572018) = 3055000. This is a step that jumps between the inner to most outer group of nine concentric rings. The largest single step difference between numbers is from a(721912) = 6951823 to a(721913) = 4404077, a change of 2547746. The smallest unvisited number in the first one million steps is 12, although the image shows the path revisits squares close to the origin after a large number of steps, so it is possible this and other small numbers will eventually be visited.
%H A344325 Scott R. Shannon, <a href="/A344325/a344325.jpg">Image of the first 6000 steps</a>. The step colors are graduated across the spectrum from red to violet to show the relative step ordering. The starting square is shown as a white dot.
%H A344325 Scott R. Shannon, <a href="/A344325/a344325.gif">Image of the first 1000000 steps</a>.
%e A344325 The board is numbered with the square spiral:
%e A344325 .
%e A344325   17--16--15--14--13   .
%e A344325    |               |   .
%e A344325   18   5---4---3  12   29
%e A344325    |   |       |   |   |
%e A344325   19   6   1---2  11   28
%e A344325    |   |           |   |
%e A344325   20   7---8---9--10   27
%e A344325    |                   |
%e A344325   21--22--23--24--25--26
%e A344325 .
%e A344325 a(2) = 2 as from 1 there are four numbers one unit away, 2,4,6,8, none of which contain the digit 1, so of these the smallest is chosen, which is 2.
%e A344325 a(11) = 25 as from the square 10 the square with 25 is only one unit away and shares no digit with 10.
%e A344325 a(20) = 83 as the four squares one unit away from 125 have been visited or contain digits 1,2 or 5. The square with 83 is diagonally adjacent to 125 and is the first time a square more than one unit away is stepped to.
%e A344325 a(23) = 52, and is the first square stepped to that is not adjacent to the previous square, being three units away from 81. All closer squares have been either visited or contain a 1 or 8 in their number.
%Y A344325 Cf. A296030, A174344, A274923, A067581, A330979, A332767.
%K A344325 nonn,base
%O A344325 1,2
%A A344325 _Scott R. Shannon_ and _Eric Angelini_, May 15 2021