#include "book.h"
#include "base.h"
#include "search.h"
#include "const.h"
#include "bit.h"
#include "options.h"
#include "util.h"
#include <assert.h>
#include <time.h>
#include <stdarg.h>
#include <limits.h>

Classes
struct	PositionArray
	An array with positions. More...

struct	BookCheckGame

Macros
#define	BOOK_DEBUG 0

#define	clear_line() bprint(" \r")

#define	foreach_link(l, p) for ((l) = (p)->link; (l) < (p)->link + (p)->n_link; ++(l))

#define	foreach_position(p, a, b)

Typedefs
typedef struct PositionArray	PositionArray
	An array with positions. More...

typedef struct BookCheckGame	BookCheckGame

Functions
static void	bprint (const char *format,...)
	print a message on stdout. More...

static bool	link_read (Link link, FILE f)
	read a link. More...

static bool	link_write (const Link link, FILE f)
	write a link. More...

static bool	link_is_bad (const Link *link)
	check if a link is unvalid. More...

static Position *	book_probe (const Book book, const Board board)
	Find a position in the book. More...

static void	book_add (Book book, const Position p)
	Add a position to the book. More...

static void	position_print (const Position position, const Board board, FILE *f)
	print a position in a compact but readable format. More...

static int	get_book_depth (const int depth)
	return the number of plies from where the search is solving. More...

static bool	position_is_ok (const Position *position)
	Check if position is ok or need fixing. More...

static void	position_init (Position *position)
	Initialize a position. More...

static void	position_merge (Position dest, const Position src)
	Merge a position with another one. More...

static void	position_free (Position *position)
	Free resources used by a position. More...

static bool	position_read (Position position, FILE f)
	Read a position. More...

static bool	position_import (Position position, FILE f)
	Read a position. More...

static bool	position_write (const Position position, FILE f)
	Write a position. More...

static bool	position_export (const Position p, FILE f)
	write a position. More...

static void	position_unique (Position *position)
	Make position unique, regarding symetries. More...

static int	position_get_moves (const Position position, const Board board, MoveList *movelist)
	Get moves from a position. More...

static void	position_show (const Position position, const Board board, FILE *f)
	print a position in a readable format. More...

static void	position_get_random_move (const Position position, const Board board, Move move, Random r, const int randomness)
	Chose a move at random from the position. More...

static bool	position_add_link (Position position, const Link link)
	Add a link to this position. More...

static void	position_sort (Position *position)
	Sort the link moves. More...

static void	position_search (Position position, Book book)
	Evaluate a position. More...

static void	position_link (Position position, Book book)
	Link a position. More...

static void	position_expand (Position position, Book book)
	Expand a position. More...

static int	position_negamax (Position position, Book book)
	Negamax a position. More...

static void	position_prune (Position position, Book book, const int player_deviation, const int opponent_deviation, const int lower, const int upper)
	Prune a position. More...

static void	position_remove_links (Position position, Book book)
	Remove bad links after book pruning. More...

static void	position_deviate (Position position, Book book, const int player_deviation, const int opponent_deviation, const int lower, const int upper)
	Deviate a position. More...

static void	position_enhance (Position position, Book book)
	Enhance a position. More...

static void	board_feed_hash (Board board, const Book book, Search *search, const bool is_pv)
	Feed hash from a position. More...

static bool	board_fill (Board board, Book book, int depth)
	Fill the opening book. More...

static void	position_fix (Position position, Book book)
	Fix a position. More...

static void	position_array_init (PositionArray *a)
	Initialize the array. More...

static bool	position_array_add (PositionArray a, const Position p)
	Add a position to the array. More...

static bool	position_array_remove (PositionArray a, const Position p)
	Remove a position from an array. More...

static void	position_array_free (PositionArray *a)
	Free resources used by a position array. More...

static Position *	position_array_probe (PositionArray a, const Board board)
	Find a position in the array. More...

static void	book_set_date (Book *book)
	Set book date. More...

static double	book_get_age (Book *book)
	Get book age, in seconds. More...

static void	book_remove (Book book, const Position p)
	Remove a position from the book. More...

static void	book_clean (Book *book)
	Set all positions as undone. More...

void	book_stats_clean (Book *book)

static Position *	book_root (Book *book)
	Find the initial position in the book. More...

void	book_init (Book *book)
	Initialize the opening book. More...

void	book_free (Book *book)
	Free resources used by the opening book. More...

void	book_preprocess (Book *book)
	clean opening book. More...

void	book_new (Book *book, int level, int n_empties)
	Create a new opening book. More...

void	book_load (Book book, const char file)
	Load the opening book. More...

void	book_import (Book book, const char file)
	Import an opening book. More...

void	book_export (Book book, const char file)
	Export an opening book. More...

void	book_save (Book book, const char file)
	Save an opening book. More...

void	book_merge (Book dest, const Book src)
	Merge two opening books. More...

void	book_negamax (Book *book)
	Negamax a book. More...

void	book_link (Book *book)
	Link a book. More...

void	book_fix (Book *book)
	Fix a book. More...

void	book_deepen (Book *book)
	Deepen a book. More...

void	book_correct_solved (Book *book)
	Correct wrong solved score in the book. More...

static void	book_expand (Book book, const char action, const char *tmp_file)
	Expand a book. More...

void	book_sort (Book *book)
	Sort a book. More...

void	book_play (Book *book)
	Play. More...

void	book_fill (Book *book, const int depth)
	Fill a book. More...

void	book_deviate (Book book, Board board, const int relative_error, const int absolute_error)
	Deviate a book. More...

void	book_prune (Book *book)
	Prune a book. More...

void	book_subtree (Book book, const Board board)
	Prune a book. More...

void	book_enhance (Book book, Board board, const int midgame_error, const int endcut_error)
	Enhance a book. More...

void	book_info (Book *book)
	display some book's informations. More...

void	book_show (Book book, Board board)
	Display a position from the book. More...

Position *	book_show_for_api (Book book, Board board)
	Display a position from the book. More...

void	count_bestpath (Book book, Board board, unsigned short n_player, unsigned short n_opponent, bool verbose)
	count the number of best paths in book. More...

void	count_board_bestpath (Book book, Board board, const int p_lower, const int o_lower, const int turn, unsigned short n_player, unsigned short n_opponent, bool verbose)
	count the number of "broad" best paths in book. More...

void	book_count_bestpath (Book book, Board board, Position *position)
	count the number of best paths in book. More...

void	book_stop_count_bestpath (Book *book)

void	book_count_board_bestpath (Book book, Board board, Position *position, const int p_lower, const int o_lower, const int turn)
	count the number of "broad" best paths in book. More...

bool	book_get_moves (Book book, const Board board, MoveList *movelist)
	Get a list of moves from the book. More...

int	book_get_moves_with_position (Book book, const Board board, MoveList movelist, Position position)
	Get a list of moves from the book. More...

void	book_get_line (Book book, const Board board, const Move move, Line line)
	Get a variation from the book. More...

bool	book_get_random_move (Book book, const Board board, Move *move, const int randomness)
	Get a move at random from the opening book. More...

void	book_get_game_stats (Book book, const Board board, GameStats *stat)
	Get game statistics from a position. More...

void	book_add_board (Book book, const Board board)
	Add a position. More...

void	book_add_game (Book book, const Game game)
	Add positions from a game. More...

void	book_add_base (Book book, const Base base)
	Add positions from a game database. More...

void	book_check_game (Book book, MoveHash hash, const Game game, BookCheckGame stat)
	Check positions from a game. More...

void	book_check_base (Book book, const Base base)
	Check positions from a game database. More...

static void	extract_skeleton (Book book, Board board, Line pv, Base base)
	Extract book lines to a game base. More...

void	book_extract_skeleton (Book book, Base base)
	Extract book draws to a game base. More...

void	book_extract_positions (Book *book, const int n_empties, const int n_positions)
	print a set of position. More...

void	book_stats (Book *book)
	print book statistics. More...

void	book_feed_hash (const Book book, Board board, Search *search)
	feed hash table from the opening book. More...

Variables
static const int	BOOK_INFO_RESOLUTION = 100000

bool	book_verbose = false

const Link	BAD_LINK = {-SCORE_INF, NOMOVE}

Detailed Description

File for opening book management.

Edax book is a set of positions. Each position is unique concerning all possible symetries. A position is made of an othello board, a set of moves leading to other positions in the book, called here "link", and the best remaining move, as evaluated by a search at fixed depth, called here leaf. It also contains win/draw/loss statistics, which is actually useless, and a score with two bounds from retropropagated error. Several algorithms are present to add positions in the book, in the most usefull way.

Date: 1998 - 2017

Author: Richard Delorme

Version: 4.4

Macro Definition Documentation

◆ BOOK_DEBUG

#define BOOK_DEBUG 0

◆ clear_line

#define clear_line ( ) bprint(" \r")

◆ foreach_link

#define foreach_link	(	l,
		p
	)	for ((l) = (p)->link; (l) < (p)->link + (p)->n_link; ++(l))

◆ foreach_position

#define foreach_position	(	p,
		a,
		b
	)

Value:

for (a = b->array; a < b->array + b->n; ++a) \

for (p = a->positions; p < a->positions + a->n; ++p)

Typedef Documentation

◆ BookCheckGame

typedef struct BookCheckGame BookCheckGame

◆ PositionArray

typedef struct PositionArray PositionArray

An array with positions.

Function Documentation

◆ board_feed_hash()

static void board_feed_hash	(	Board *	board,
		const Book *	book,
		Search *	search,
		const bool	is_pv
	)

static

Feed hash from a position.

Go through the book sub-tree following the current position & feed the hash table from this position.

Parameters

board	Position to expand.
book	Opening book.
search	Hashtables container.
is_pv	Flag to tell if the position is from the principal variation.

◆ board_fill()

static bool board_fill	(	Board *	board,
		Book *	book,
		int	depth
	)

static

Fill the opening book.

Add positions to link existing positions.

Parameters

board	Candidate position.
book	Opening book.
depth	Depth at which to search a link.

Returns: true if the board is in the book, possibly just after having been added to it.

◆ book_add()

static void book_add	(	Book *	book,
		const Position *	p
	)

static

Add a position to the book.

Parameters

book	Opening book.
p	Position to add.

◆ book_add_base()

void book_add_base	(	Book *	book,
		const Base *	base
	)

Add positions from a game database.

Parameters

book	opening book.
base	games to add.

◆ book_add_board()

void book_add_board	(	Book *	book,
		const Board *	board
	)

Add a position.

Parameters

book	opening book.
board	position to add.

◆ book_add_game()

void book_add_game	(	Book *	book,
		const Game *	game
	)

Add positions from a game.

Parameters

book	opening book.
game	game to add.

◆ book_check_base()

void book_check_base	(	Book *	book,
		const Base *	base
	)

Check positions from a game database.

Parameters

book	opening book.
base	games to add.

◆ book_check_game()

void book_check_game	(	Book *	book,
		MoveHash *	hash,
		const Game *	game,
		BookCheckGame *	stat
	)

Check positions from a game.

Parameters

book	opening book.
hash	Board + Move hash table.
game	game to check.
stat	Count statistics.

◆ book_clean()

static void book_clean ( Book * book )

static

Set all positions as undone.

Parameters

book	Opening book.

◆ book_correct_solved()

void book_correct_solved ( Book * book )

Correct wrong solved score in the book.

Correct erroneous solved positions. Edax may be unstable and introduce bugs from time to time...

Parameters

book	opening book.

◆ book_count_bestpath()

void book_count_bestpath	(	Book *	book,
		Board *	board,
		Position *	position
	)

count the number of best paths in book.

Parameters

book	Opening book.
board	Starting position.
position	the number of best paths(out parameter)

◆ book_count_board_bestpath()

void book_count_board_bestpath	(	Book *	book,
		Board *	board,
		Position *	position,
		const int	p_lower,
		const int	o_lower,
		const int	turn
	)

count the number of "broad" best paths in book.

Parameters

book	Opening book.
board	Starting position.
position	the number of best paths(out parameter)
p_lower	lower limit for player (BESTPATH_BEST:best moves only)
o_lower	lower limit for opponent (BESTPATH_BEST:best moves only)
turn	turn of the position

◆ book_deepen()

void book_deepen ( Book * book )

Deepen a book.

Research all non link best move.

Parameters

book	opening book.

◆ book_deviate()

void book_deviate	(	Book *	book,
		Board *	board,
		const int	relative_error,
		const int	absolute_error
	)

Deviate a book.

Parameters

book	opening book.
board	Position to start from.
relative_error	Error relative to the current position's score.
absolute_error	Error relative to the root position's score.

◆ book_enhance()

void book_enhance	(	Book *	book,
		Board *	board,
		const int	midgame_error,
		const int	endcut_error
	)

Enhance a book.

Parameters

book	opening book.
board	Position to start from.
midgame_error	Error in midgame search.
endcut_error	Error in endgame search.

◆ book_expand()

static void book_expand	(	Book *	book,
		const char *	action,
		const char *	tmp_file
	)

static

Expand a book.

Research all non link best move.

Parameters

book	opening book.
action	String with a description of current action.
tmp_file	Temporary file name.

◆ book_export()

void book_export	(	Book *	book,
		const char *	file
	)

Export an opening book.

Save the book in a portable text format.

Parameters

book	Opening book.
file	File name.

◆ book_extract_positions()

void book_extract_positions	(	Book *	book,
		const int	n_empties,
		const int	n_positions
	)

print a set of position.

Parameters

book	Opening book.
n_empties	Game stage.
n_positions	Number of positions to extract.

◆ book_extract_skeleton()

void book_extract_skeleton	(	Book *	book,
		Base *	base
	)

Extract book draws to a game base.

This function supposes that f5d6c4 & f5f6e6f4 are draws and the only draws, excluding the transpositions f5d6c3d3c4 & f5f6e6c6 & c4..., d3..., e6...

Parameters

book	Opening book.
base	game database.

◆ book_feed_hash()

void book_feed_hash	(	const Book *	book,
		Board *	board,
		Search *	search
	)

feed hash table from the opening book.

Parameters

book	Opening book.
board	Position to start from.
search	HashTables container.

◆ book_fill()

void book_fill	(	Book *	book,
		const int	depth
	)

Fill a book.

Parameters

book	opening book.
depth	Distance to fill between two positions.

◆ book_fix()

void book_fix ( Book * book )

Fix a book.

Parameters

book	opening book.

◆ book_free()

void book_free ( Book * book )

Free resources used by the opening book.

Parameters

book	Opening book.

◆ book_get_age()

static double book_get_age ( Book * book )

static

Get book age, in seconds.

Parameters

book	Opening book.

Returns: book age.

◆ book_get_game_stats()

void book_get_game_stats	(	Book *	book,
		const Board *	board,
		GameStats *	stat
	)

Get game statistics from a position.

Parameters

book	Opening book.
board	Position to find a move from.
stat	Game statistics output.

◆ book_get_line()

void book_get_line	(	Book *	book,
		const Board *	board,
		const Move *	move,
		Line *	line
	)

Get a variation from the book.

Parameters

book	Opening book.
board	Position.
move	First move;
line	Bariation.

◆ book_get_moves()

bool book_get_moves	(	Book *	book,
		const Board *	board,
		MoveList *	movelist
	)

Get a list of moves from the book.

Parameters

book	Opening book.
board	Position to display.
movelist	List of moves.

◆ book_get_moves_with_position()

int book_get_moves_with_position	(	Book *	book,
		const Board *	board,
		MoveList *	movelist,
		Position *	position
	)

Get a list of moves from the book.

Parameters

book	Opening book.
board	Position to display.
movelist	List of moves.
position	position.

Returns: symetry. If -1, it means "no book".

◆ book_get_random_move()

bool book_get_random_move	(	Book *	book,
		const Board *	board,
		Move *	move,
		const int	randomness
	)

Get a move at random from the opening book.

Parameters

book	Opening book.
board	Position to find a move from.
move	Chosen move.
randomness	Randomness.

◆ book_import()

void book_import	(	Book *	book,
		const char *	file
	)

Import an opening book.

Read the opening book from a portable text format. After the book is imported, it is needed to relink & negamax it.

Parameters

book	Opening book.
file	File name.

◆ book_info()

void book_info ( Book * book )

display some book's informations.

Parameters

book	opening book.

◆ book_init()

void book_init ( Book * book )

Initialize the opening book.

Create an empty opening book.

Parameters

book	Opening book.

◆ book_link()

void book_link ( Book * book )

Link a book.

Parameters

book	opening book.

◆ book_load()

void book_load	(	Book *	book,
		const char *	file
	)

Load the opening book.

Parameters

book	Opening book.
file	File name.

◆ book_merge()

void book_merge	(	Book *	dest,
		const Book *	src
	)

Merge two opening books.

It is needed to relink & negamax the destination book after merging.

Parameters

dest	Destination opening book.
src	Source opening book.

◆ book_negamax()

void book_negamax ( Book * book )

Negamax a book.

Parameters

book	opening book.

◆ book_new()

void book_new	(	Book *	book,
		int	level,
		int	n_empties
	)

Create a new opening book.

Create an opening book with the initial position & a single non link move.

Parameters

book	Opening book.
level	search level to evaluate positions.
n_empties	number of empty positions up to which to evaluate positions.

◆ book_play()

void book_play ( Book * book )

Play.

Add positions to the opening book by adding links to position with no links.

Parameters

book	opening book.

◆ book_preprocess()

void book_preprocess ( Book * book )

clean opening book.

Parameters

book	Opening book.

◆ book_probe()

static Position * book_probe	(	const Book *	book,
		const Board *	board
	)

static

Find a position in the book.

Parameters

book	Opening book.
board	Board to find in the array.

Returns: a position containg the board (or a symetry) or NULL is no position is found.

◆ book_prune()

void book_prune ( Book * book )

Prune a book.

Remove positions Edax cannot reach.

Parameters

book	opening book.

◆ book_remove()

static void book_remove	(	Book *	book,
		const Position *	p
	)

static

Remove a position from the book.

Parameters

book	Opening book.
p	Position to add.

◆ book_root()

static Position * book_root ( Book * book )

static

Find the initial position in the book.

Attention: when a position is added to the book, the pointer returned by this position may be wrong. If the root position is updated the contents of the pointed structure may be wrong. So it is needed to recall this function each time as necessary.

Parameters

book	Opening book.

Returns: the inital position.

◆ book_save()

void book_save	(	Book *	book,
		const char *	file
	)

Save an opening book.

Save the book in a fast binary format.

Parameters

book	Opening book.
file	File name.

◆ book_set_date()

static void book_set_date ( Book * book )

static

Set book date.

Parameters

book	Opening book.

◆ book_show()

void book_show	(	Book *	book,
		Board *	board
	)

Display a position from the book.

Parameters

book	opening book.
board	position to display.

◆ book_show_for_api()

Position * book_show_for_api	(	Book *	book,
		Board *	board
	)

Display a position from the book.

Parameters

book	opening book.
board	position to display.

◆ book_sort()

void book_sort ( Book * book )

Sort a book.

Parameters

book	opening book.

◆ book_stats()

void book_stats ( Book * book )

print book statistics.

Parameters

book	Opening book.

◆ book_stats_clean()

void book_stats_clean ( Book * book )

◆ book_stop_count_bestpath()

void book_stop_count_bestpath ( Book * book )

◆ book_subtree()

void book_subtree	(	Book *	book,
		const Board *	board
	)

Prune a book.

Remove positions Edax cannot reach.

Parameters

book	opening book.

◆ bprint()

static void bprint	(	const char *	format,
			...
	)

static

print a message on stdout.

Parameters

format	Format string.
...	variable arguments.

◆ count_bestpath()

void count_bestpath	(	Book *	book,
		Board *	board,
		unsigned short *	n_player,
		unsigned short *	n_opponent,
		bool	verbose
	)

count the number of best paths in book.

Parameters

book	Opening book.
board	Starting position.
n_player	the number of best paths for player (out parameter)
n_opponent	the number of best paths for player (out parameter)
verbose	print output

◆ count_board_bestpath()

void count_board_bestpath	(	Book *	book,
		Board *	board,
		const int	p_lower,
		const int	o_lower,
		const int	turn,
		unsigned short *	n_player,
		unsigned short *	n_opponent,
		bool	verbose
	)

count the number of "broad" best paths in book.

Parameters

book	Opening book.
board	Starting position.
p_lower	lower limit for player (BESTPATH_BEST:best moves only)
o_lower	lower limit for opponent (BESTPATH_BEST:best moves only)
turn	turn of the position
n_player	the number of best paths for player (out parameter)
n_opponent	the number of best paths for player (out parameter)
verbose	print output

◆ extract_skeleton()

static void extract_skeleton	(	Book *	book,
		Board *	board,
		Line *	pv,
		Base *	base
	)

static

Extract book lines to a game base.

Recursively add move to a PV until no move are available, where we dump the PV to a game data base.

Parameters

book	Opening book.
board	Starting position.
pv	Previous moves leading to the starting position.
base	game database.

◆ get_book_depth()

static int get_book_depth ( const int depth )

static

return the number of plies from where the search is solving.

Parameters

depth search depth.

Returns: book depth.

◆ link_is_bad()

static bool link_is_bad ( const Link * link )

inlinestatic

check if a link is unvalid.

Parameters

link	checked link.

Returns: true if link is unvalid, false otherwise.

◆ link_read()

static bool link_read	(	Link *	link,
		FILE *	f
	)

inlinestatic

read a link.

Parameters

link	link to read in.
f	input stream.

◆ link_write()

static bool link_write	(	const Link *	link,
		FILE *	f
	)

inlinestatic

write a link.

Parameters

link	link to write out.
f	output stream.

◆ position_add_link()

static bool position_add_link	(	Position *	position,
		const Link *	link
	)

static

Add a link to this position.

Parameters

position	Position to chose a move from.
link	Link to add.

Returns: true if the link has been added, false if it was already present.

◆ position_array_add()

static bool position_array_add	(	PositionArray *	a,
		const Position *	p
	)

static

Add a position to the array.

Parameters

a	Positions' array.
p	Position to add.

Returns: true in case of success.

◆ position_array_free()

static void position_array_free ( PositionArray * a )

static

Free resources used by a position array.

Parameters

a	Positions' array.

◆ position_array_init()

static void position_array_init ( PositionArray * a )

static

Initialize the array.

Parameters

a	Positions' array.

◆ position_array_probe()

static Position * position_array_probe	(	PositionArray *	a,
		const Board *	board
	)

static

Find a position in the array.

Parameters

a	Positions' array.
board	Board to find in the array.

Returns: a position containg the board (or a symetry) or NULL is no position is found.

◆ position_array_remove()

static bool position_array_remove	(	PositionArray *	a,
		const Position *	p
	)

static

Remove a position from an array.

Parameters

a	Positions' array.
p	Position to add.

Returns: true in case of success.

◆ position_deviate()

static void position_deviate	(	Position *	position,
		Book *	book,
		const int	player_deviation,
		const int	opponent_deviation,
		const int	lower,
		const int	upper
	)

static

Deviate a position.

This is the important part of the opening book code, where it finds the best moves to add to the book. Considering the current position, it will deviate a child position or expand a move if:

move_score < best_score - player_deviation
lower <= move_score <= upper. So a good candidate move for expansion need to have a score close to the best move, and not too far from the root score from where we deviates, in order to not derive to very bad positions.

Parameters

position	Position to expand.
book	Opening book.
player_deviation	Player's error.
opponent_deviation	Opponent's error.
lower	Error lower bound.
upper	Error upper bound.

◆ position_enhance()

static void position_enhance	(	Position *	position,
		Book *	book
	)

static

Enhance a position.

This is the other important part of the opening book code, where it finds the best moves to add to the book by another methods. Here we use score negamaxed bounds to decide if a move is a good candidate for further enhancement or for expansion. The purpose of this algorithm is to find more moves.

Parameters

position	Position to expand.
book	Opening book.

◆ position_expand()

static void position_expand	(	Position *	position,
		Book *	book
	)

static

Expand a position.

Expand the best yet unlink move. This will add a new position to the book. Two new moves will also be analyzed, one for the new position, the other for the actual position as a new best unlink move.

Parameters

position	Position to expand.
book	Opening book.

◆ position_export()

static bool position_export	(	const Position *	p,
		FILE *	f
	)

static

write a position.

Parameters

p	position to write out.
f	output stream.

◆ position_fix()

static void position_fix	(	Position *	position,
		Book *	book
	)

static

Fix a position.

Recompute all elements of a buggy position

Parameters

position	Position to fix.
book	Opening book.

◆ position_free()

static void position_free ( Position * position )

static

Free resources used by a position.

Parameters

position Position.

◆ position_get_moves()

static int position_get_moves	(	const Position *	position,
		const Board *	board,
		MoveList *	movelist
	)

static

Get moves from a position.

Parameters

position	position to get moves from.
board	board.
movelist	movelist.

◆ position_get_random_move()

static void position_get_random_move	(	const Position *	position,
		const Board *	board,
		Move *	move,
		Random *	r,
		const int	randomness
	)

static

Chose a move at random from the position.

Parameters

position	Position to chose a move from.
board	Correctly rotated/mirrored board.
move	Chosen move.
r	Random data.
randomness	Randomness intensity (randomness = 0 means no randomness).

◆ position_import()

static bool position_import	(	Position *	position,
		FILE *	f
	)

static

Read a position.

Parameters

position	Position to read in.
f	Input stream.

◆ position_init()

static void position_init ( Position * position )

static

Initialize a position.

Parameters

position Position.

◆ position_is_ok()

static bool position_is_ok ( const Position * position )

static

Check if position is ok or need fixing.

Note: All positions should always be OK! A wrong position means a BUG!

Parameters

position Position.

Returns: true if ok, false if it needs fixing.

◆ position_link()

static void position_link	(	Position *	position,
		Book *	book
	)

static

Link a position.

Find moves that lead to other positions in the book.

Parameters

position	Position to link.
book	Opening book.

◆ position_merge()

static void position_merge	(	Position *	dest,
		const Position *	src
	)

static

Merge a position with another one.

A position is merged if its level is > to the destination position; or == and its leaf move is not contains into the destination link moves.

Note: link moves are not copied. This can be done later with position_link().

Parameters

dest	Destination position.
src	Source position.

◆ position_negamax()

static int position_negamax	(	Position *	position,
		Book *	book
	)

static

Negamax a position.

Go through the book sub-tree following the current position & negamax the best scores back to this position.

Parameters

position	Position to expand.
book	Opening book.

◆ position_print()

static void position_print	(	const Position *	position,
		const Board *	board,
		FILE *	f
	)

static

print a position in a compact but readable format.

Parameters

position	position to print out.
board	Symetrical board to use.
f	output stream.

◆ position_prune()

static void position_prune	(	Position *	position,
		Book *	book,
		const int	player_deviation,
		const int	opponent_deviation,
		const int	lower,
		const int	upper
	)

static

Prune a position.

Parameters

position	Position to prune.
book	Opening book.
player_deviation	Player's error.
opponent_deviation	Opponent's error.
lower	Error lower bound.
upper	Error upper bound.

◆ position_read()

static bool position_read	(	Position *	position,
		FILE *	f
	)

static

Read a position.

Parameters

position	Position to read in.
f	Input stream.

◆ position_remove_links()

static void position_remove_links	(	Position *	position,
		Book *	book
	)

static

Remove bad links after book pruning.

Parameters

position	Position to fix.
book	Opening book.

◆ position_search()

static void position_search	(	Position *	position,
		Book *	book
	)

static

Evaluate a position.

If needed, find the best remaining move, after link moves are excluded.

Parameters

position	Position to search.
book	Opening book.

◆ position_show()

static void position_show	(	const Position *	position,
		const Board *	board,
		FILE *	f
	)

static

print a position in a readable format.

Parameters

position	position to print out.
board	Symetrical board to use.
f	output stream.

◆ position_sort()

static void position_sort ( Position * position )

static

Sort the link moves.

Parameters

position Position to sort.

◆ position_unique()

static void position_unique ( Position * position )

static

Make position unique, regarding symetries.

Parameters

position position.

◆ position_write()

static bool position_write	(	const Position *	position,
		FILE *	f
	)

static

Write a position.

Parameters

position	position to write out.
f	output stream.

Variable Documentation

◆ BAD_LINK

const Link BAD_LINK = {-SCORE_INF, NOMOVE}

◆ BOOK_INFO_RESOLUTION

const int BOOK_INFO_RESOLUTION = 100000

static

◆ book_verbose

bool book_verbose = false

Classes

Macros

Typedefs

Functions

Variables

Detailed Description

Macro Definition Documentation

◆ BOOK_DEBUG

◆ clear_line

◆ foreach_link

◆ foreach_position

Typedef Documentation

◆ BookCheckGame

◆ PositionArray

Function Documentation

◆ board_feed_hash()

◆ board_fill()

◆ book_add()

◆ book_add_base()

◆ book_add_board()

◆ book_add_game()

◆ book_check_base()

◆ book_check_game()

◆ book_clean()

◆ book_correct_solved()

◆ book_count_bestpath()

◆ book_count_board_bestpath()

◆ book_deepen()

◆ book_deviate()

◆ book_enhance()

◆ book_expand()

◆ book_export()

◆ book_extract_positions()

◆ book_extract_skeleton()

◆ book_feed_hash()

◆ book_fill()

◆ book_fix()

◆ book_free()

◆ book_get_age()

◆ book_get_game_stats()

◆ book_get_line()

◆ book_get_moves()

◆ book_get_moves_with_position()

◆ book_get_random_move()

◆ book_import()

◆ book_info()

◆ book_init()

◆ book_link()

◆ book_load()

◆ book_merge()

◆ book_negamax()

◆ book_new()

◆ book_play()

◆ book_preprocess()

◆ book_probe()

◆ book_prune()

◆ book_remove()

◆ book_root()

◆ book_save()

◆ book_set_date()

◆ book_show()

◆ book_show_for_api()

◆ book_sort()

◆ book_stats()

◆ book_stats_clean()

◆ book_stop_count_bestpath()

◆ book_subtree()

◆ bprint()

◆ count_bestpath()

◆ count_board_bestpath()

◆ extract_skeleton()

◆ get_book_depth()

◆ link_is_bad()

◆ link_read()

◆ link_write()

◆ position_add_link()

◆ position_array_add()

◆ position_array_free()

◆ position_array_init()

◆ position_array_probe()