« first day (3454 days earlier)      last day (1381 days later) » 

2:12 AM
0
A: Sandbox for Proposed Challenges

fireflame241Are These Scores Possible? decision-problem Background In the sport of Table Tennis (aka Ping-Pong or Whiff Whaff), two opponents play a sequence of rounds, where each round consists of players hitting a ball back and forth until one player (may or may not be the server) gains a point. Table Tenn...

 
3:06 AM
@NewMainPosts The problem of "advanced definitions" being unclear ("challenges must be self-contained") is a known problem (although I think it's completely subjective -- it depends on whether the particular person knows about the particular mathematics topic)...
Seriously, there are definitions in the wikipedia links.
 
3:38 AM
Definitely it should be allowed to include just the brief summary of the concept, accompanied with a Wikipedia link (or anything that explains it in depth, e.g. MathWorld). Otherwise, every challenge using that concept will be a textbook.
(Btw, Wikipedia is known for being hard to read, except for those who are already familiar with the concept.)
 
I agree.
For the subspace dimension though, I think the definitions aren't too complicated. Let me try sprucing it up a bit.
 
 
2 hours later…
5:26 AM
0
A: Sandbox for Proposed Challenges

BubblerRecover boolean cells from windowed sums code-golf puzzle-solver minesweeper Background In Minesweeper, you will often encounter a horizontal or vertical wall of one's and two's (not yet revealed cells are marked as ?): ... 1 1 1 1 2 2 2 1 2 1 1 ... ... ? ? ? ? ? ? ? ? ? ? ? ... ... A B C D E F G...

 
 
3 hours later…
8:27 AM
3
Q: Make a Ramanujan magic square

mathBackground As you maybe know Ramanujan made this magic square by \$4x4\$ Matrix: This works like all magic squares. But the special thing in this square is that his birthdate is hidden in the first row, the 22\$^{nd}\$ Dec 1887. Challenge Can you make one for your birthdate? Input The User will ...

0
Q: Create a Boolean Calculator

simonalexander2005Our boolean operators are AND, OR, XOR, NAND, NOR, XNOR and, in conjunction with one of those operators, NOT. Our numbers are 1 and 0. The challenge is to write a program or function that calculates the results of the input. Input A string, array or other input; containing alternating numbers and...

 
 
1 hour later…
9:41 AM
Any feedback for this?
 
9:54 AM
hi all
 
10:24 AM
(is that problem even solvable in polynomial time?)
For the width (or equivalently the height) fixed, it is.
 
As far as I know, Minesweeper is NP-complete, so I won't be surprised if this is as well.
 
11:32 AM
I think all good games are NP-hard
for some generalized version
 
@Anush Like the number guessing game?
 
you need to imagine an infinite sequence of minesweeper games of increasing size
@Third-party'Chef' I am not sure about that
 
@Anush You can prove that yourself!
 
11:56 AM
If the number guessing game is NP-complete, that would be amazing!
 
12:19 PM
0
A: Sandbox for Proposed Challenges

xnorEvaluate left-or-right Left-or-right is a very simple language I made up. Its expression are made of arrows < (left), > (right), and parentheses. The goal is to evaluate an expression to either < or >. An expression A<B picks the left item A, while picks the right one B. Think of < and > as arrow...

 
 
1 hour later…
1:43 PM
1
Q: Counting painted sides of cubic shapes

Don ThousandSandbox Many of us have seen math problems where a shape made of unit cubes is dipped in paint, and the answer is the number of painted sides. We'll generalize that problem in this challenge. Input A 3-dimensional matrix of 0s and 1s. Output A non-negative integer Challenge Given a n by m by k ma...

 
2:40 PM
@NewMainPosts If anyone want to try a Mathematica implementation: I can find MorphologicalPerimeter, ArrayResample ( ImageResize doesn't work for 3D image),FillingTransform (perfect for this challenge). EdgeDetect (doesn't work very well).
 
Has anyone with some mathematical knowledge got any input on codegolf.meta.stackexchange.com/a/18298/62289 - specifically, perhaps some examples? I had the idea but am not well enough versed in the maths. Alternatively, could someone point me to some equations that I can try and implement to generate some examples?
 
@simonalexander2005 Looks good.
For the formulas try en.wikipedia.org/wiki/Great-circle_distance -- but in this case there should be a simpler one.
@simonalexander2005 Did you mean pi when you write "n"?
... the result is just which of the 6 values (x, y, z,-x,-y,-z) is the largest.
 
@user202729 I meant n as in, any number (because it's at the top/bottom of the circle, so all values give the same point)
 
3:04 PM
@NewMainPosts Looks nice but terribly slow: tio.run/…
... I think it's only (input size)^4, which is definitely acceptable for code golf.
 
 
8 hours later…
10:39 PM
0
Q: Create Boolean Palindrome from recurring number sequence

user96222A Boolean palindrome can be created by the following method: A sequence of recurring digits i.e. 171717; 11111111;15151515, if divided by the digit that is recurring, generates a sequence of Boolean Palindrome. As an example: 1717/17=101; 171717/17=10101. The decimal value of the Boolean palindr...

 

« first day (3454 days earlier)      last day (1381 days later) »