perplexus.info :: General : Draw a Line to Partition the Grid

Draw a Line to Partition the Grid (Posted on 2016-04-25)

Draw a line following the grid lines conforming the the following rules:
1 - The line starts from S and ends at F.
2 - The line does not cross or overlap itself at any point.
3 - The line divides the grid into regions each with exactly two As and two Bs.

+---+---+---+---+---F
| A | B | A |   | B |
+---+---+---+---+---+
|   | B |   |   | B |
+---+---+---+---+---+
| A |   | B |   | A |
+---+---+---+---+---+
| A | A |   | A | B |
+---+---+---+---+---+
| B |   | B |   | A |
S---+---+---+---+---+

An example of a solved grid:

+   +   +---F
  B   A | A  
+---+---+   +
| B          
S   +   +   +

No Solution Yet Submitted by Brian Smith

No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)

re(2): Strange

| Comment 5 of 7 |

(In reply to re: Strange by Charlie)

I also gave up, but your post give me the desire to take a look, and the first solution I proved, that was it.

+---+---+---+---+---F
| A | B | A |   | B |
+===+===+===+===+===^
|   | B |   |   | B |
^---+---v===+===+===+
| A |   | B |   | A |
^---v===+---+===+===^
| A | A |   | A | B |
^===+---+===^---+---+
| B |   | B |   | A |
S=======^---+---+---+

Posted by armando on 2016-04-29 11:20:54

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info