Generalised multi-dimensional chess knight's moves code-golf combinatorics chess array-manipulation
Multi-dimensional chess is an extension of normal chess that is played on an 8x8x8x8... "board".
In normal 2D chess, a knight's move is a movement by a vector of \$ \begin{bmatrix} \pm 2 \\ \pm 1 \...
Sandbox
Given a boolean matrix representing my grass field, sheep length \$n\$ and wool thickness \$k\$, you will have to count my sheep.
A sheep is a single independent unbroken line of sheep length \$n\$ and thickness \$k\$.
#|##|# | #
#| | #|#
are all valid sheep for \$n=2,k=1.\$
##|###|## ...
I am not a dad!
Task
Given a non-empty string. Check if it starts with "I am"/"I'm" (case-insensitive) and if it is, output the dad joke. Otherwise, terminate. There are some exceptions which you can see in the Examples section.
P.S. There must be nothing in the STDERR under normal circumstances....
@RedwolfPrograms you say that you pad all "odd"-length programs by suffixing a _ but wouldn't that produce ambiguous code? whereas if you prefix the _ then that would be unambiguously parsed as the identity monad applied to the rest of the program
also the docs are very sparse I mean you have four different flavours of "base conversion" with no explanation
but it would not preserve the order, then you might want to have a hashtable, put all elements of the array in the hash table, then iterate over the array, if element is in hash table then add the element to the result and delete the entry from the hash table
this is what the current draft for the first-time asker popup dialog would look like, on my screen (1080P approx. 24 inches)
this is a bit too large IMO, since my monitor is reasonably large and this will probably overflow on laptops and other smaller screens - I'd like some feedback on how we can shorten this
heh, this could go on the main site because it's asking for golfing tips :D
@Bubbler I can't see any way of solving this in strictly less than O(n²) time though, because it takes that long to generate the náµ—Ê° row of Pascal's triangle
@ngn right, of course the idea is to compute the binomial mod 3, all i'm saying is binomial coefficient being a primitive operation doesn't really help
@Neil That's a good idea, I never thought of padding the start. I made sure _ was the least likely to be used at the end of an even length program, so it shouldn't ever be too much of an issue I guess. The docs aren't very good because there's something like 100 things overloaded onto those operators, so it'd take ages to write even a few sentences for each of them.
Basically I'm just lazy :p
If the collatz conjecture ever gets proven, can we undelete this? :p
I think the subtitles are trying to interpret the English audio as Korean (so they're meaningless), and then they're translated to English (also meaningless)
but thinking a 100000-bit binomial coefficient result takes O(1) time to compute just because it's a "primitive operation" isn't gonna help practically getting to O(n)
@ngn but then you need to implement an optimized binomial coefficient mod 3 (unless you mean that if you had a primitive operation for specifically that)
i mean, i know that there are good ways to compute binomial coefficient mod 3, but all i'm saying is that "if computing a binomial coefficient is a primitive operation" is a completely useless statement
Actually now that I think about it, I doubt there's much that detecting flags of any sort will be useful for. I might not include that in the library at all.
@RedwolfPrograms Hi, Codidact rep here. I have some questions about rep and sunk costs and stuff. I totally get not wanting to start over somewhere else; I had a lot of rep and posts on Writing.SE when we moved over to Codidact. We imported a bunch of content, which we later realized was a mistake -- Google penalizes that heavily, so on top of the usual struggles of a new site getting exposure, we had that. [cont]
On Codidact, rep now doesn't lead to privileges like it does on SE. (It used to, but we've since reworked the abilities system. You get abilities by doing things successfully.) So, now, rep is very much just a number. A question for you and others who talked about the rep factor earlier: if you could bring over your SE rep number, without any other effects, would that be appealing?
What else would you want to see to feel more comfortable and less "starting over" there? You are, of course, welcome to re-post favorite challenges there to see what new answers you get, if you like. I'm asking more about the user/community aspects. Getting over the sunk-costs feeling is hard; what would help?
@MonicaCellio Personally, I don't really know. I'd like to say no, in that rep doesn't mean anything and is just a number, but I do like that number being larger rather than smaller. What I can say matters to me is the trust I believe I've earned here, reflected in privileges. I enjoy posting challenges and answers, but I can do that anywhere. Here, I've invested time into improving the site, and I've been rewarded for that with abilities such as voting to close, editing, voting to delete etc. cont.
I actually don't think it'd be fair for users to be able to "transfer" those powers across, but I'd have to put in just as much effort on Codidact to be able to reach the same position, and I don't have motivation to do that when SE is, more or less, a perfectly fine place for me. I still believe it needs a lot of work - but that's msotly the company, not this community which is still going strong and relatively independent from SE
@MonicaCellio I think one of the reservations I have about fully moving to Codidact is the time and energy I've committed here since picking up my diamond (and I've talked about this before but I really hope deciding to help keep this place alive hasn't come across as hurtful or insulting to you; I truly despise what SE did to you and I hope becoming a moderator hasn't sent the message that I sympathize with the corporation).
I am definitely willing to keep posting on Codidact; so far I've only answered a couple of times and whenever people like rak1507 bring up a Codidact question in TNB I'm always willing to go over and take a look and answer it. I feel like I'd only considered leaving SE entirely and solely being on Codidact if I feel like there is the same sense of community there, because I don't want to lose that over here for personal reasons.
I understand building a community from scratch is difficult so I'd be willing to devote some time to Codidact as a potential community member without sacrificing my position here to help build up that critical mass. But until I leave my position as moderator (for whatever reason) or I believe this community is too dead and I give up on it, I don't think I'll fully move to primarily be on Codidact. I'd be willing to contribute over there a bit though, but I can't really guarantee much.
I don't really want to just gain full privileges on Codidact just because of my SE permissions; I feel like that would be a bit unfair (like caird said, without putting any effort into Codidact, it doesn't feel fair to just have those powers that others have to work hard for), but starting over from the beginning is uncomfortable for me.
I think just copying reputation over wouldn't be a good solution, because (in my opinion) it does two things: showing the community that you've dedicated substantial amounts of time to it, and giving you the ability to help the community in more ways. Just copying the number over feels kind of fake, because I haven't put the work in there.
Yeah, I can't speak for others, but my main argument for staying here is that the negative things that SE have done have not been impactful enough on me to significantly make me want to leave - rather, I want to try to encourage change. I know you've struggled with the same position before you left @MonicaCellio, and I absolutely do not want to trivialise the way SE treated you. That incident, combined with the way SE treated us during the leadup to our last election was the closest I came to leaving.
@hyper-neutrino No worries; we're all caught in a bind, caring deeply about our communities despite the actions of the landlord. I don't fault anyone for gritting one's teeth and staying for the community. I'm just asking how another landlord could make the community feel more welcome. :-)
@hyper-neutrino makes sense, and I wasn't suggesting you abandon your position of responsibility here. I'm trying to get a sense of what would make people comfortable there so we can all work together.
The +5 vs +10 rep makes sense for answer-forward sites, but +10 vs +10 (or even +10 vs +5) makes more sense for the kind of site that Code Golf orients itself towards, and Codidact has definitely said they're open to making changes specific to certain sites
@RedwolfPrograms That would indicate that they've put a lot of work into a similar community, without the problems that just copying it over could introduce
@hyper-neutrino Codidact has abilities that are earned through activity. A community can customize the thresholds (make it easier or harder to earn an ability), and moderators can grant specific abilities to specific users. That last can cause unrest if done poorly, but if the community wanted to set some "immigration criteria", some sort of "if you've done X on SE you can do Y on CD", that would be possible. Up to the community; we don't dictate.
Wow I'm being laggy in responding, sorry. :-) Still have stuff to read.
so is codidact basically a separate site made to be similar to stackexchange in concept, but different in how the community is built? because it seems like theres sentiment that the moderation or the community on this site can be overbearing, but I wouldn't know the entireity of that
@RedwolfPrograms something I was wondering about (and this is just me talking; I haven't discussed this with anybody there) is if we could show two numbers, the "native" CD one and the associated SE one, as a way of saying "yo, super-experienced user from over there" without affecting the Codidact number directly.
@Underslash Monica will probably write a better response to this, as a founding member, but: in 2019, SE fired Monica from her position as a moderator on 6 SE sites. There was a lot of backlash, which eventually resulted in Monica and a large number of others users wanting to find an alternative Q&A format that was run in a more fair way than SE (a for-profit company). They (a group of specific users) then built Codidact, an open source Q&A format network of sites
I tried to frame that in the most neutral way possible - there was a lot of bad blood involved with the various things that took place in late 2019, and I'm not trying to pass judgement here
@cairdcoinheringaahing understood. I'm not trying to get people to leave, just asking how we can make things more comfortable since it looks like people are frustrated to varying degrees. I appreciate the people from here who are also participating on Codidact! We're small but I hope growing. Starting new communities is hard -- getting traction is hard.
@cairdcoinheringaahing I don't think so. We've mentioned that varying rep grants for different post types is possible, but I don't think anybody's run with that idea yet. (Similarly, we could make sandbox vs challenge posts behave differently if the community wanted.)
@RedwolfPrograms heh, I had not yet seen this when I suggested basically the same thing.
@cairdcoinheringaahing it's just a configuration setting; that's easy to change.
@MonicaCellio I think I'll draw up a meta post then - as someone who posts a substantial number of challenges, I've always disliked how long it took SE to make the change, and even then I think it should've been specific to a couple of sites, not network wide
@MonicaCellio While you're here, what are your thoughts on the non-compete clause of the new Community Ads? It seems to be specifically targeting Codidact. There are a couple of comments from members of the team (Mith, Art) but I'd be interested in knowing what you make of it
@rak1507 alas, our profile filtering and search both need work -- we have issues open, but no, you can see all the posts from a user but can't filter it down by type or category yet. Working on it.
@cairdcoinheringaahing the original version of that announcement seemed like it was targeting Codidact and TopAnswers. The newer version restricts it to tech sites, if I understand correctly, so, for example Mi Yodeya (SE) and Judaism Codidact can continue to work together and the former can have an ad for the latter. The revised language sounds like they care about the SO audience but not cooking or religion or physics (or code golf?).
My reaction to the first wording was basically "wow, the 800-pound gorilla is afraid of little us?". We're not trying to displace SO. We're building something new, taking advantage of lessons we learned here. SO is still SO; not trying to touch that. But they seemed to be afraid of us anyway, which was puzzling.
@MonicaCellio I find it quite telling tbh. That was my reaction as well, and I definitely got the impression that SE understands just how alienating it is being to non-SO sites, and that Codidact genuinely poses a threat to its smaller sites
@cairdcoinheringaahing right, they really don't seem to care about the other communities. The rest are dust particles in the asteroid field around the SO sun.
@cairdcoinheringaahing well, now apparently the smaller communities can run ads for Codidact communities that aren't Software Development. And maybe they don't like our brand new Linux community either; not sure where their boundaries are. But most of our others should be fine to advertise, if SE communities want to run those ads.
What SE seems to have forgotten (originally and even in the revised draft) is that community ads are supposed to be chosen by the communities, so if a community doesn't want an ad for something they won't vote it up, and if they do then SE should leave them alone. Last year employees with 101 rep (i.e. could only downvote because they were employees) were downvoting ads. Bad form -- they should let the communities decide.
@MonicaCellio I doubt you can speak to this, as I don't think you're especially active on Code Golf, but I have doubts that the Codidact sandbox can be effective. Our sandbox relies on having multiple experienced challenge writers reviewing posts, and it doesn't seem as tho Codidact has that experience base yet
@cairdcoinheringaahing getting the people is the challenge, yes. I'm not sure how we can improve that, other than by making it as easy as we can to participate there. Yeah it's another account you need to make, but beyond that, if there's friction, we'd like to know.
@RedwolfPrograms there's a special place for them, and an RSS feed if you want to collect them somewhere.
@cairdcoinheringaahing oh, was it you who had the email-confirmation problems? I remember somebody running into that. I'm sorry. I believe that was not typical.
@MonicaCellio It might be a nice feature to be able to click a "Sign Up from Stack Exchange" button, a la the ability to create an account via gmail/facebook
@cairdcoinheringaahing hmm, I wonder if that's technically possible (in a secure way). You've told (say) Gmail that SE can use your identity, but does SE have permission to pass it on to us? I would think people would be concerned about that. We do currently have logins based on email/password; I'm not sure what prevents us from doing Gmail/FB/others -- technical concern or haven't gotten to it?
@MonicaCellio I can't speak to any of that unfortunately, I'm probably less of a lawyer than you :) Just a suggestion for a way to make it slightly easier to "steal" SE users ;)
@ngn currently, the account sign-in is an email address (known to be unique) and we send a confirmation link (so people can't sign you up for stuff). We don't use the email address for anything else now, though would like to be able to send important notices and allow subscriptions (opt-in). I'm afraid I don't know a lot about this part of the system, so I don't know how much is that it was easy vs. being a specific choice.
I think Top Answers just sets a cookie. Is it possible for Codidact to do something like that initially and let users add an email later if we want to subscribe to something?
@cairdcoinheringaahing thanks. I'm going to ask the devs for more info about why and how we do login, for my own edification. (And if somebody asks a question on our main meta about it, we can record it there too.)
Email is also nice for sign-in stuff because (unless you own a domain name) you only have one or two email addresses so making tons of sockpuppets is difficult
@user I'd have to ask. The TA approach is nice in that they store no personal info, not even an email address. The downside is that if you lose that token you need manual intervention from an admin to get back in, vs. sending a password-reset link to the address on file. (Oh yeah, I guess we use the email address for that too.)
@MonicaCellio in the true spirit of code golf, signing up to code golf on codidact should require you to 'golf' your passwords. A single character should be golfed enough. Thoughts? I think this is a very good idea.
@MonicaCellio Does Codidact have some form of reputation cap (e.g. SE's 200/day)? I'm finding it difficult to find any help pages on the reputation system
Interesting that "Improve Edit" in Suggested Edit reviews is an insta-approve of the original edit (and "Reject and Edit" is an insta-reject), but "Approve" and "Reject" both require 2 votes to take effect
Heavily inspired by Golf this Thumb-2 Constant, but with a different encoding scheme.
As MMIX has only 32-bit instructions, it's obviously impossible to encode every 64-bit value into a single instruction. Up to four instructions might be needed, in fact, due to the instruction format.
The challe...
Sandbox
Given a boolean matrix representing my grass field, sheep length \$n\$ and wool thickness \$k\$, you will have to count my sheep.
A sheep is a single independent unbroken line of sheep length \$n\$ and thickness \$k\$.
#|##|# | #
#| | #|#
are all valid sheep for \$n=2,k=1.\$
##|###|## ...
