#include "eval.h"
#include "bit.h"
#include "board.h"
#include "options.h"
#include "move.h"
#include "util.h"
#include <stdlib.h>
#include <assert.h>

Classes
struct	CoordinateToFeature

struct	FeatureToCoordinate

Typedefs
typedef struct CoordinateToFeature	CoordinateToFeature

typedef struct FeatureToCoordinate	FeatureToCoordinate

Functions
static int	opponent_feature (int l, int d)
	Opponent feature.

void	eval_open (const char *file)
	Load the evaluation function features' weights.

void	eval_close (void)
	Free global resources allocated to the evaluation function.

void	eval_init (Eval *eval)
	Initialize a new evaluation function.

void	eval_free (Eval *eval)
	Free resources used by the evaluation function.

void	eval_set (Eval eval, const Board board)
	Set up evaluation features from a board.

static void	eval_swap (Eval *eval)
	Swap player's feature.

static void	eval_update_0 (Eval eval, const Move move)
	Update the features after a player's move.

static void	eval_update_1 (Eval eval, const Move move)
	Update the features after a player's move.

void	eval_update (Eval eval, const Move move)

static void	eval_restore_0 (Eval eval, const Move move)
	Restore the features as before a player's move.

static void	eval_restore_1 (Eval eval, const Move move)

void	eval_restore (Eval eval, const Move move)

void	eval_pass (Eval *eval)
	Update/Restore the features after a passing move.

double	eval_sigma (const int n_empty, const int depth, const int probcut_depth)
	Compute the error-type of the evaluation function according to the depths.

Variables
static const FeatureToCoordinate	EVAL_F2X []

static const CoordinateToFeature	EVAL_X2F []

static const int	EVAL_SIZE [] = {19683, 59049, 59049, 59049, 6561, 6561, 6561, 6561, 2187,729, 243, 81, 1}

static const int	EVAL_PACKED_SIZE [] = {10206, 29889, 29646, 29646, 3321, 3321, 3321, 3321, 1134, 378, 135, 45, 1}

static const int	EVAL_OFFSET []

static const int	EVAL_MAX_VALUE []

static int	EVAL_C10 [2][59049]

static int	EVAL_S10 [2][59049]

static int	EVAL_C9 [2][19683]

static int	EVAL_S8 [2][6561]

static int	EVAL_S7 [2][2187]

static int	EVAL_S6 [2][729]

static int	EVAL_S5 [2][243]

static int	EVAL_S4 [2][81]

static const int	EVAL_N_WEIGHT = 226315

static const int	EVAL_N_PLY = 61

static const int	EVAL_N_FEATURE = 47

static int	EVAL_LOADED = 0

short ***	EVAL_WEIGHT

static double	EVAL_A

static double	EVAL_B

static double	EVAL_C

static double	EVAL_a

static double	EVAL_b

static double	EVAL_c

Detailed Description

Evaluation function.

Date: 1998 - 2017

Author: Richard Delorme

Version: 4.4

Typedef Documentation

◆ CoordinateToFeature

typedef struct CoordinateToFeature CoordinateToFeature

coordinate to feature conversion

◆ FeatureToCoordinate

typedef struct FeatureToCoordinate FeatureToCoordinate

feature to coordinates conversion

Function Documentation

◆ eval_close()

void eval_close ( void )

Free global resources allocated to the evaluation function.

◆ eval_free()

void eval_free ( Eval * eval )

Free resources used by the evaluation function.

Parameters

eval	Evaluation function.

◆ eval_init()

void eval_init ( Eval * eval )

Initialize a new evaluation function.

Allocate space to store the state of the evaluation function.

Parameters

eval	Evaluation function.

◆ eval_open()

void eval_open ( const char * file )

Load the evaluation function features' weights.

The weights are stored in a global variable, because, once loaded from the file, they stay constant during the lifetime of the program. As loading the weights is time & resource consuming, a counter variable check that the weights are effectively loaded only once.

Parameters

file	File name of the evaluation function data.

◆ eval_pass()

void eval_pass ( Eval * eval )

Update/Restore the features after a passing move.

Parameters

eval	Evaluation function.

◆ eval_restore()

void eval_restore	(	Eval *	eval,
		const Move *	move )

◆ eval_restore_0()

static void eval_restore_0	(	Eval *	eval,
		const Move *	move )

static

Restore the features as before a player's move.

Parameters

eval	Evaluation function.
move	Move.

◆ eval_restore_1()

static void eval_restore_1	(	Eval *	eval,
		const Move *	move )

static

◆ eval_set()

void eval_set	(	Eval *	eval,
		const Board *	board )

Set up evaluation features from a board.

Parameters

eval	Evaluation function.
board	Board to setup features from.

◆ eval_sigma()

double eval_sigma	(	const int	n_empty,
		const int	depth,
		const int	probcut_depth )

Compute the error-type of the evaluation function according to the depths.

A statistical study showed that the accuracy of the alphabeta mostly depends on the depth & the ply of the game. This function is useful to the probcut algorithm. Using a function instead of a table of data makes easier to inter- or extrapolate new values.

Parameters

n_empty	Number of empty squares on the board.
depth	Depth used in alphabeta.
probcut_depth	A shallow depth used in probcut algorithm.

◆ eval_swap()

static void eval_swap ( Eval * eval )

static

Swap player's feature.

Parameters

eval	Evaluation function.

◆ eval_update()

void eval_update	(	Eval *	eval,
		const Move *	move )

◆ eval_update_0()

static void eval_update_0	(	Eval *	eval,
		const Move *	move )

static

Update the features after a player's move.

Parameters

eval	Evaluation function.
move	Move.

◆ eval_update_1()

static void eval_update_1	(	Eval *	eval,
		const Move *	move )

static

Update the features after a player's move.

Parameters

eval	Evaluation function.
move	Move.

◆ opponent_feature()

static int opponent_feature	(	int	l,
		int	d )

static

Opponent feature.

Compute a feature from the opponent point of view.

Parameters

l	feature.
d	feature size.

Returns: opponent feature.

Variable Documentation

◆ EVAL_A

double EVAL_A

static

evaluation function error coefficient parameters

◆ EVAL_a

double EVAL_a

static

◆ EVAL_B

double EVAL_B

static

◆ EVAL_b

double EVAL_b

static

◆ EVAL_C

double EVAL_C

static

◆ EVAL_c

double EVAL_c

static

◆ EVAL_C10

int EVAL_C10[2][59049]

static

feature symetry packing

◆ EVAL_C9

int EVAL_C9[2][19683]

static

◆ EVAL_F2X

const FeatureToCoordinate EVAL_F2X[]

static

array to convert features into coordinates

◆ EVAL_LOADED

int EVAL_LOADED = 0

static

eval weight load status

◆ EVAL_MAX_VALUE

const int EVAL_MAX_VALUE[]

static

Initial value:

= {
         19682,  19682,  19682,  19682,
         78731,  78731,  78731,  78731,
        137780, 137780, 137780, 137780,
        196829, 196829, 196829, 196829,
        203390, 203390, 203390, 203390,
        209951, 209951, 209951, 209951,
        216512, 216512,
        223073, 223073, 223073, 223073,
        225260, 225260, 225260, 225260,
        225989, 225989, 225989, 225989,
        226232, 226232, 226232, 226232,
        226313, 226313, 226313, 226313,
        226314,
}

◆ EVAL_N_FEATURE

const int EVAL_N_FEATURE = 47

static

number of features

◆ EVAL_N_PLY

const int EVAL_N_PLY = 61

static

number of plies

◆ EVAL_N_WEIGHT

const int EVAL_N_WEIGHT = 226315

static

number of (unpacked) weights

◆ EVAL_OFFSET

const int EVAL_OFFSET[]

static

Initial value:

= {
             0,      0,      0,      0,
         19683,  19683,  19683,  19683,
         78732,  78732,  78732,  78732,
        137781, 137781, 137781, 137781,
        196830, 196830, 196830, 196830,
        203391, 203391, 203391, 203391,
        209952, 209952, 209952, 209952,
        216513, 216513,
        223074, 223074, 223074, 223074,
        225261, 225261, 225261, 225261,
        225990, 225990, 225990, 225990,
        226233, 226233, 226233, 226233,
        226314,
}

feature offset

◆ EVAL_PACKED_SIZE

const int EVAL_PACKED_SIZE[] = {10206, 29889, 29646, 29646, 3321, 3321, 3321, 3321, 1134, 378, 135, 45, 1}

static

packed feature size

◆ EVAL_S10

int EVAL_S10[2][59049]

static

◆ EVAL_S4

int EVAL_S4[2][81]

static

◆ EVAL_S5

int EVAL_S5[2][243]

static

◆ EVAL_S6

int EVAL_S6[2][729]

static

◆ EVAL_S7

int EVAL_S7[2][2187]

static

◆ EVAL_S8

int EVAL_S8[2][6561]

static

◆ EVAL_SIZE

const int EVAL_SIZE[] = {19683, 59049, 59049, 59049, 6561, 6561, 6561, 6561, 2187,729, 243, 81, 1}

static

feature size

◆ EVAL_WEIGHT

short*** EVAL_WEIGHT

eval weights

◆ EVAL_X2F

const CoordinateToFeature EVAL_X2F[]

static

array to convert coordinates into feature

Classes

Typedefs

Functions

Variables

Detailed Description

Typedef Documentation

◆ CoordinateToFeature

◆ FeatureToCoordinate

Function Documentation

◆ eval_close()

◆ eval_free()

◆ eval_init()

◆ eval_open()

◆ eval_pass()

◆ eval_restore()

◆ eval_restore_0()

◆ eval_restore_1()

◆ eval_set()

◆ eval_sigma()

◆ eval_swap()

◆ eval_update()

◆ eval_update_0()

◆ eval_update_1()

◆ opponent_feature()

Variable Documentation

◆ EVAL_A

◆ EVAL_a

◆ EVAL_B

◆ EVAL_b

◆ EVAL_C

◆ EVAL_c

◆ EVAL_C10

◆ EVAL_C9

◆ EVAL_F2X

◆ EVAL_LOADED

◆ EVAL_MAX_VALUE

◆ EVAL_N_FEATURE

◆ EVAL_N_PLY

◆ EVAL_N_WEIGHT

◆ EVAL_OFFSET

◆ EVAL_PACKED_SIZE

◆ EVAL_S10

◆ EVAL_S4

◆ EVAL_S5

◆ EVAL_S6

◆ EVAL_S7

◆ EVAL_S8

◆ EVAL_SIZE

◆ EVAL_WEIGHT

◆ EVAL_X2F