I owe it to the Den to post at least one of these without error.
Possibly this one does that.

Give the longest route (sequence of city numbers) that visits all the cities
(a) not returning to starting city (sum of 7 distances - starting point matters)
(b) returning to starting city (sum of 8 distances - starting point does not matter)

This puzzle has more choices than the first one.

Cities lie clockwise on the perimeter of a 6x6 square:

## Question

## bonanova

I owe it to the Den to post at least one of these without error.

Possibly this one does that.

Give the longest route (sequence of city numbers) that visits all the cities

(a) not returning to starting city (sum of 7 distances - starting point matters)

(b) returning to starting city (sum of 8 distances - starting point does not matter)

This puzzle has more choices than the first one.

Cities lie clockwise on the perimeter of a 6x6 square:

6--O------O-------+--------O

|3 4 5|

| |

| |

4--+ +

| |

| |

| |

2--O2 6O

| |

| |

|1 8 7|

0--O-------+-------O-------O

| | | |

0 2 4 6

+----+---+---+

|City| x | y | Distances:

+----+---+---+ 8.485 1-5 3-7

| 1 | 0 | 0 | 7.211 2-5 3-6 3-8 4-7

| 2 | 0 | 2 | 6.325 1-4 1-6 2-7 4-8 5-8

| 3 | 0 | 6 | 6.000 1-3 1-7 2-6 3-5 5-7

| 4 | 2 | 6 | 5.656 4-6

| 5 | 6 | 6 | 4.472 2-4 2-8

| 6 | 6 | 2 | 4.000 1-8 2-3 4-5 5-6

| 7 | 6 | 0 | 2.828 6-8

| 8 | 4 | 0 | 2.000 1-2 3-4 6-7 7-8

+----+---+---+

## Link to comment

## Share on other sites

## 6 answers to this question

## Recommended Posts

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.