Quant

joined 1 week ago
[โ€“] [email protected] 2 points 16 hours ago (1 children)

Nice :D
How's the speed now?

[โ€“] [email protected] 1 points 21 hours ago

Counting the number of corners was a very useful hint for part 2. I had the most trouble with detecting the double corners, i.e. like in the example where the two B fields touch diagonally:

AAAAAA
AAABBA
AAABBA
ABBAAA
ABBAAA
AAAAAA

Still, I would've taken a lot longer and probably made really-bad-performance-code without reading this :D

[โ€“] [email protected] 2 points 21 hours ago (3 children)

I found multidimensional markers for partition to work really well for finding the fields: Areas โ† โŠœโ–ก:โ‡กโ–ณ.+1โœโ™ญโŠ› It just groups the other array's contents according to adjacent markers, horizontally and vertically. Took me quite a bit to figure out what's actually happening in the example in the documentation ^^'

[โ€“] [email protected] 2 points 21 hours ago

Uiua

I spent a while thinking about how to best do a flood fill in Uiua when I saw that โŠœ (partition) works beautifully with multidimensional markers: "Groups are formed from markers that are adjacent along any axis.", meaning I just had to convert all letters into numbers and I'd get all indices belonging to a field into an array.
For part 2, I cheated a bit by coming here and reading that you only need to count the edges. To my surprise, the second part is actually a bit faster than part 1. Takes less than 0.2 seconds each though :D

Run with example input here

$ RRRRIICCFF
$ RRRRIICCCF
$ VVRRRCCFFF
$ VVRCCCJFFF
$ VVVVCJJCFE
$ VVIVCCJJEE
$ VVIIICJJEE
$ MIIIIIJJEE
$ MIIISIJEEE
$ MMMISSJEEE
.
N     โ† +[0_ยฏ1 0_1 ยฏ1_0 1_0]
Areas โ† โŠœโ–ก:โ‡กโ–ณ.+1โœโ™ญโŠ›
Peri  โ† -/+โ‰ก(/+โˆŠNยค)โŸœยคโŸœ(ร—4โงป)
Sides โ† (
  โŠ™(-ยค)โ†ฏ:โ–ฝโŠ™0ร—ยฐโŠŸ.+2โŒตโŠธ-+1โŠƒโŠฃโŠขโŠธโœโ‰โ‰กโ†
  โงปโŠšโŠธโˆŠ1_3โงˆ(/+/+)2_2.โœโŠก=โ‚€+1:
  +โŠ™(ร—2/+/+โงˆ(โˆŠ[[1_0 0_1][0_1 1_0]])2_2โ—Œ)
)
Cost! โ† /+โ‰กโ—‡(ร—^0โŸœโงป)

PartOne โ† (
  # &rs โˆž &fo "input-12.txt"
  โŠœโˆ˜โ‰ @\n.
  Cost!Peri Areas
)

PartTwo โ† (
  # &rs โˆž &fo "input-12.txt"
  โŠœโˆ˜โ‰ @\n.
  Cost!Sides Areas
)

&p "Day 12:"
&pf "Part 1: "
&p PartOne
&pf "Part 2: "
&p PartTwo
[โ€“] [email protected] 1 points 1 day ago* (last edited 1 day ago)

Uiua

After finally deciding to put aside Day 9 Part 2 for now, this was really easy actually. The longest was figuring out how many extra dimensions I had to give some arrays and where to remove those again (and how). Then part 2 came along and all I had to do was remove a single character (not removing duplicates when landing on the same field by going different ways from the same starting point). Basically, everything in the parentheses of the Trails! macro was my solution for part 1, just that the ^0 was โ—ด (deduplicate). Once that was removed, the solution for part 2 was there as well.

Run with example input here

Note: in order to use the code here for the actual input, you have to replace =โ‚ˆ with =โ‚…โ‚€ because I was too lazy to make it work with variable array sizes this time.

$ 89010123
$ 78121874
$ 87430965
$ 96549874
$ 45678903
$ 32019012
$ 01329801
$ 10456732
.
Adj โ† ยค[0_ยฏ1 0_1 ยฏ1_0 1_0]

Trails! โ† (
  โŠš=0.
  โŠ™ยค
  โ‰ก(โ–กยค)
  1
  โฅ(โŠ™(โ‰ก(โ–ก^0/โŠ‚โ‰ก(+ยค)โŠ™ยคยฐโ–ก)โŠ™Adj
      โ‰ก(โ–กโ–ฝยฌโ‰ก/++โŠƒ=โ‚‹โ‚=โ‚ˆ.ยฐโ–ก))
    +1โŸœโŠธโš(โ–ฝ=โŠ™(:โŸœโŠก))
  )9
  โŠ™โ—Œโ—Œ
  โงป/โ—‡โŠ‚
)

PartOne โ† (
  # &rs โˆž &fo "input-10.txt"
  โŠœโˆตโ‹•โ‰ @\n.
  Trails!โ—ด
)

PartTwo โ† (
  # &rs โˆž &fo "input-10.txt"
  โŠœโˆตโ‹•โ‰ @\n.
  Trails!โˆ˜
)

&p "Day 10:"
&pf "Part 1: "
&p PartOne
&pf "Part 2: "
&p PartTwo
[โ€“] [email protected] 2 points 1 week ago

That's also possible, though I've had cases where putting a ? before a function changed the output to what I expected instead of doing something else.
This only happened in the online pad and seems to have been fixed by reloading the tab but I've taken to call any such behavior a bug now :D
Especially in this case because โ‹•"1019" should at least not throw a "invalid float literal" error.

Though if you ever find another explanation I'd be happy to read it ^^

(I'm going to 'investigate' some more because I had this error a few times but I don't remember the circumstances and solution anymore)

[โ€“] [email protected] 3 points 1 week ago (2 children)

Great explanation :D
I understand what I called black magic before now. I did wonder what something other than a concatenation would do in that place but didn't consider that it might be just that because it looked so complicated.

I wasn't able to get it running with โ‹•$"__" either, though I'd assume it's a bug caused by how the numbers get passed around or something. The day uiua has a stable release will be glorious

[โ€“] [email protected] 4 points 1 week ago

Uiua

Adapting the part one solution for part two took me longer than part one did today, but I didn't want to change much anymore.

I even got scolded by the interpreter to split the evaluating line onto multiple ones because it got too long.
Can't say it's pretty but it does it's job ^^'

Run with example input here

PartOne โ† (
  &rs โˆž &fo "input-8.txt"
  โŸœ(โ–ฝยฌโˆˆ".\n".โ—ด)
  โŠœโˆ˜โ‰ @\n.
  :ยคโŸœ(:ยค-1โ–ณ)
  โ‰ก(โ–กโŠšโŒ•)
  โ—ด/โ—‡โŠ‚โš(โ‰ก(-:โŸœ-ยฐโŠŸ)โง…โ‰ 2)
  โงปโ–ฝยฌ:โŠ™(/+โ‰+)โŸœโŠ“><,0
)

PartTwo โ† (
  &rs โˆž &fo "input-8.txt"
  โŸœ(โ–ฝยฌโˆˆ".\n".โ—ดโŸœยค
    โ–ฝ:โŸœโ‰ก(>1โงปโŠšโŒ•)
  )
  โŠœโˆ˜โ‰ @\n.
  :ยคโŸœ(:ยค-1โ–ณ)
  โ‰ก(โ–กโŠšโŒ•)
  โŠธโš(
    โง…โ‰ 2โŠ™ยค
    โ‰ก(:ยคโŸœ-ยฐโŠŸ
      โข(โŠ™โŠ‚โŸœ-โŠ™โŠธโŠข
      | โ‹…(=0/++โŠ“><,0โŠข))
      โ–กโŠ™โ—Œโ—Œ
    )
  )
  โ—ด/โ—‡โŠ‚/โ—‡โŠ‚
  โงปโ–ฝยฌ:โŠ™(/+โ‰+)โŸœโŠ“><,0
)

&p "Day 8:"
&pf "Part 1: "
&p PartOne
&pf "Part 2: "
&p PartTwo
[โ€“] [email protected] 5 points 1 week ago

A solution in malbolge would be amazing and also kinda terrifying

[โ€“] [email protected] 3 points 1 week ago

You can actually use (singular) emojis as variable names. According to the documentation, they won't be be used as glyphs so you don't even have to worry about breaking changes of that kind :D

[โ€“] [email protected] 2 points 1 week ago

Hell yeah!

โ”ปโ”โ”ป๏ธต (ยฐโ–กยฐ)/ ๏ธต โ”ปโ”โ”ป

[โ€“] [email protected] 2 points 1 week ago

No worries, it does seem a lot less difficult in hindsight now, my mind just blanked at what I expected to be a lot more code :))

That performance improvement is amazing, I'll definitely take a look at how that works in detail later. Just gotta recover from the mental stretch gymnastics trying to remember the state of the stack at different code positions

46
submitted 1 week ago* (last edited 1 week ago) by [email protected] to c/[email protected]
 

I don't remember exactly what this difference caused but I do remember it being very annoying to debug.

Edit: the language used is Uiua

view more: next โ€บ