Hacker News new | past | comments | ask | show | jobs | submit | QuadrupleA's comments login

Just sharing one aspect of my love for the Fossil version control system (from the creators of SQLite) which I've used for 4+ years.

To install it - download a ~10 MB executable binary file, put it in your path, and you've got the entire system (version control, wiki, bug database, chat system, HTTP(s) server and web-based UI, email server, etc.). To upgrade it, copy the new binary over the old one.

This is exactly how software should be!

The rest of the industry lost its mind somewhere - containers bundling thousands of dependencies, separate builds for 100 different distros, DLL / .so hell, 200 MB Electron hello-worlds, etc.


This comment sounds suspiciously AI-generated.

Because it is


Since that instruction's easy to miss - I added an immediate error message / red dot if two ships are placed diagonally from each other: https://lukerissacher.com/battleships


Thread's pretty old now, but for posterity: there's now an automatic error dot if two ships are touching diagonally: https://lukerissacher.com/battleships


Every molecule in your body is a chemical.


A statement that does not say anything. Don't even know why you would bother posting this.


It's the literal definition of a chemical. Your body is a metabolic machine made of chemicals and performing all kinds of metabolic chemistry. People hysterical about "chemicals" and "toxins" are almost always uneducated and unspecfic about which ones they mean. Plenty of manufactured chemicals are nontoxic or even good for us. And plenty are bad for us. So we won't get any improvement health-wise by making a vague blanket boogeyman term like "chemicals". Learn some chemistry, educate yourself, and be part of the solution rather than just a ignorant voice adding to the noise.


This is a reductive and simplistic viewpoint. You are basically looking at a dictionary definition and trying to argue from that. You are not in 8th grade anymore and you are not talking to people who have just learned the definition of the word chemical anymore. Level up the conversation and learn that the sense of a word changes under different context, for a start.


Sure thing - just added a quick button swap URL parameter:

https://lukerissacher.com/battleships?swapmouse=1

If it's a common request I should probably make it a saved setting.


Having two mouse buttons available for two actions would make sense, except that right-clicking on the puzzle brings up a context menu. So regardless of the swapmouse setting, only the left click is a real possibility.


Thanks, weird one - I just put in a fix, you can refresh the page to get it. Some kind of CSS glitch where the cells (<i> elements) got a height of 0 at narrow screen sizes, in Firefox only, despite those and their parent <td>s having an explicit height. Just added an absolute positioning hack to fix it.


Didn't see the old way but I'm having no issues on Firefox Android as of now. I really like the checkpoint thing. It's something I've craved from other platforms. I will note though that the 4 with the like through it (maybe just my phone) is just a 4 (the line ends up being the crossbar of the 4). Maybe a diagonal line would be better?


Think this is fixed now - in dark mode, the numbers didn't gray out properly like in light mode. On some browsers the strikethru lines up with the 4, but the additional graying out hopefully communicates the same thing.


That might be good. One shortcut I did add, you can click the numbers to auto-fill water once a row is complete.


Interesting tidbit, the Battleships puzzle is NP-complete (http://www.mountainvistasoft.com/docs/BattleshipsAsDecidabil...) - there's no known solver algorithm that can do it in polynomial time, as the size of the puzzles / boards expand.


I think NP-Completness is the norm rather than the exception. Wikipedia has a list of NP-Complete problems [0].

[0] https://en.wikipedia.org/wiki/List_of_NP-complete_problems#G...


> I think NP-Completeness is the norm rather than the exception.

I don't think that's possible. Being NP-complete means a problem is as hard as any NP problem, and no harder. But there's not an upper limit to how difficult a problem can be.

Note that the problem of determining whether two different regular expressions match the same set of strings is much harder than any NP-complete problem.


When you think about the class of things that humans consider to be "fun logic puzzles", NP-Completeness seems more common, since it encapsulates broadly the set of puzzles that require a certain amount of brute-force to find a solution to, and any reasonably entertaining human-solvable puzzle is easy to verify that something is in fact a solution.


I think that's an unkind reading of my response. I was implicitly talking about decision problems or puzzle problems like the one in the OP.

If you're talking about PSPACE complete problems or general Turing machine equivalence, I would extend the statement to include those as well. That is, PSPACE-completeness or general Turing machine equivalence are the norm rather than the exception.

I'll also point out that a slight rephrasing of the question makes a statement about general computation into an NP-Complete problem. For example, instead of "Does this TM halt?" to "Is there some input for which this TM halts with finite tape length N in at most K steps?".


So that’s why so many puzzles seem to be impossible to solve except trial and error


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: