bot.h

Go to the documentation of this file.

#pragma once
 
 
#include "game.h"
#include "movement.h"
#include "utils.h"
#include <stdbool.h>
#include <stddef.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
typedef enum BotPlacementStrategy {
  BOT_PLACEMENT_SMART,
  BOT_PLACEMENT_RANDOM,
  BOT_PLACEMENT_FIRST_POSSIBLE,
  BOT_PLACEMENT_MOST_FISH,
} BotPlacementStrategy;
 
typedef enum BotMovementStrategy {
  BOT_MOVEMENT_SMART,
  BOT_MOVEMENT_RANDOM,
  BOT_MOVEMENT_FIRST_POSSIBLE,
} BotMovementStrategy;
 
typedef struct BotParameters {
  BotPlacementStrategy placement_strategy;
  int placement_scan_area;
  BotMovementStrategy movement_strategy;
  int max_move_length;
  int recursion_limit;
  int junction_check_recursion_limit;
} BotParameters;
 
void init_bot_parameters(BotParameters* self);
 
typedef struct BotMove {
  Coords penguin, target;
} BotMove;
 
typedef struct FillSpan {
  int x1, x2, y, dy;
} FillSpan;
 
typedef struct BotState {
 
  const BotParameters* params;
  Game* game;
  Rng* rng;
 
 
 
  struct BotState* substate;
  int depth;
 
 
  volatile bool cancelled;
 
 
  size_t tile_coords_cap;
  Coords* tile_coords;
  size_t tile_scores_cap;
  int* tile_scores;
 
  size_t possible_steps_cap;
  PossibleSteps* possible_steps;
  size_t all_moves_cap;
  BotMove* all_moves;
  size_t move_scores_cap;
  int* move_scores;
  size_t fill_grid1_cap;
  short* fill_grid1;
  size_t fill_grid2_cap;
  short* fill_grid2;
  size_t fill_stack_cap;
  FillSpan* fill_stack;
 
} BotState;
 
BotState* bot_state_new(const BotParameters* params, Game* game, Rng* rng);
void bot_state_free(BotState* self);
BotState* bot_enter_substate(BotState* self);
 
bool bot_compute_placement(BotState* self, Coords* out_target);
int bot_rate_placement(BotState* self, Coords penguin);
 
bool bot_compute_move(BotState* self, Coords* out_penguin, Coords* out_target);
BotMove* bot_generate_all_moves_list(
  BotState* self, int penguins_count, Coords* penguins, int* moves_count
);
int* bot_rate_moves_list(BotState* self, int moves_count, BotMove* moves_list);
int bot_rate_move(BotState* self, BotMove move);
bool bot_quick_junction_check(BotState* self, Coords coords);
short* bot_flood_fill_reset_grid(BotState* self, short** fill_grid, size_t* fill_grid_cap);
int bot_flood_fill_count_fish(BotState* self, short* grid, Coords start, short marker_value);
 
void flood_fill(
  int x,
  int y,
  bool (*check)(int x, int y, void* data),
  void (*mark)(int x, int y, void* data),
  FillSpan* (*alloc_stack)(size_t capacity, void* data),
  void* data
);
 
#ifdef __cplusplus
}
#endif