Monte Carlo tree search for Eternity II

How to compile

g++ -g solver.cpp main.cpp mcts.cpp -DEMPTY=-1 -DPUZZLE_SIZE=5 && ./a.out e_ii_like_puzzles/RandPuzzle5x5_03.txt

g++ -g solver.cpp main2.cpp mcts.cpp ucb.cpp backtracker.cpp -DEMPTY=5 -DPUZZLE_SIZE=5 && time ./a.out e_ii_like_puzzles/RandPuzzle5x5_03.txt mcts

g++ -g solver.cpp main2.cpp mcts.cpp ucb.cpp backtracker.cpp -DEMPTY=5 -DPUZZLE_SIZE=5 && time ./a.out e_ii_like_puzzles/RandPuzzle5x5_03.txt mcts

Name		Name	Last commit message	Last commit date
bvanston_puzzles		bvanston_puzzles
e_ii_like_puzzles		e_ii_like_puzzles
editor_puzzles		editor_puzzles
images		images
images_2		images_2
natlo_puzzles		natlo_puzzles
puzzles_set		puzzles_set
.gitignore		.gitignore
16pieces.txt		16pieces.txt
256pieces.txt		256pieces.txt
4pieces.txt		4pieces.txt
9pieces.txt		9pieces.txt
EternityEditor-1.6.0.jar		EternityEditor-1.6.0.jar
README.md		README.md
analsysis.ipynb		analsysis.ipynb
backtracker.cpp		backtracker.cpp
backtracker.hpp		backtracker.hpp
catch.hpp		catch.hpp
main.cpp		main.cpp
main2.cpp		main2.cpp
mcts.cpp		mcts.cpp
mcts.hpp		mcts.hpp
mcts.py		mcts.py
output_backtracker_1.txt		output_backtracker_1.txt
results.csv		results.csv
results2.csv		results2.csv
results_backtrack.csv		results_backtrack.csv
results_backtrack_e_ii_like_puzzles.csv		results_backtrack_e_ii_like_puzzles.csv
run_backtracker.sh		run_backtracker.sh
run_experiment.sh		run_experiment.sh
run_mcts.py		run_mcts.py
setup.py		setup.py
solver.c		solver.c
solver.cpp		solver.cpp
solver.hpp		solver.hpp
solver.py		solver.py
solver_py.py		solver_py.py
speed.txt		speed.txt
state.py		state.py
test_solver.cpp		test_solver.cpp
test_solver.py		test_solver.py
ucb.cpp		ucb.cpp
ucb.hpp		ucb.hpp