Prompted by a question on Twitter: it turns out that the puzzle is also NP-complete:
Show HN: I may have created a new type of puzzle
381–390 of 485 posts
Re: Show HN: I may have created a new type of puzzle
#382Re: Show HN: I may have created a new type of puzzle
#383This was fun! Would definitely play a mobile puzzle game with levels like this
Re: Show HN: I may have created a new type of puzzle
#384This was great. I experienced much of the name confusion as other people but it only lasted a minute or two so not a problem worth solving imho.
Nothing happened when I reached the win condition though. Shrug.
Re: Show HN: I may have created a new type of puzzle
#385Earlier quoted context omitted.
She's a genius[1]. Took me an age to figure out what the rules were and then a fair while to actually get it done. [1]Well compared to me anyway
I inferred rules that turned out not to be true: 1) I thought that, obviously, rabbits and dogs couldn't occupy the same space, lest the dog attack the rabbit, causing a lose-condition 2) I assumed that only one animal could occupy a node. The game, until the last move, is winnable with those extra rules.
Seems to me a good comparison between inductive and deductive reasoning.
- with a simple logic puzzle like this, both are fairly comparable
- especially when some adults (me included) start with the wrong assumption, like two can't be in one node, which will slow down the process
Re: Show HN: I may have created a new type of puzzle
#386Re: Show HN: I may have created a new type of puzzle
#387Earlier quoted context omitted.
I liked the insanely rapidly flashing colors.
Rapidly flashing colors may be dangerous for people with epilepsy.
I wonder if it's better for people with epilepsy to have a simple and more robust solution by getting a monitor that has low refresh rate or limited colors than to try to police all the internet and applications from ever showing flashing colors.
Re: Show HN: I may have created a new type of puzzle
#388[dead]
Re: Show HN: I may have created a new type of puzzle
#389Really fun game! I'd love more :)
SEIZURE WARNING: Once you win, there is a lot of flickering.
Re: Show HN: I may have created a new type of puzzle
#390I'm convinced there is only one way to solve this: Write a program to unroll the constrained state transition diagram into an unconditional state transition diagram and find the shortest path. The unrolled version would still be pretty small so you can just iterate over it.
This puzzle is definitely along the lines of a Leetcode-style traversal exercise