Pomóż Pac-Manowi policzyć Pac-Dots

29

Za radą pani Pac-Man, która martwi się, że ma nadwagę, Pac-Man postanowił śledzić swoje codzienne spożycie Pac-Dot. Pomóż mu policzyć liczbę Pac-Dots na danej ścieżce w labiryncie!

Labirynt

Labirynt

Aby pomóc Ci zbudować własne kodowanie labiryntu, możesz uzyskać tutaj surowe dane .

Podróż Pac-Mana

W kontekście tego wyzwania obowiązują następujące zasady:

  • Po pierwsze, dobra wiadomość: duchów nie ma.
  • Pac-Man zawsze rozpoczyna wyścig w miejscu wskazanym na powyższym obrazku, kierując się na wschód. W pozycji początkowej nie ma Pac-Dot.
  • Tak długo, jak podąża prostą ścieżką, przechodzi do kolejnych pól.
  • Kiedy napotka zwrot o 90 ° bez żadnej innej dostępnej ścieżki (pomarańczowe kwadraty na mapie), automatycznie i systematycznie wykonuje zwrot.
  • Kiedy napotka skrzyżowanie, na którym dostępnych jest kilka ścieżek (zielone kwadraty na mapie), może albo iść w tym samym kierunku - jeśli dotyczy - lub wybrać inny kierunek (w tym zawracanie).
  • Kiedy Pac-Man przechodzi przez jedno z wyjść w środkowej lewej lub środkowej prawej części labiryntu, natychmiast pojawia się po przeciwnej stronie.
  • Pac-Man zjada wszystkie Pac-Dots na ścieżce, którą podąża. Po zjedzeniu Pac-Dot jest ono usuwane z labiryntu.

Wyzwanie

Wkład

Otrzymasz ciąg opisujący zachowanie Pac-Mana na skrzyżowaniach, do których dojdzie. Ciąg ten będzie się składał z następujących znaków:

  • L: wykonaj obrót o 90 ° w lewo
  • R: wykonaj obrót o 90 ° w prawo
  • F: idź do przodu (bez zmiany kierunku)
  • B: cofnij się (zawróć)

Kiedy wszystkie postacie zostaną przetworzone, Pac-Man zatrzymuje się na następnym skrzyżowaniu, jakie napotka.

Wydajność

Musisz wydrukować lub wydrukować liczbę Pac-Dots zjedzonych wzdłuż ścieżki wejściowej.

Zasady

  • Możesz napisać pełny program lub funkcję.
  • Dane wejściowe można przyjmować wielkimi lub małymi literami, jako ciąg znaków lub tablicę znaków. Możesz także użyć innych znaków (ale tylko jeden znak na kierunek) lub liczb całkowitych w [0 .. 9]. Jeśli to zrobisz, podaj to wyraźnie w swojej odpowiedzi.
  • Możesz założyć, że dane wejściowe są zawsze prawidłowe. (JsFiddle poniżej wykryje błędy, ale nie powinieneś.)
  • To jest golf golfowy, więc wygrywa najkrótszy kod w bajtach.
  • Standardowe luki są zabronione.

Wskazówka

Przechowywanie dokładnego kształtu labiryntu może nie być wymagane ani optymalne.

Przypadki testowe i demo

W tym jsFiddle można przetestować następujące przypadki testowe - lub dowolne inne dane wejściowe .

1. Input  : ""
   Output : 1
   Comment: Pac-Man just advances to the first junction, eats the Pac-Dot on it and stops.

2. Input  : "L"
   Output : 7

3. Input  : "FFR"
   Output : 13

4. Input  : "LFLR"
   Output : 17
   Comment: Pac-Man will exit on the middle right side and re-appear on the left side.

5. Input  : "BBBB"
   Output : 2

6. Input  : "BRRFFFL"
   Output : 15

7. Input  : "LFFRLFFFFRF"
   Output : 50

8. Input  : "BRFRLRFRLFR"
   Output : 54
   Comment: Pac-Man will exit on the middle left side and re-appear on the right side.

9. Input  : "FFLRLFFLLLLFFBFLFLRRRLRRFRFLRLFFFLFLLLLFRRFBRLLLFBLFFLBFRLLR"
   Output : 244
   Comment: All cleared!
Arnauld
źródło
1
Oto kilka danych, które mogą pomóc: pastebin.com/G4MnbVww . Jest to lista każdego skrzyżowania i liczby kropek na drodze do następnego skrzyżowania, w zależności od kierunku, w którym jedziesz (0 = w górę, 1 = w lewo, 2 = w dół, 3 = w prawo). Mogą występować pewne błędy i pamiętaj, że skrzyżowania 12, 13, 15, 16, 18 i 19 nie mają kropki na środku, podczas gdy wszystkie inne mają.
Esolanging Fruit
@ Challenger5 To wygląda dobrze. Ponieważ ruchy są względne, prawdopodobnie będziesz chciał również śledzić nową orientację Pac-Mana, gdy dojdzie do następnego skrzyżowania.
Arnauld
BTW W grze pac człowiek nie może zawrócić
Matthew Roh
4
@SIGSEGV Przez „zawracanie” mam na myśli zmianę kierunku, co jest możliwe w dowolnym momencie w oryginalnej grze zręcznościowej i wszystkich klonach, które znam. Czy powinienem użyć innego terminu?
Arnauld
Jestem prawie pewien, że Pac-Man zaczął kierować się w lewo w grze zręcznościowej, a nie w prawo.
mbomb007

Odpowiedzi:

10

Pyth, 356 345 + 1 = 346 bajtów

Kod zawiera niektóre niedrukowalne elementy, więc oto odwracalny xxdzrzut heksowy.

0000000: 4a4b 304c 2c3d 2b4b 4062 4a58 624a 3041  JK0L,=+K@bJXbJ0A
0000010: 2c63 6a43 2201 e120 49b4 efbc e267 27f4  ,cjC".. I....g'.
0000020: a11b f5d5 7f79 d1a0 ab8a 7689 449f 0c50  .....y....v.D..P
0000030: b2d4 7c30 99c3 368e aa67 4213 ab9b d276  ..|0..6..gB....v
0000040: d75f 6e99 5757 04a6 08cc 99d0 7141 3d2f  ._n.WW......qA=/
0000050: d854 7cf7 4a70 954e 6e35 f9b9 e0c5 1d53  .T|.Jp.Nn5.....S
0000060: 36d5 63f9 cf13 0f66 c113 4dec 956e 5225  6.c....f..M..nR%
0000070: b14a 1659 dcb5 6822 3534 2034 6a43 2203  .J.Y..h"54 4jC".
0000080: ffe3 8fff 2232 3d59 636a 4322 0b8a 4624  ...."2=YcjC"..F$
0000090: 7815 4a94 192c 79f6 d6e5 e098 5e97 76bc  x.J..,y.....^.v.
00000a0: 23cf 027c 35c5 5098 2a83 68f1 823a 83f6  #..|5.P.*.h..:..
00000b0: dfa4 7e12 443f 0257 7adb ab2d 8e6f 1199  ..~.D?.Wz..-.o..
00000c0: 9a3e 3f9d a524 d331 c5ff 94ae e5a2 3507  .>?..$.1......5.
00000d0: bd22 3334 2032 3d6b 2b30 6a43 2202 25f2  ."34 2=k+0jC".%.
00000e0: f55c 2252 c250 0002 c250 0000 065c 225c  .\"R.P...P...\"\
00000f0: 2247 5289 3698 4227 5350 8822 3136 3d64  "GR.6.B'SP."16=d
0000100: 636a 4322 8223 a80e 5c22 981d d272 729d  cjC".#..\"...rr.
0000110: d88d 981d 5c22 5c22 2bd7 91dd 9428 73d7  ....\"\"+....(s.
0000120: 1dd7 2234 2032 5651 2079 483d 547e 4a40  .."4 2VQ yH=T~J@
0000130: 4047 4a2b 5a78 2246 5242 4c22 4e20 796b  @GJ+Zx"FRBL"N yk
0000140: 3d5a 4040 647e 4a40 4059 4a3d 5421 7840  =Z@@d~J@@YJ=T!x@
0000150: 594a 5454 2968 7948 0a                   YJTT)hyH.

Wymaga -Mflagi, aby wyłączyć zapamiętywanie. Niestety, nie można tego zrobić w żadnym internetowym executorze, którego znam.

Oto czytelna wersja ASCII do wydruku:

JK0L,=+K@bJXbJ0A,cj746957013238413906925468440008893181365431681519974815772691846219267045007717553452313017550830370829477591340658010575885616582299429376501117428763541235628345630376341520044712982918668584832091126800263024965443560007480163218792 54 4j17178005503 2=Ycj664551201217474826979459068682259492333017695780569003557724234375880492114440213266014621594427584622393511454741615093293082181365458295035985321888753898774398909 34 2=k+0j883734055588186287049718559289059922762611092840989558085734536 16=dcj53536195844172273707047543644202986760006840011986146398708374999 4 2VQ yH=T~J@@GJ+Zx"FRBL"N yk=Z@@d~J@@YJ=T!x@YJTT)hyH

Wyjaśnienie

To bardzo dużo pracy w toku, więc nie opublikuję jeszcze pełnego wyjaśnienia.

Zasadniczo program przedstawia tablicę jako (nieco dziwny) wykres przy użyciu pięciu tabel przeglądowych: 2 dla połączeń, 1 dla kierunków skrzyżowań i 2 dla liczby kropek. Został zbudowany przez 200-wierszowy skrypt Pythona, nad którym spędziłem zbyt wiele godzin. Następnie program po prostu przechodzi przez dane wejściowe i zlicza kropki, aktualizując tabele kropek do zera podczas zbierania kropek.

DO ZROBIENIA:

  • Napisz procedurę Pythona dotyczącą zmiany kolejności węzłów, dopóki tabela odnośników nie będzie zawierała jak najmniej znaków wymagających zmiany znaczenia
  • Spróbuj całkowicie usunąć obsługę sekcji (powinien usunąć jedną tabelę odnośników)
    • AKTUALIZACJA: próbowałem tego, wydaje się, że nie usuwa tabeli i nie rozszerza kodu
  • Przepisz logikę po stronie Pytha (obecna nie jest bardzo golfowa)
    • AKTUALIZACJA: po pewnym czasie kod jest wciąż niedoskonały
PurkkaKoodari
źródło
Dlaczego po prostu nie wygenerujesz adresu URL, abyś mógł uruchomić prawdziwy kod na TIO? Może Dennis powinien to zrobić łatwiej.
mbomb007
@ mbomb007 TIO nie obsługuje pakietów testowych (w każdym razie dla Pytha), więc lubię używać własnego hosta Pytha. Nie jestem też pewien, czy przeglądarki poprawnie obsługują bajty zerowe.
PurkkaKoodari
W przypadku pakietu nietestowego możesz. Nadal możesz kodować z zerami, po prostu nie możesz ich kopiować / wklejać, dlatego musisz wygenerować adres URL.
mbomb007
Najdłuższa odpowiedź na pytanie Pyth?
Luis Mendo,
@LuisMendo Przynajmniej dla mnie, na podstawie szybkiego wyszukiwania. : ~)
PurkkaKoodari
2

k, 264 bajtów

b:,/16 16\'108_a:-135#0+1:"p.k"
(#(?27,r 1)^(12+!8)^14 17)+/b@?*|r:+1 27 0{i:a?64/(4!2+y+*x;x 1);(4 64\a i+1-2*2!i),_i%2}\0:""
\
...binary data...

Zrzut szesnastkowy:

$ xxd p.k
00000000: 623a 2c2f 3136 2031 365c 2731 3038 5f61  b:,/16 16\'108_a
00000010: 3a2d 3133 3523 302b 313a 2270 2e6b 220a  :-135#0+1:"p.k".
00000020: 2823 283f 3237 2c72 2031 295e 2831 322b  (#(?27,r 1)^(12+
00000030: 2138 295e 3134 2031 3729 2b2f 6240 3f2a  !8)^14 17)+/b@?*
00000040: 7c72 3a2b 3120 3237 2030 7b69 3a61 3f36  |r:+1 27 0{i:a?6
00000050: 342f 2834 2132 2b79 2b2a 783b 7820 3129  4/(4!2+y+*x;x 1)
00000060: 3b28 3420 3634 5c61 2069 2b31 2d32 2a32  ;(4 64\a i+1-2*2
00000070: 2169 292c 5f69 2532 7d5c 303a 2222 0a5c  !i),_i%2}\0:"".\
00000080: 0a02 4005 c006 4109 c103 8008 8143 c244  [email protected]
00000090: c345 c446 c547 c648 c749 c84a 820a 830c  .E.F.G.H.I.J....
000000a0: 840d 870b 8889 cb0e 8a11 8b0f 4c4d cc10  ............LM..
000000b0: cd4e d14f ce51 d014 8e12 8f13 9017 9153  .N.O.Q.........S
000000c0: d215 9216 931e 5455 d41a d51b 5657 d61f  ......TU....VW..
000000d0: d718 941d 9759 d85a d95b da5c db5d dc98  .....Y.Z.[.\.]..
000000e0: de20 9921 9c5f 9d5e 60df e161 e089 9833  . .!._.^`..a...3
000000f0: 4222 2247 2662 7550 0000 0500 5000 c255  B""G&buP....P..U
00000100: 2c22 2202 2588 5ff2                      ,"".%._.

Dane binarne na końcu kodują dwie tablice:

  • a składa się z par bajtów, każdy reprezentujący (kierunek 64 *) + junctionId

  • b to liczba kropek Pacmana między każdą parą skrzyżowań w a

Program odczytuje własny plik źródłowy ( p.k) i dekoduje dane.

Dane wejściowe pochodzą ze standardowego wejścia i używają 0x00,0x01,0x02,0x03 (inaczej NUL, SOH, STX, ETX - pierwsze cztery kody ASCII) zamiast FLBR.

Używam własnej implementacji k, która jest ograniczona, rozdęta, awaria i powolna w porównaniu z rzeczywistością . Testuję za pomocą następującego programu:

t:{e:($y),"\n"; a:`sys[("/path/to/k";"./p.k");`c$"FLBR"?x]
   1@$[a~e;"ok\n";"failed ",x,"\n expected: ",e," actual: ",a,"\n"];}
t["";1]
t[,"L";7]
t["FFR";13]
t["LFLR";17]
t["BBBB";2]
t["BRRFFFL";15]
t["LFFRLFFFFRF";50]
t["BRFRLRFRLFR";54]
t["FFLRLFFLLLLFFBFLFLRRRLRRFRFLRLFFFLFLLLLFRRFBRLLLFBLFFLBFRLLR";244]
\
ngn
źródło
Skompilowałem interpretera dla systemu Linux (przepraszam, nie ma systemu Windows) i umieściłem tutaj niezbędne pliki do uruchomienia testów: github.com/ngn/tmp Aby je uruchomić, wpisz: ./k tk Jeśli nadal potrzebujesz linku do pobrania pk: github.com/ngn/tmp/blob/master/pk?raw=true
ngn 16.04.17