rajeshk - 2015-09-08 3:12 PM
I could not solve Star Battle 1 logically. It will be great if someone could post logically steps to solve it.
I imagine that there is a better path than what I did
(which had a lot of trial and error
), but since no one else has responded yet, I will post my steps. If you have a question about any of the steps just ask, since I recognize that I am not including the full explanation for every step.
First, E7 cannot be a star since the bottom right region would not have space for two stars. Next, at least one of the stars in that bottom right region must be in row 8, since otherwise they would have to be in E6 and G7, and there would not be enough room for two stars in columns F and G. Thus, B6 cannot be a star, and thus B4 and D6 cannot be either, so D4 cannot be. Next, if E4 and G5 both had stars C2 would have to as well, so there would not be space for two stars in column B. Thus A2, B2, D2, and A3 cannot be stars. The two stars in row 1 are thus in the top left region, so G1 and H1 cannot be stars, and H3 cannot be a star either. Thus G5 and G7 cannot be stars, so E5 cannot be either. A6 also cannot be a star, so neither can D7 or B7. A7 thus has to be a star. A1 or B1 must be a star, so C2 cannot be one. Thus E1, F1, E3, F3, G3, C4, F5, H5, and C6 cannot be stars. Thus C7 and E8 are stars. If D3 and D5 were both stars there would not be space in column E, so D1 must be a star. Thus F2, H2, and D3 must be stars. The rest should be pretty straightforward.
@ 2015-09-09 4:27 PM (#19287 - in reply to #19196) (#19287) Top
