Japanese crossword «Tiger»
Size: 35x30 | Picture: | Difficulty: | Added: | 23.06.20 | Author: Ergo_ru |
Challenging. Many pixels don't contribute anything; they could be rearranged without making the image any better, or any worse. I'm curious whether those pixels were generated by a program, to make the puzzle solveable (or is that one of those intractable tasks that Turing warned us about?)
replyshow: 2 🗨
Considering that puzzles are solvable by humans, I don't think any version of testing puzzles with computers should be intractable. Specifically I think a program could estimate the difficulty level in real time as an image is being constructed, based on techniques necessary to solve it. Given this capability, it could maybe take an unsolvable puzzle and suggest a "similar" solvable image, if not in real time at least quickly enough to be feasible
replyshow: 1 🗨
About intractability, I meant creating puzzles, not solving them; specifically, adapting an image that is not solvable to make it solvable. And every class of intractable problems has instances that are solvable; it's only once you reach a certain size that they become intractable. (And as an aside, a puzzle can be called solvable if there is a unique solution -- then it can be found by trial and error over every square; this site uses a more restrictive definition -- they must be solvable by methods that the human brain can handle).
I agree that a solver program should be able to provide a difficulty rating; I think you meant "as an image is being solved"; I interpret "constructed" as something different.
replyI agree that a solver program should be able to provide a difficulty rating; I think you meant "as an image is being solved"; I interpret "constructed" as something different.
If it's difficult, it's OK. I don't know if this is possible w/o multiple guesses. If not, no fun.
replyHumm, I was surprised to solve it without any hints since I'm not a champion...
But everything comes very logically once you tick EVERY unnecessary boxe.
Good job!
replyBut everything comes very logically once you tick EVERY unnecessary boxe.
Good job!
show: 1 🗨
There are some who don't use x's in order to solve these puzzles, believe it or not.
Maybe therefore it is called nono's ;)
replyMaybe therefore it is called nono's ;)
That was a tricky one. I made some mistakes - but the image is nice.
replythat is so not a tiger, but the image deserves five stars. TY author
reply