10 votes

The smallest area of a convex grid polygon

Python, n=44 in under 2 minutes This can go up to 44-gons in under 2 minutes, using pypy on my laptop. CPython is slightly slower (2'45''). The approach is rigorous. It uses the dynamic programming ...
Günter Rote's user avatar
6 votes

Can I Clear The Grid?

JavaScript (ES11), 185 bytes -3 thanks to l4m2 Expects a matrix of digits (with 0 for empty) and returns a Boolean value. ...
Arnauld's user avatar
  • 192k
6 votes

How many cacti can I plant here?

Picat, 216 bytes ...
Bubbler's user avatar
  • 76k
5 votes

Is it a Valid Crossword Grid?

Jelly, 40 35 33 bytes -5 thanks to Nick Kennedy! ;ZµŒg§’:2;§Ȧ ŒṪḢạ§ỊẸʋƇ@ƬiƊȧÇȧU⁼ṚƊ A monadic Link that accepts a list of lists of ...
Jonathan Allan's user avatar
5 votes

How many cacti can I plant here?

JavaScript (Node.js), 150 147 bytes ...
l4m2's user avatar
  • 23.8k
5 votes

How many cacti can I plant here?

Python3, 566 bytes Long, but not naive brute-force. ...
Ajax1234's user avatar
  • 7,131
5 votes

How many cacti can I plant here?

Jelly, 34 bytes ạSỊɗƇⱮ` ŒJÇðZÆṁWfœịÐṀð€ẎŒPṚÇẈPƊÞḢL A monadic Link that accepts a list of lists of positive integers, the landscape, and yields a non-negative ...
Jonathan Allan's user avatar
4 votes

Can I Clear The Grid?

Python3, 368 bytes ...
Ajax1234's user avatar
  • 7,131
4 votes

Can I Clear The Grid?

Charcoal, 109 bytes WS⊞υ⁻ι ≔⟦υ⟧υFυFLιF⌕A§ικ.«ιJλκ≔E⁴KDL⁺ι⌊ι✳⊗μθ≔EθΦ⁻⪫μω.¬πηFΦ⁴∧§ημ⊖№η§ημ§≔§θμ⌕§θμ§ημ.≔⪪⪫KAωL⌊ιεF¬⁼ει⊞υε⎚»⊙υ⬤ι¬⁻λ. Try it online! Link is to verbose ...
Neil's user avatar
  • 170k
4 votes

Can I Clear The Grid?

Python 3, 260 bytes ...
CursorCoercer's user avatar
3 votes

Create Bernard from Desmos

Uiua, 19 bytes ⍥(⊂⊃∘=.⍉⊂⊃-⍉.⇌):¤¤1 Try it online! How it works ...
ronwnor's user avatar
  • 31
3 votes

Highlight the Bounding Box, Part II: Hexagonal Grid

R, 561 bytes ...
Patric's user avatar
  • 130
3 votes

Is it a Valid Crossword Grid?

Python3, 562 bytes: ...
Ajax1234's user avatar
  • 7,131
3 votes

Is it a Valid Crossword Grid?

Retina 0.8.2, 186 183 bytes ...
Neil's user avatar
  • 170k
3 votes

Is it a Valid Crossword Grid?

JavaScript (ES11), 176 bytes Saved 1 byte thanks to @tsh Expects a binary matrix, with 1 for white cells and 0 for black cells. ...
Arnauld's user avatar
  • 192k
2 votes

Very Simple Grid Marks

K (ngn/k), 10 bytes {y#|x$"X"} Try it online! Takes input as two arguments; N as the first/left arg, and ...
coltim's user avatar
  • 5,883
2 votes

Highlight the Bounding Box, Part I: Cartesian Grid

JavaScript (Node.js), 139 bytes ...
l4m2's user avatar
  • 23.8k
2 votes

The Caged Circles

Vyxal, 15 bytes 9:NṡvJΠ$v∆dsĠ@¦ Try it Online! Mostly a port of Zaelin Goodwin's Powershell answer, go look at that if you want to understand why this works. ...
emanresu A's user avatar
  • 37.8k
2 votes

Fill in the Minesweeper clues

Jelly, 100 bytes 495Bs3 ḣ1ẎL+2 L+2Ɗ×Ç©x@0s®+⁸ṙ-1$ṙ-1$€ ¹3Ƥz0$€z0$3Ƥ€Ẏ×€⁹F+/$€ 3Ŀç ḣ1ẎLƲs@ç ”*ḷṛ?" 6ŀ1£ðç"⁹ Ỵ=”*ç{ ÇY So this absurdly long solution is ...
Aaron's user avatar
  • 151
2 votes

The smallest area of a convex grid polygon

Rust, n=44 in ~7 seconds This is merely an abridged port of Günter Rote's solution, no original contribution. ...
colt_browning's user avatar
2 votes

Implement grambulation

Uiua, 47 chars f←⁅≡/+○[¯+η.÷2×π⌊√-3×4↘1⇡] +1⊗-∶×2⊃∩f(∵f↘1⇡ⁿ3+) Try It Online! takes input as y,x on the stack
tzlil's user avatar
  • 101
2 votes

Is it a Valid Crossword Grid?

Charcoal, 67 bytes Fθ⊞υS¿⁼υE⮌υ⮌ι¿⬤⁺υEθ⭆θ§λκ∧№ι.⬤⪪ι#÷⊖L벫Eυ⭆ι⎇⁼λ.ψλJ⌕θ.⁰¤.¿‹LKALΣυ⎚«⎚¹ Try it online! Link is to verbose version of code. Takes input as a square ...
Neil's user avatar
  • 170k
2 votes

Is it a Valid Crossword Grid?

JavaScript (Node.js), 245 bytes ...
tsh's user avatar
  • 34.7k
2 votes

Is it a Valid Crossword Grid?

R, 196 185 184 177 176 bytes ...
Nick Kennedy's user avatar
  • 21.1k
2 votes

Can I Clear The Grid?

Jelly, 45 bytes œị¹ƙ⁸ḊƇŒṬ€S¬a ŒṪ_ẠÐḟṠAÞḢ$ƙ$+ç⁸ ¬sŒṪȦ?ç@€⁻Ƈ⁸߀ A full program that accepts a list of non-empty* lists of non-negative integers where ...
Jonathan Allan's user avatar
1 vote

Can this pattern be made with dominoes?

Picat, 163 bytes ...
Bubbler's user avatar
  • 76k
1 vote

Fill in the Minesweeper clues

Vyxal 3 j, 11 bytes Þȯᵛᵛ•CZᵗᶻg“ Try it Online! get insanely golfed input is a list of strings with ? instead of spaces because ...
pacman256's user avatar
  • 3,760
1 vote

Highlight the Bounding Box, Part I: Cartesian Grid

Excel, 102 bytes =LET(a,A1:J5,x,ROW(a),y,COLUMN(a),r,IF(a,x),c,IF(a,y),(x>=MIN(r))*(x<=MAX(r))*(y>=MIN(c))*(y<=MAX(c)))
z..'s user avatar
  • 501
1 vote

Minimal cost path in wall-breaking maze

Python3, 378 bytes ...
Ajax1234's user avatar
  • 7,131
1 vote

Analyze the flow

Scala, 415 bytes 415 bytes, maybe more. It can be golfed much more. Port of @Kevin Cruijssen' Java 10 answer in Scala. Golfed version. Try it online! ...
138 Aspen's user avatar
  • 5,741

Only top scored, non community-wiki answers of a minimum length are eligible