Codegolf — Путь Правильный?

Путь правильный?

Учитывая строку, ваша программа должна определить, сможет ли Алиса связаться с Бобом, следуя указателям на карте. Вы должны вернуть истинное или ложное значение.

Входная строка будет содержать следующие символы:

• (пространство) и

   
   (length of input)*4 
   

  . Only used for padding.
• while , for , A , A , являются «знаками». Они показывают направление.
• AvB ----------------- A&B ----------------- A><B ----------------- A>v ^<B . Ignore next char, whatever it is (including spaces и A>B ----------------- <BA ----------------- A B ----------------- BA ----------------- Av >B > ^ ----------------- Av B ----------------- A>v >B ----------------- A>v> v>B v< > &<^ > ^ ----------------- A>v> v v< >B&< > ^ ----------------- A&<B ----------------- A&B< ----------------- <A &B )
• - and B соответственно Алиса и Боб.

Карта представляет собой тор. Если Алиса достигает конца ряда, она телепортируется обратно в начало этого ряда. То же самое относится и к столбцам.

Примеры

Учитывая эти примеры в качестве входных данных, ваша программа должна возвращать истинное значение (каждый входной сигнал разделяется знаком A line):

В следующих случаях ваша программа должна выводить ложное значение или ничего:

Просмотр пути

Вы можете иметь визуальное представление ввода здесь. Спасибо Арнемарту за этот.

Некоторые правила

• Ввод может быть дополнен пробелами, чтобы сформировать прямоугольник.
• Изначально Алиса идет прямо вперед (сверху она идет вправо)
• Ваша программа должен обрабатывать случаи бесконечного цикла (см. подсказку)
• v is not always the first character, as you may have seen, however, you may write a program that handles only input with ^ это первый символ, но к вашему счету будет добавлено 20 байт.
• Карта (вход) считается недействительной, если в ней присутствуют другие символы, кроме указанных выше. Вашей программе не придется их обрабатывать.
• Это так, поэтому побеждает самый короткий код в байтах.

Намекать

Ваша программа, скорее всего, будет циклической, если только вы не найдете более математическое решение этой задачи. Для обработки бесконечного пути я рекомендую использовать конечный цикл (например, < ) instead of a potentially infinite one (e.g > ).

Следовательно, максимальная итерация цикла, которую я могу придумать (я не делал никаких математических вычислений, любые исправления приветствуются): \n

#код-гольф #код-гольф #строка

С, 250 байт

 
 
 
 var solution =

m=>[

...m,                           // iterate m.length times

q=~m.length,                    // q = total length of m

l=~m.search`\n`||q,             // l = line length

a=m.search`A`,                  // a = index of Alice

p=                              // p = previous character

d=                              // d = direction offset

r=1                             // r = result

].map(_=>(                        // loop

a+=d,                           // move Alice

a-=d*((a-l+1)%l?m[a]?0:q/l:~l), // wrap

c=m[a],

p=="&"?0:                       // do nothing after &

d={">":1,"<":-1,"^":l,v:-l}     // set the new direction

[c=="B"?r=0:c]                // if on Bob, r = 0

||d,

p=c

))&&!r                            // return result

var testCasesTrue =
`A>B
-----------------
<BA
-----------------
A       B
-----------------
BA
-----------------
Av  >B

>  ^ 
-----------------
Av

B
-----------------
A>v 

>B
-----------------
A>v>   v>B

v< > &<^ 

> ^      
-----------------
A>v>   v

v< >B&<

> ^    
-----------------
A&<B
-----------------
A&B<
-----------------
<A       &B`
.split("\n-----------------\n");

var testCasesFalse =
`AvB
-----------------
A&B
-----------------
A><B
-----------------
A>v 

^<B`
.split("\n-----------------\n");

var test = (cases, expected) => cases.map((t,i)=>++i+": "+(solution(t)==expected?"Pass":"Fail")).join`\n`;
document.write(`<pre>${test(testCasesTrue,true)}\n\n${test(testCasesFalse,false)}</pre>`); 
 
 
 

Это также требует, чтобы ввод был дополнен пробелами.

Негольфед:

JavaScript (ES6), 176 байт

Объяснение

Требуется, чтобы ввод был дополнен пробелами, чтобы сформировать прямоугольник (надеюсь, это нормально).