help me solve this, i'm going insane

[YOyoYOhowsDAjello]

I need sleep, someone solve this please, I just am not seeing the answer.

here

I first looked at this problem over a year ago (on a different site). I must have spent hours since then total trying to get the solution. I'm ususally not this slow. Please help, I will be eternally grateful.

 

[roncarter]

That looks scary

 

[DaveSimmons]

I suspect it's a con with no real solution (other than stacking) -- even with 4 wolves there are only 4 safe squares, and anywhere you place the 5th wolf will remove all but one of the safe squares.

Hmm, this would be pretty easy to code up using recursion, search or dynamic programmng to prove by exploring all placements that there is no valid solution. Too bad that requires effort (You might ask gopunk, he wants to go into AI.)

 

[hamburglar]

looks hard. still trying.

 

[loup garou]

If you consider the grid with A1 as the top left square (letters are x , numbers are y), place the wolves @ B1, C1, A3, A4, & B4. Place the sheep @ D5, E2, E5.

I only know this because I had to code a version of this for a class.

Oh, and you'll know you've gotten it right because the next page is 404.

 

[morkinva]

there are several solutions, none of which i got b4 i cheated

 

[hamburglar]

I got it!!!
sheeps at the (1,5), (1,4), (2,5). Wolves go in (2,2), (2,1), (3,1), (5,3), (5,2). Wow im smart!

 

[BCYL]

Originally posted by: morkinva
there are several solutions, none of which i got b4 i cheated

How did you cheat???

 

[morkinva]

Originally posted by: BCYL

Originally posted by: morkinva there are several solutions, none of which i got b4 i cheated

How did you cheat???

google

 

[silverpig]

I got it in 5 minutes

 

[silverpig]

Originally posted by: werk
If you consider the grid with A1 as the top left square (letters are x , numbers are y), place the wolves @ B1, C1, A3, A4, & B4. Place the sheep @ D5, E2, E5.

I only know this because I had to code a version of this for a class.

Oh, and you'll know you've gotten it right because the next page is 404.

I had that solution, but rotated.

 

[YOyoYOhowsDAjello]

thanks werk. I'm happy to see there actually is a solution to this. I'd like to think that if I kept trying I'd get it, but I probably wouldn't have.