]> git.scottworley.com Git - slidingtile/blob - sliding_tile.cc
Bound the frontier. I.e., do beam search.
[slidingtile] / sliding_tile.cc
1 #include "sliding_tile_lib.h"
2 #include "gflags/gflags.h"
3
4 #include <iostream>
5
6 DEFINE_string(start, "", "The starting tile positions. 0 is the hole.");
7 DEFINE_string(goal, "1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0", "The desired tile positions. 0 is the hole.");
8 DEFINE_int32(max_frontier, 100000, "The maximum frontier size. Larger values run longer and give shorter paths.");
9
10 int main(int argc, char** argv) {
11 gflags::ParseCommandLineFlags(&argc, &argv, false);
12 std::cout << *find_path(FLAGS_start, FLAGS_goal, FLAGS_max_frontier);
13 }