Located in the southwestern area of the Rhubarb Sea is the tropical island of Masyu, a square-shaped isle recently settled by 25 Ghruthans -- countrymen of a kingdom comprised of only Knights and Knaves.
In accordance with the decree of their King (who is a Knight and author of the Royal Ghruthan Building Code), the island was staked off into one hundred lots, with 25 of these lots each homesteaded by the King and 24 other Ghruthan settlers. And, to encourage commerce and cooperation on the island, the settlers had built a road that connected each and every settled lot within the strict guidelines imposed by their King.
The following is an excerpt of the Royal Ghruthan Island Building Code:
1 2 3 4 5 6 7 8 9 0 +===+===+===+===+===+===+===+===+===+===+ | | X | | X | | | | O | | | A +===+===+===+===+===+===+===+===+===+===+ | | | | | O | | | | | O | B +===+===+===+===+===+===+===+===+===+===+ | | | | | | O | | | | | C +===+===+===+===+===+===+===+===+===+===+ | O | | O | | | | | X | | O | D +===+===+===+===+===+===+===+===+===+===+ | | | X | | | | | | | X | E +===+===+===+===+===+===+===+===+===+===+ | | O | O | | | | O | | | | F +===+===+===+===+===+===+===+===+===+===+ | X | | | | O | | | X | O | | G +===+===+===+===+===+===+===+===+===+===+ | | | | | O | O | | | | | H +===+===+===+===+===+===+===+===+===+===+ | | | O | | | | | | | X | I +===+===+===+===+===+===+===+===+===+===+ | X | | X | | | | O | | | | J +===+===+===+===+===+===+===+===+===+===+
You have been given a copy of the map of Masyu created prior to the construction of its roadway. Each settled lot was pre-marked with an “X” to indicate it was settled by a Knave, or an “O” to indicate it was settled by a Knight. From only the map, knowledge of the Royal Ghruthan Island Building Code, and the following conversation overheard between two Ghruthans, can you locate the King? If you can, identify his lot.
(Note: to a Ghruthan, a neighbor is next or prior, though not necessarily adjacent, along the road).
B: “I settled adjacent to the sea. There is no settled lot orthogonally adjacent to my lot.”
A: “There is a settled lot diagonally adjacent to my lot.”
B: “My neighbors are either Knights or both Knaves.”
A: “The King is my neighbor. The King lives on the coast.”
B: “The King’s nearest neighbor is a Knave. The King does not live on the coast.”
A: “I have no Knave as a neighbor.”
B: “Both my neighbors have a Knave as a neighbor.”