Yes. It does affect the longest road: the road stops at the settlement for counting purposes, and starts again at the other side. Yes. Both players who possess roads into an intersection have the option of building the third road out, regardless of whether a settlement is there or whose it is.
What is the longest road in a settlement?
In Settlers, players get two victory points for having the "longest road". This is defined to be: The longest contiguous single path (measured in roads) from start point to end point, that is not broken up by an opponents settlement or city.
Does settlers of Catan automatically determine which player has the longest road?
I'm writing a Settlers of Catan clone for a class. One of the extra credit features is automatically determining which player has the longest road.
How to find the length of the longest route?
Length of longest route is determined by simply iterating over all routes. The first route encountered having equal or more then 5 edges is returned. This implementation supports most variants of Catan. The edges can decide for themselves if they want to connect to another, see
Does a settlement break a road?
Yes, settlements do break up other player's roads. If the blue player has a road that is six segments long, and the red player builds a settlement between two of the blue roads, than we say that the blue player's road is "broken".
Can you split someone's road with a settlement?
No. If you build a new road, it must always connect to one of your own roads, settlements, or cities.
Can you interrupt a road with a settlement Catan?
Yes, if you add the new road piece to one of your own roads. The blue player may build the road piece marked with "*", even though his continuous road is interrupted by the red settlement.
What counts as longest road in Catan?
The Longest Road is a continuous road connecting two intersections, which consists of at least five individual road pieces and is not interrupted by game pieces belonging to other players. It has more individual road pieces than any other connecting road of this type.
Can you build through a settlement?
You cannot build through an opponents settlement. You can only connect to your own roads, settlements or cities.
Do you need 2 roads between settlements Catan?
Only one settlement or city can be at each intersection, and only one road can be on each path. Additionally, the placement of new settlements must follow the distance rule. That rule states that settlements must be at least two intersections away from any other settlement or city.
Can you lose longest road?
You lose longest road; by definition, none of you have a road with a length of at least 5. From the rules: Set the “Longest Road” card aside if—after a longest road is broken—several players tie for the new longest road or no one has a 5+ segment road.
What happens if you tie for longest road?
According to the official rules, if the longest road is interrupted resulting in a tie for for the new longest road then the Longest Road card is set aside - no one receives it until the tie is broken.
Can longest road go in a circle?
Longest Road - Can a continuous road be circular? In principle, yes; but on Catan the circle is a hexagon.
Is longest road worth it in Catan?
Longest Road, while usually important to victory, is not worth pursuing to the exclusion of other elements. It's only 2 of the 8 additional victory points needed (remembering that it's a race to 10, and you start with 2 already). It is, at best, 1/4 of your victory.
Can you keep building on a broken road in Catan?
Yes, you can still build on that road.
Can you remove roads in Catan?
Player may remove any road segment from the board. This may be an opponent's road, or the player's own road (if a road was cutoff it can be returned to the players supply to be rebuilt later).
Output
All players that have a road of the longest length (it could be more than one if there are ties), followed by a whitespace and/or underscore delimited count in base 10 of how long that road is.
The Problem statement
You may write a program or function, receives the input board via STDIN or as a string argument to your function, which returns the output described above as a string or prints it to STDOUT (or closest alternative). You may optionally include a single trailing newline in the output.
