feat(sterni/aoc/2022): day17 BQN solution
Change-Id: I1e2dd583c5f782afb679beeb43ceffa0cbc5c59e Reviewed-on: https://cl.tvl.fyi/c/depot/+/7607 Reviewed-by: sterni <sternenseemann@systemli.org> Tested-by: BuildkiteCI Autosubmit: sterni <sternenseemann@systemli.org>
This commit is contained in:
parent
54c24c0a96
commit
c3c29827ed
1 changed files with 51 additions and 0 deletions
51
users/sterni/exercises/aoc/2022/17/17.bqn
Normal file
51
users/sterni/exercises/aoc/2022/17/17.bqn
Normal file
|
|
@ -0,0 +1,51 @@
|
||||||
|
jets ← '>'= "<>" (∊˜/⊢) •FChars "input"
|
||||||
|
pieces ← >¨⟨1‿1‿1‿1⟩‿⟨0‿1‿0,1‿1‿1,0‿1‿0⟩‿⟨0‿0‿1,0‿0‿1,1‿1‿1⟩‿⟨⋈1,⋈1,⋈1,⋈1⟩‿⟨1‿1,1‿1⟩
|
||||||
|
w ← 7
|
||||||
|
initial ← 0‿w⥊0
|
||||||
|
|
||||||
|
# Warning: mutated global!
|
||||||
|
ji ← 0
|
||||||
|
_try ← {(⊢ 𝕩˙⍟(≠○(+´∘⥊∘∨⟜𝕨)) 𝔽) 𝕩}
|
||||||
|
Fall ← {
|
||||||
|
pushed ← 𝕨 ((ji⊑jets)◶«‿»)˘ _try 𝕩
|
||||||
|
ji ↩ (≠jets)|ji+1
|
||||||
|
fallen ← 𝕨 » _try pushed
|
||||||
|
𝕨 𝕊⍟(pushed≢fallen) fallen
|
||||||
|
}
|
||||||
|
Height ← ≠∘(∨´˘/⊢)
|
||||||
|
ThrowPiece ← {
|
||||||
|
piece ← 𝕩 (|˜⟜≠⊑⊢) pieces
|
||||||
|
chamber ← (((3+≠piece)⊸+∘⊑∘(1⊸↑)∘⌽∘(1⊸+)∘/∨´˘)↑⊢)⌾⌽𝕨
|
||||||
|
falling ← (≠chamber)↑(»⍟2 w⊸↑)˘piece
|
||||||
|
chamber (⊣∨Fall) falling
|
||||||
|
}
|
||||||
|
|
||||||
|
•Out "day17.1: "∾•Fmt Height initial ThrowPiece˜´ ⌽↕2022
|
||||||
|
|
||||||
|
# https://mlochbaum.github.io/BQN/doc/control.html#while
|
||||||
|
While ← {𝕩{𝔽⍟𝔾∘𝔽_𝕣_𝔾∘𝔽⍟𝔾𝕩}𝕨@}´
|
||||||
|
{
|
||||||
|
target ← 1000000000000
|
||||||
|
ji ↩ 0 ⋄ i ← 0 ⋄ res ← @
|
||||||
|
|
||||||
|
chamber ← initial
|
||||||
|
cycles ← ⟨≠pieces,≠jets⟩⥊<⟨⟩
|
||||||
|
|
||||||
|
While {𝕤⋄res=@}‿{𝕤
|
||||||
|
chamber ↩ chamber ThrowPiece i
|
||||||
|
i +↩ 1
|
||||||
|
|
||||||
|
t ← i|˜≠pieces
|
||||||
|
cycles ↩ {
|
||||||
|
new ← 𝕩∾<i⋈Height chamber
|
||||||
|
res ↩ {𝕊 𝕩:
|
||||||
|
⟨pl,hl⟩‿· ← chk ← ¯2↑new
|
||||||
|
pd‿hd ← -´⌽chk
|
||||||
|
@˙⍟(0≠pd|target-pl) hl+hd×pd÷˜target-pl
|
||||||
|
}⍟(1<≠new) @
|
||||||
|
new
|
||||||
|
}⌾(t‿ji⊸⊑) cycles
|
||||||
|
}
|
||||||
|
|
||||||
|
•Out "day17.2: "∾•Fmt res
|
||||||
|
}
|
||||||
Loading…
Add table
Add a link
Reference in a new issue