Skip to content

Instantly share code, notes, and snippets.

@rothso
Created October 11, 2019 21:56
Show Gist options
  • Select an option

  • Save rothso/b5c6143665bb09cf5f844b45ce470cd7 to your computer and use it in GitHub Desktop.

Select an option

Save rothso/b5c6143665bb09cf5f844b45ce470cd7 to your computer and use it in GitHub Desktop.
A* Project edges
(([:goal [34 19]]
(([:d [18 20]] 16.0312195418814)
([:h [31 19]] 3)
([:h [34 16]] 3)))
([:a [2 6]]
(([:a [17 6]] 15)
([:a [2 1]] 5)
([:b [7 8]] 5.385164807134504)
([:b [1 9]] 3.1622776601683795)
([:c [10 8]] 8.246211251235321)
([:c [14 8]] 12.165525060596439)))
([:a [17 6]]
(([:a [2 6]] 15)
([:a [17 1]] 5)
([:b [7 8]] 10.198039027185569)
([:b [1 9]] 16.278820596099706)
([:c [10 8]] 7.280109889280518)
([:c [12 15]] 10.295630140987)
([:c [14 8]] 3.605551275463989)
([:d [14 13]] 7.615773105863909)
([:e [18 10]] 4.123105625617661)
([:e [19 3]] 3.605551275463989)))
([:a [17 1]]
(([:a [17 6]] 5)
([:a [2 1]] 15)
([:e [18 10]] 9.055385138137417)
([:e [23 6]] 7.810249675906654)
([:e [19 3]] 2.8284271247461903)
([:f [28 9]] 13.601470508735444)
([:g [25 6]] 9.433981132056603)
([:g [28 8]] 13.038404810405298)
([:g [28 1]] 11)
([:g [25 2]] 8.06225774829855)))
([:a [2 1]]
(([:a [2 6]] 5)
([:a [17 1]] 15)
([:b [0 14]] 13.152946437965905)
([:b [1 9]] 8.06225774829855)))
([:b [0 14]]
(([:a [2 1]] 13.152946437965905)
([:b [6 19]] 7.810249675906654)
([:b [1 9]] 5.0990195135927845)))
([:b [6 19]]
(([:b [0 14]] 7.810249675906654)
([:b [9 15]] 5)
([:c [12 15]] 7.211102550927978)
([:d [14 19]] 8)
([:d [18 20]] 12.041594578792296)))
([:b [9 15]]
(([:b [6 19]] 5)
([:b [7 8]] 7.280109889280518)
([:c [10 8]] 7.0710678118654755)
([:c [12 15]] 3)
([:d [14 19]] 6.4031242374328485)))
([:b [7 8]]
(([:a [2 6]] 5.385164807134504)
([:a [17 6]] 10.198039027185569)
([:b [9 15]] 7.280109889280518)
([:b [1 9]] 6.082762530298219)
([:c [10 8]] 3)
([:c [12 15]] 8.602325267042627)
([:d [14 19]] 13.038404810405298)))
([:b [1 9]]
(([:a [2 6]] 3.1622776601683795)
([:a [17 6]] 16.278820596099706)
([:a [2 1]] 8.06225774829855)
([:b [0 14]] 5.0990195135927845)
([:b [7 8]] 6.082762530298219)))
([:c [10 8]]
(([:a [2 6]] 8.246211251235321)
([:a [17 6]] 7.280109889280518)
([:b [9 15]] 7.0710678118654755)
([:b [7 8]] 3)
([:c [12 15]] 7.280109889280518)
([:c [14 8]] 4)))
([:c [12 15]]
(([:a [17 6]] 10.295630140987)
([:b [6 19]] 7.211102550927978)
([:b [9 15]] 3)
([:b [7 8]] 8.602325267042627)
([:c [10 8]] 7.280109889280518)
([:c [14 8]] 7.280109889280518)
([:d [14 19]] 4.47213595499958)
([:d [14 13]] 2.8284271247461903)
([:e [19 3]] 13.892443989449804)))
([:c [14 8]]
(([:a [2 6]] 12.165525060596439)
([:a [17 6]] 3.605551275463989)
([:b [7 8]] 7)
([:c [10 8]] 4)
([:c [12 15]] 7.280109889280518)
([:d [14 19]] 11)
([:d [21 17]] 11.40175425099138)
([:d [14 13]] 5)
([:e [18 10]] 4.47213595499958)))
([:d [14 19]]
(([:b [6 19]] 8)
([:b [9 15]] 6.4031242374328485)
([:b [7 8]] 13.038404810405298)
([:c [12 15]] 4.47213595499958)
([:d [18 20]] 4.123105625617661)
([:d [14 13]] 6)))
([:d [18 20]]
(([:goal [34 19]] 16.0312195418814)
([:b [6 19]] 12.041594578792296)
([:d [14 19]] 4.123105625617661)
([:d [21 17]] 4.242640687119285)
([:f [22 19]] 4.123105625617661)
([:f [28 19]] 10.04987562112089)
([:h [31 19]] 13.038404810405298)))
([:d [21 17]]
(([:c [14 8]] 11.40175425099138)
([:d [18 20]] 4.242640687119285)
([:d [14 13]] 8.06225774829855)
([:e [18 10]] 7.615773105863909)
([:f [22 19]] 2.23606797749979)
([:f [22 9]] 8.06225774829855)))
([:d [14 13]]
(([:a [17 6]] 7.615773105863909)
([:c [12 15]] 2.8284271247461903)
([:c [14 8]] 5)
([:d [14 19]] 6)
([:d [21 17]] 8.06225774829855)
([:e [18 10]] 5)
([:e [19 3]] 11.180339887498949)
([:f [22 9]] 8.94427190999916)
([:g [25 6]] 13.038404810405298)))
([:e [18 10]]
(([:a [17 6]] 4.123105625617661)
([:a [17 1]] 9.055385138137417)
([:c [14 8]] 4.47213595499958)
([:d [21 17]] 7.615773105863909)
([:d [14 13]] 5)
([:e [23 6]] 6.4031242374328485)
([:e [19 3]] 7.0710678118654755)
([:f [22 19]] 9.848857801796104)
([:f [22 9]] 4.123105625617661)
([:g [25 6]] 8.06225774829855)))
([:e [23 6]]
(([:a [17 1]] 7.810249675906654)
([:e [18 10]] 6.4031242374328485)
([:e [19 3]] 5)
([:f [28 9]] 5.830951894845301)
([:f [22 9]] 3.1622776601683795)
([:g [25 6]] 2)
([:g [28 8]] 5.385164807134504)
([:g [25 2]] 4.47213595499958)))
([:e [19 3]]
(([:a [17 6]] 3.605551275463989)
([:a [17 1]] 2.8284271247461903)
([:c [12 15]] 13.892443989449804)
([:d [14 13]] 11.180339887498949)
([:e [18 10]] 7.0710678118654755)
([:e [23 6]] 5)
([:f [28 9]] 10.816653826391969)
([:g [25 6]] 6.708203932499369)
([:g [28 8]] 10.295630140987)
([:g [28 1]] 9.219544457292887)
([:g [25 2]] 6.082762530298219)))
([:f [22 19]]
(([:goal [34 19]] 12)
([:d [18 20]] 4.123105625617661)
([:d [21 17]] 2.23606797749979)
([:e [18 10]] 9.848857801796104)
([:f [28 19]] 6)
([:f [22 9]] 10)
([:h [31 19]] 9)))
([:f [28 19]]
(([:goal [34 19]] 6)
([:d [18 20]] 10.04987562112089)
([:f [22 19]] 6)
([:f [28 9]] 10)
([:g [28 8]] 11)
([:g [31 6]] 13.341664064126334)
([:h [29 17]] 2.23606797749979)
([:h [31 19]] 3)
([:h [32 8]] 11.704699910719626)))
([:f [28 9]]
(([:a [17 1]] 13.601470508735444)
([:e [23 6]] 5.830951894845301)
([:e [19 3]] 10.816653826391969)
([:f [28 19]] 10)
([:f [22 9]] 6)
([:g [25 6]] 4.242640687119285)
([:g [28 8]] 1)
([:g [31 6]] 4.242640687119285)
([:h [29 17]] 8.06225774829855)
([:h [32 8]] 4.123105625617661)))
([:f [22 9]]
(([:d [21 17]] 8.06225774829855)
([:d [14 13]] 8.94427190999916)
([:e [18 10]] 4.123105625617661)
([:e [23 6]] 3.1622776601683795)
([:f [22 19]] 10)
([:f [28 9]] 6)
([:g [25 6]] 4.242640687119285)
([:g [28 8]] 6.082762530298219)
([:g [25 2]] 7.615773105863909)
([:h [32 8]] 10.04987562112089)))
([:g [25 6]]
(([:a [17 1]] 9.433981132056603)
([:d [14 13]] 13.038404810405298)
([:e [18 10]] 8.06225774829855)
([:e [23 6]] 2)
([:e [19 3]] 6.708203932499369)
([:f [28 9]] 4.242640687119285)
([:f [22 9]] 4.242640687119285)
([:g [28 8]] 3.605551275463989)
([:g [25 2]] 4)))
([:g [28 8]]
(([:a [17 1]] 13.038404810405298)
([:e [23 6]] 5.385164807134504)
([:e [19 3]] 10.295630140987)
([:f [28 9]] 1)
([:f [22 9]] 6.082762530298219)
([:g [25 6]] 3.605551275463989)
([:g [31 6]] 3.605551275463989)
([:h [29 17]] 9.055385138137417)
([:h [32 8]] 4)))
([:g [31 6]]
(([:f [28 19]] 13.341664064126334)
([:f [28 9]] 4.242640687119285)
([:g [28 8]] 3.605551275463989)
([:g [31 2]] 4)
([:h [29 17]] 11.180339887498949)
([:h [32 8]] 2.23606797749979)))
([:g [31 2]]
(([:g [31 6]] 4)
([:g [28 1]] 3.1622776601683795)
([:h [34 16]] 14.317821063276353)
([:h [32 8]] 6.082762530298219)))
([:g [28 1]]
(([:a [17 1]] 11)
([:a [2 1]] 26)
([:e [19 3]] 9.219544457292887)
([:g [31 2]] 3.1622776601683795)
([:g [25 2]] 3.1622776601683795)))
([:g [25 2]]
(([:a [17 1]] 8.06225774829855)
([:e [23 6]] 4.47213595499958)
([:e [19 3]] 6.082762530298219)
([:f [22 9]] 7.615773105863909)
([:g [25 6]] 4)
([:g [28 1]] 3.1622776601683795)))
([:h [29 17]]
(([:f [28 19]] 2.23606797749979)
([:f [28 9]] 8.06225774829855)
([:g [28 8]] 9.055385138137417)
([:g [31 6]] 11.180339887498949)
([:h [31 19]] 2.8284271247461903)
([:h [32 8]] 9.486832980505138)))
([:h [31 19]]
(([:goal [34 19]] 3)
([:d [18 20]] 13.038404810405298)
([:f [28 19]] 3)
([:h [29 17]] 2.8284271247461903)
([:h [34 16]] 4.242640687119285)))
([:h [34 16]]
(([:goal [34 19]] 3)
([:g [31 2]] 14.317821063276353)
([:h [31 19]] 4.242640687119285)
([:h [32 8]] 8.246211251235321)))
([:h [32 8]]
(([:f [28 19]] 11.704699910719626)
([:f [28 9]] 4.123105625617661)
([:f [22 9]] 10.04987562112089)
([:g [28 8]] 4)
([:g [31 6]] 2.23606797749979)
([:g [31 2]] 6.082762530298219)
([:h [29 17]] 9.486832980505138)
([:h [34 16]] 8.246211251235321))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment