
I believe the implementation of the 1000 point problem in the practice area that you use for testing is a little off. For the set of obstacles { 4, 12, 15, 23 } it gives the path to 0>5>10>11>16>21>17>18>19>14>9>8>7>6>1>2>3, giving a path length of 18. However, I was able to find a path of length 19, that being 0>1>2>3>8>7>6>5>10>11>16>21>22>17>18>13>14>19>24. For the set { 4, 10, 11, 12, 14 }, the answer should be 18. 