## MCTS inference for TSP heatmaps

The code is adopted from the CPU version of [Spider-scnu/TSP](https://github.com/Spider-scnu/TSP/tree/master/MCTS-CPUver).

Please place `tsp5000_test_lkh.txt`, `tsp8000_test_lkh.txt`, and `tsp10000_test_lkh.txt` under the current direcotry.

### Usage

First, run the evaluation script for the diffusion model with `--save_numpy_heatmap True`.

Next, run the MCTS code:
```bash
# You need to modify some hard-coded configuration in the cpp code following the instructions in the script before running it.
bash solve-10000.sh
```
