Find nearest unexplored sector.

director.cpp

@@ -91,7 +91,7 @@ void Director::client_input(const std::string &input) {
 
     if (at_planet_prompt(prompt)) {
       // future:  If activated at planet menu, activate the planet upgrade
-      // script!
+      // script!  (Maybe).  If I can figure out what planet it is/and where.
       to_client("\n\r\x1b[0mFUTURE:  Activate the planet upgrade script.\n\r");
       to_client(current_raw_prompt);
       return;
@@ -111,6 +111,7 @@ void Director::server_line(const std::string &line,
   // check for if we entered game/left game
 
   if (line.find("TradeWars Game Server   ") != std::string::npos) {
+    // Inject our proxy activation message
     to_client("\rTradeWars Proxy v2++ READY (~ or ESC to activate)\n\r");
     /*
     There's a delay here when I save the game data.
@@ -378,10 +379,10 @@ void Director::menu_choice(void) {
           int line = 0;
           std::string display_line;
 
-          ANSIColor by{1, 33};
-          ANSIColor cyan{36};
-          ANSIColor bg{1, 32};
-          ANSIColor bb{1, 34};
+          ANSIColor by{1, 33};  // yellow
+          ANSIColor cyan{36};   // cyan
+          ANSIColor bg{1, 32};  // bright green
+          ANSIColor bb{1, 34};  // bright blue
 
           for (auto const &ppt : pptv) {
             output =
@@ -498,6 +499,7 @@ MenuDispatch *Director::init_scripts_menu(void) {
                 {"T", "Trade"},
                 {"S", "Safe Move"},
                 {"C", "Closest Trade"},
+                {"N", "Nearest Unexplored"},
                 {"U", "Upgrade Planet Pants"},
                 {"X", "Exit Scripts"}};
     md->setNotify([this]() { this->scripts_done(); });
@@ -580,6 +582,15 @@ void Director::scripts_done(void) {
             to_client("I don't see any best trades.\n\r");
           }
         } break;
+        case 'N': {
+          sector_type s = galaxy.find_nearest_unexplored(current_sector);
+          if (s != 0) {
+            std::string text = str(boost::format("Sector: %1%\n\r") % s);
+            to_client(text);
+          } else {
+            to_client("I don't see any unexplored.\n\r");
+          }
+        } break;
         case 'Q':
           chain = main_menu;
           main_menu->activate();

dispatchers.cpp

@@ -712,8 +712,14 @@ void TraderDispatch::server_line(const std::string &line,
   // Show what's going on...
   if (state > 1) {
     std::string temp = raw_line;
-    temp.append("\n\r");
-    to_client(temp);
+    // replace progress bar with something else
+    if (startswith(temp, "\x1b[1;33m\xb3"))
+      temp = "\x1b[1A\x1b[1;33m** SLOW MOVE **";
+    // don't output lines that move cursor up 3.
+    // if (!in(temp, "\x1b[3A")) {
+      temp.append("\n\r");
+      to_client(temp);
+    // }
   }
 
   if (line == "Docking...") {

galaxy.cpp

@@ -776,6 +776,50 @@ port_pair_type Galaxy::find_closest_trade(int sector, int lowest_trade_type,
   return ppt;
 }
 
+sector_type Galaxy::find_nearest_unexplored(sector_type sector) {
+  // search the galaxy for unexplored
+  std::set<sector_type> seen;
+  std::set<sector_type> current;
+  current.insert(sector);
+  bool found = false;
+  bool added_new = false;
+  int depth = 0;
+
+  while (!found) {
+    ++depth;
+    BUGZ_LOG(info) << "depth: " << depth << " current:" << current.size()
+                   << " seen: " << seen.size();
+
+    // search for warps
+    for (auto const &c : current) {
+      auto port_warps = warps.find(c);
+      if (port_warps == warps.end()) return c;
+    }
+
+    // update the seen
+    seen.insert(current.begin(), current.end());
+    auto look_in = current;
+    current.clear();
+    for (auto const &li : look_in) {
+      auto wi = warps.find(li);
+      if (wi == warps.end()) return li;
+      for (auto const &w : wi->second.warps) {
+        // have we already seen this sector?
+        if (seen.find(w) != seen.end()) continue;
+
+        current.insert(w);
+        added_new = true;
+      }
+    }
+
+    if (!added_new) {
+      BUGZ_LOG(warning) << "No new sectors added.  We're done!";
+      found = false;
+    }
+  }
+  return 0;
+}
+
 trade_type_result Galaxy::trade_type_info(sector_type port1, sector_type port2,
                                           int burnt_percent) {
   BUGZ_LOG(fatal) << "Trade_type_info(" << port1 << "," << port2 << ")";

galaxy.h

@@ -139,6 +139,8 @@ class Galaxy {
   void save(void);
   void load(void);
 
+  sector_type find_nearest_unexplored(sector_type sector);
+
   std::vector<port_pair_type> find_best_trades(void);
   std::vector<port_pair_type> find_trades(sector_type sector,
                                           bool highest = true);