Experimental "improved" explore algorithm which can be turned on by

adding "explore_improved=true" to crawlrc.  The intent is to reduce
backtracking and zig-zagging during auto-explore.  Currently only works
with non-greedy explore since I can't yet figure out how to intelligently
combine it with greediness.


git-svn-id: https://crawl-ref.svn.sourceforge.net/svnroot/crawl-ref/trunk@3084 c06c8d41-db1a-0410-9941-cceddc491573

1 files changed, 9 insertions, 0 deletions

diff --git a/crawl-ref/source/externs.h b/crawl-ref/source/externs.h
index e97594c863..14707eeeb2 100644
--- a/crawl-ref/source/externs.h
+++ b/crawl-ref/source/externs.h
@@ -552,6 +552,9 @@ public:
   int x_pos;
   int y_pos;
 
+  int prev_move_x;
+  int prev_move_y;
+
   int hunger;
   FixedVector<char, NUM_EQUIP> equip;
 
@@ -740,6 +743,9 @@ public:
     // changing x_pos and y_pos directly.
     void moveto(int x, int y);
     void moveto(const coord_def &c);
+
+    coord_def prev_move() const;
+    void reset_prev_move();
     
     bool in_water() const;
     bool can_swim() const;
@@ -1643,6 +1649,9 @@ public:
 
     // How much more eager greedy-explore is for items than to explore.
     int         explore_item_greed;
+
+    // Some experimental improvments to explore
+    bool        explore_improved;
     
     std::vector<sound_mapping> sound_mappings;
     std::vector<colour_mapping> menu_colour_mappings;