+ candidates[n_candidates] = dirs[i];
+ n_candidates++;
+ }
+ }
+ return n_candidates ? candidates[rrand() % n_candidates] : 0;
+}
+
+
+
+static char get_dir_from_neighbors(char filter, struct Thing * t_eye,
+ uint16_t * score_map)
+{
+ char dir_to_nearest_target = 0;
+ uint16_t pos_i = (t_eye->pos.y * world.map.length) + t_eye->pos.x;
+ char * dirs = "edcxsw"; /* get_neighbor_scores()'s clockwise dir order. */
+ uint16_t neighbors[N_DIRS];
+ get_neighbor_scores(score_map, pos_i, UINT16_MAX, neighbors, 'f'==filter);
+ uint16_t minmax_start = 'f' == filter ? 0 : UINT16_MAX-1;
+ uint16_t minmax_neighbor = minmax_start;
+ uint8_t i;
+ for (i = 0; i < N_DIRS; i++)
+ {
+ if ( ( 'f' == filter && score_map[pos_i] < neighbors[i]
+ && minmax_neighbor < neighbors[i] && UINT16_MAX != neighbors[i])
+ || ('f' != filter && minmax_neighbor > neighbors[i]))
+ {
+ minmax_neighbor = neighbors[i];
+ }
+ }
+ if (minmax_neighbor != minmax_start)
+ {
+ dir_to_nearest_target = rand_target_dir(dirs,minmax_neighbor,neighbors);
+ }
+ if ('f' == filter)
+ {
+ if (!dir_to_nearest_target && 1 == score_map[pos_i])
+ {
+ dir_to_nearest_target = rand_target_dir(dirs, 0, neighbors);
+ }
+ else if (dir_to_nearest_target && minmax_neighbor > 3)
+ {
+ dir_to_nearest_target = 0;
+ }
+ }
+ return dir_to_nearest_target;
+}
+
+
+
+static uint8_t get_dir_to_nearest_target(struct Thing * t_eye, char filter)
+{
+ char dir_to_nearest_target = 0;
+ uint8_t mem_depth_char = ' ';
+ uint8_t run_i = 's' == filter ? 9 /* max explored mem depth age */ + 1 : 1;
+ while ( run_i && !dir_to_nearest_target
+ && ('s' == filter || seeing_thing(t_eye, filter)))
+ {
+ run_i--;
+ uint32_t map_size = world.map.length * world.map.length;
+ uint16_t * score_map = try_malloc(map_size * sizeof(uint16_t),__func__);
+ init_score_map('s' == filter ? mem_depth_char : filter,
+ score_map, map_size, t_eye);
+ mem_depth_char = ' ' == mem_depth_char ? '9' : mem_depth_char - 1;
+ dijkstra_map(score_map, UINT16_MAX-1);
+ dir_to_nearest_target = get_dir_from_neighbors(filter,t_eye,score_map);
+ free(score_map);
+ if (dir_to_nearest_target)
+ {
+ t_eye->command = get_thing_action_id_by_name(s[S_CMD_MOVE]);
+ t_eye->arg = dir_to_nearest_target;
+ }
+ }
+ return dir_to_nearest_target;
+}
+
+
+
+static uint8_t seeing_thing(struct Thing * t_eye, char filter)
+{
+ if (t_eye->fov_map && ('a' == filter || 'f' == filter))
+ {
+ struct Thing * t = world.things;
+ for (; t; t = t->next)
+ {
+ if ( t != t_eye && t->lifepoints && t->type != t_eye->type
+ && 'v' == t_eye->fov_map[t->pos.y*world.map.length + t->pos.x])