This is a “addictive” problem – hard to get rid of until you solve it. Thanks to Pooja Goyal, my wife, who gave me this puzzle a few days back from a Math festival she was at.
Place 5 wolves and 3 sheep in the grid in such a way that no wolf can get to (and eat) any of the sheep. A wolf can move in a straight line any number of squares up or down, left or right, or diagonally.
Note: You must have exactly 5 Wolves and 3 Sheep on the grid.
As always, please send your answers as comments within the blog (preferred), or send an e-mail to alokgoyal_2001@yahoo.com. Please do share the puzzle with others if you like, and please also send puzzles that you have come across that you think I can share in this blog.
Happy Sunday!
http://imgur.com/OjkKjF3 Did I understand the problem right?
I did not understand your solution Pratik…sorry I did not see it earlier as I was keen to solve it myself
The red boxes in my image are places where a wolf can go and sheep should not be there. If you keep sheep in any of the white boxes, it works. Of course, the symmetric red diagonal also would exist. Is there anything wrong with the solution? Solution seems too simplistic to be right 😛
Aman Singla – Remember the 1 line algo you had written for me for the 8 queens on a chess board problem (which I never understood!)? 🙂