%I #9 Jul 03 2022 09:23:09
%S 33,75,348,435,504,595,805,4382
%N Maximum length of 4 finite snakes in the Snake Number Problem with n-periodic instructions in an infinite square grid (see Comments).
%C We start with 4 infinite snakes, and 4 possible directions: up, right, down, left.
%C If on its turn one of the snakes cannot execute an order because that square is occupied, it goes to the next order, and so on.
%C The snakes can be blocked and finish there or can continue infinitely.
%C Which are the longest finite snakes using n instructions for 4 snakes that start in the same square (with n >= 4 because with 3 or fewer instructions are infinite)?LINKS
%H Ariel Futoransky, <a href="http://snake.puzzlefun.online/">Snake Program</a>, Snake Program to try the snakes, April 2022 (to see more Snakes after the instruction you put :0 :0 :0 for 4 snakes).
%H Rodolfo Kurchan, <a href="http://www.puzzlefun.online/problems">Puzzle Fun</a>, Snake Number Problem, March 2022.
%e | Instructions that give
%e n | Maximum length | the maximal length
%e --------------------------------------------
%e 4 33 URDL
%e 5 75 URDLU
%e 6 348 UURDUL
%e 7 435 URUULDU
%e 8 504 URURUULD
%e 9 595 URDDDDDDL
%e 10 805 UUURUDLLDD
%e 11 4382 UUDDRDUUUDL
%Y Cf. A353176, A353234, A354915.
%K nonn,more
%O 4,1
%A _Rodolfo Kurchan_, Jun 11 2022
|