Skip to content

Instantly share code, notes, and snippets.

@jhamberg
Last active October 30, 2019 11:29
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save jhamberg/ab8969f833f2ec46ac0e4030e305fe9f to your computer and use it in GitHub Desktop.
Save jhamberg/ab8969f833f2ec46ac0e4030e305fe9f to your computer and use it in GitHub Desktop.
Results for TSP on a 8x8 grid starting from (6,2) with max 14 turns. Solver: https://github.com/jhamberg/city-solver
Ran 7082844992 iterations in 80513982 ms
Found 42 results!
----------
┌──────┐
│┌────┐│
││┌──┐││
│││┌┐│││
││││││││
││││└┘││
││█└──┘│
│└─────┘
----------
┌──────┐
│┌────┐│
││┌──┐││
│││┌┐│││
││││││││
││││││││
││█││└┘│
│└─┘└──┘
----------
┌──────┐
│┌────┐│
││┌──┐││
│││┌┐│││
││││││││
││││││││
││█│││││
└──┘└┘└┘
----------
┌──────┐
│┌────┐│
││┌──┐││
│││┌┐│││
││││││││
││││││││
││█│││││
│└─┘└┘└┘
----------
┌──────┐
│┌──┐┌┐│
││┌┐││││
││││││││
││││││││
││││└┘││
││█└──┘│
│└─────┘
----------
┌────┐┌┐
│┌──┐│││
││┌┐││││
││││││││
││││││││
││││└┘││
││█└──┘│
└──────┘
----------
┌────┐┌┐
│┌──┐│││
││┌┐││││
││││││││
││││││││
││││└┘││
││█└──┘│
│└─────┘
----------
┌──────┐
│┌────┐│
││┌┐┌┐││
││││││││
││││││││
││││││││
││█└┘└┘│
│└─────┘
----------
┌──────┐
│┌────┐│
││┌┐┌┐││
││││││││
││││││││
││││││││
││█└┘│││
└────┘└┘
----------
┌──────┐
│┌────┐│
││┌┐┌┐││
││││││││
││││││││
││││││││
││█└┘│││
│└───┘└┘
----------
┌────┐┌┐
│┌──┐│││
││┌┐││││
││││││││
││││││││
││││││││
││█└┘└┘│
│└─────┘
----------
┌──────┐
│┌──┐┌┐│
││┌┐││││
││││││││
││││││││
││││││││
││█└┘│││
│└───┘└┘
----------
┌──────┐
│┌────┐│
││┌┐┌┐││
││││││││
││││││││
││││││││
││█││└┘│
└──┘└──┘
----------
┌──────┐
│┌──┐┌┐│
││┌┐││││
││││││││
││││││││
││││││││
││█│││││
└──┘└┘└┘
----------
┌────┐┌┐
│┌──┐│││
││┌┐││││
││││││││
││││││││
││││││││
││█││└┘│
└──┘└──┘
----------
┌──────┐
│┌────┐│
││┌┐┌┐││
││││││││
││││││││
││││││││
││█││└┘│
│└─┘└──┘
----------
┌────┐┌┐
│┌──┐│││
││┌┐││││
││││││││
││││││││
││││││││
││█││└┘│
│└─┘└──┘
----------
┌──────┐
│┌──┐┌┐│
││┌┐││││
││││││││
││││││││
││││││││
││█│││││
│└─┘└┘└┘
----------
┌──┐┌──┐
│┌┐││┌┐│
││││││││
││││││││
││││││││
││││└┘││
││█└──┘│
│└─────┘
----------
┌────┐┌┐
│┌┐┌┐│││
││││││││
││││││││
││││││││
││││└┘││
││█└──┘│
│└─────┘
----------
┌──┐┌┐┌┐
│┌┐│││││
││││││││
││││││││
││││││││
││││││││
││█└┘└┘│
│└─────┘
----------
┌──────┐
│┌┐┌──┐│
││││┌┐││
││││││││
││││││││
││││││││
││█└┘│││
│└───┘└┘
----------
┌──┐┌──┐
│┌┐││┌┐│
││││││││
││││││││
││││││││
││││││││
││█└┘│││
│└───┘└┘
----------
┌──────┐
│┌┐┌──┐│
││││┌┐││
││││││││
││││││││
││││││││
││█││└┘│
│└─┘└──┘
----------
┌────┐┌┐
│┌┐┌┐│││
││││││││
││││││││
││││││││
││││││││
││█││└┘│
│└─┘└──┘
----------
┌──────┐
│┌┐┌┐┌┐│
││││││││
││││││││
││││││││
││││││││
││█│││││
│└─┘└┘└┘
----------
┌┐┌────┐
│││┌──┐│
││││┌┐││
││││││││
││││││││
││││││││
││█││└┘│
└──┘└──┘
----------
┌┐┌────┐
│││┌──┐│
││││┌┐││
││││││││
││││││││
││││││││
││█││└┘│
│└─┘└──┘
----------
┌┐┌────┐
│││┌──┐│
││││┌┐││
││││││││
││││││││
││││││││
││█└┘│││
└────┘└┘
----------
┌┐┌────┐
│││┌──┐│
││││┌┐││
││││││││
││││││││
││││││││
││█└┘│││
│└───┘└┘
----------
┌┐┌────┐
│││┌┐┌┐│
││││││││
││││││││
││││││││
││││││││
││█│││││
└──┘└┘└┘
----------
┌┐┌────┐
│││┌┐┌┐│
││││││││
││││││││
││││││││
││││││││
││█│││││
│└─┘└┘└┘
----------
┌┐┌──┐┌┐
│││┌┐│││
││││││││
││││││││
││││││││
││││└┘││
││█└──┘│
└──────┘
----------
┌┐┌──┐┌┐
│││┌┐│││
││││││││
││││││││
││││││││
││││└┘││
││█└──┘│
│└─────┘
----------
┌┐┌──┐┌┐
│││┌┐│││
││││││││
││││││││
││││││││
││││││││
││█││└┘│
└──┘└──┘
----------
┌┐┌──┐┌┐
│││┌┐│││
││││││││
││││││││
││││││││
││││││││
││█││└┘│
│└─┘└──┘
----------
┌┐┌┐┌──┐
│││││┌┐│
││││││││
││││││││
││││││││
││││└┘││
││█└──┘│
└──────┘
----------
┌┐┌┐┌──┐
│││││┌┐│
││││││││
││││││││
││││││││
││││└┘││
││█└──┘│
│└─────┘
----------
┌┐┌┐┌──┐
│││││┌┐│
││││││││
││││││││
││││││││
││││││││
││█└┘│││
└────┘└┘
----------
┌┐┌┐┌──┐
│││││┌┐│
││││││││
││││││││
││││││││
││││││││
││█└┘│││
│└───┘└┘
----------
┌┐┌┐┌┐┌┐
││││││││
││││││││
││││││││
││││││││
││││││││
││█└┘└┘│
└──────┘
----------
┌┐┌┐┌┐┌┐
││││││││
││││││││
││││││││
││││││││
││││││││
││█└┘└┘│
│└─────┘
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment