Move generator test. More...

#include "bit.h"
#include "board.h"
#include "move.h"
#include "hash.h"
#include "options.h"
#include "settings.h"
#include "util.h"
#include "perft.h"
#include <stdlib.h>
#include <math.h>

Classes
struct	GameStatistics

struct	GameHash

struct	GameHashTable

struct	CBoard

struct	PosArray

struct	BoardCache

struct	ShapeArray

struct	ShapeHash

Typedefs
typedef struct CBoard	CBoard

typedef struct PosArray	PosArray

Functions
void	game_statistics_cumulate (GameStatistics global, const GameStatistics local)
	Accumulate statistics: add local data to global ones.

static void	count_game (const Board board, const int depth, GameStatistics global_stats)
	Move generator performance test function.

void	count_games (const Board *board, const int depth)
	Move generator performance test.

static void	estimate_game (const Board board, const int depth, Random r, double *n)
	Estimate move counts from a single game.

void	estimate_games (const Board *board, const long long n)
	Move estimate games.

static void	test_mobility (const Board board, const int ply, Random r, int move, int max_mobility, int *max_empties, const unsigned long long n)
	Estimate move counts from a single game.

void	seek_highest_mobility (const Board *board, const unsigned long long t)
	Move estimate games.

static void	gamehash_init (GameHashTable *hash, int bitsize)
	Hash table initialisation.

static void	gamehash_delete (GameHashTable *hash)
	Hash table resource freeing.

static void	gamehash_store (GameHashTable hash, const Board b, const int depth, const GameStatistics *stats)
	Store a game position.

static bool	gamehash_fail (GameHashTable hash, const Board b, const int depth, GameStatistics *stats)
	Seek for a position in the hash table.

static void	quick_count_game_6x6 (GameHashTable hash, const Board board, const int depth, GameStatistics *global_stats)
	Count games recursively.

static void	quick_count_game (GameHashTable hash, const Board board, const int depth, GameStatistics *global_stats)
	Count games recursively.

void	quick_count_games (const Board *board, const int depth, const int size)
	Count games.

static void	compact_board (const Board b, CBoard c)

static void	positionarray_init (PosArray *array)
	array initialisation.

static void	positionarray_delete (PosArray *array)
	array supression.

static bool	positionarray_append (PosArray array, const CBoard b)
	Append a position.

static void	boardcache_init (BoardCache *hash, int bitsize)
	Initialisation of the hash table.

static void	boardcache_delete (BoardCache *hash)
	Free the hash table.

static bool	boardcache_undone (BoardCache hash, const Board b)
	Append a shape to the hash table.

static void	boardcache_append (BoardCache hash, const Board b)

void	positionhash_init (PositionHash *hash, int bitsize)
	Initialisation of the hash table.

void	positionhash_delete (PositionHash *hash)
	Free the hash table.

bool	positionhash_append (PositionHash hash, const Board b)
	Append a position to the hash table.

static unsigned long long	count_position (PositionHash hash, BoardCache cache, const Board *board, const int depth)
	Recursively count positions.

static unsigned long long	count_position_6x6 (PositionHash hash, BoardCache cache, const Board *board, const int depth)
	Recursively count positions.

void	count_positions (const Board *board, const int depth, const int size)
	Count positions.

unsigned long long	shape_unique (unsigned long long shape)
	unique shape.

unsigned long long	shape_get_hash_code (const unsigned long long shape)
	Compute a hash code.

static void	shapearray_init (ShapeArray *array)
	array initialisation.

static void	shapearray_delete (ShapeArray *array)
	array supression.

static bool	shapearray_append (ShapeArray *array, const unsigned long long shape)
	Append a shape into the array.

static void	shapehash_init (ShapeHash *hash, int bitsize)
	Initialisation of the hash table.

static void	shapehash_delete (ShapeHash *hash)
	Free the hash table.

static bool	shapehash_append (ShapeHash hash, const Board b)
	Append a shape to the hash table.

static unsigned long long	count_shape (ShapeHash hash, BoardCache cache, const Board *board, const int depth)
	Recursively count shapes.

static unsigned long long	count_shape_6x6 (ShapeHash hash, BoardCache cache, const Board *board, const int depth)
	Recursively count shapes.

void	count_shapes (const Board *board, const int depth, const int size)
	Count shapes.

bool	seek_position (const Board target, const Board board, Line *line)
	seek a game that reach to a position

Variables
const GameStatistics	GAME_STATISTICS_INIT = {0ULL, 0ULL, 0ULL, 0ULL, 0ULL, 64, 0}

const GameHash	GAME_HASH_INIT = {{0ULL, 0ULL}, {0ULL, 0ULL, 0ULL, 0ULL, 0ULL, 64, 0}, 0}

Detailed Description

Move generator test.

Date: 1998 - 2017

Author: Richard Delorme

Version: 4.4

Typedef Documentation

◆ CBoard

typedef struct CBoard CBoard

Compact board 13 bytes

◆ PosArray

typedef struct PosArray PosArray

Array of position.

Function Documentation

◆ boardcache_append()

static void boardcache_append	(	BoardCache *	hash,
		const Board *	b )

static

◆ boardcache_delete()

static void boardcache_delete ( BoardCache * hash )

static

Free the hash table.

Parameters

hash	Hash table.

◆ boardcache_init()

static void boardcache_init	(	BoardCache *	hash,
		int	bitsize )

static

Initialisation of the hash table.

Parameters

hash	Hash table.
bitsize	Hash table size (as log2(size)).

◆ boardcache_undone()

static bool boardcache_undone	(	BoardCache *	hash,
		const Board *	b )

static

Append a shape to the hash table.

Parameters

hash	Hash table.
b	Position.

◆ compact_board()

static void compact_board	(	const Board *	b,
		CBoard *	c )

static

◆ count_game()

static void count_game	(	const Board *	board,
		const int	depth,
		GameStatistics *	global_stats )

static

Move generator performance test function.

Parameters

board
depth
global_stats	statistics

◆ count_games()

void count_games	(	const Board *	board,
		const int	depth )

Move generator performance test.

Parameters

board
depth

◆ count_position()

static unsigned long long count_position	(	PositionHash *	hash,
		BoardCache *	cache,
		const Board *	board,
		const int	depth )

static

Recursively count positions.

Parameters

hash	Hash table with unique positions.
cache	Hash table caching count search.
board	position.
depth	depth.

◆ count_position_6x6()

static unsigned long long count_position_6x6	(	PositionHash *	hash,
		BoardCache *	cache,
		const Board *	board,
		const int	depth )

static

Recursively count positions.

Parameters

hash	Hash table with unique positions.
cache	Hash table caching count search.
board	position.
depth	depth.

◆ count_positions()

void count_positions	(	const Board *	board,
		const int	depth,
		const int	size )

Count positions.

Parameters

board	position.
depth	depth.
size	board_size (8 or 6).

◆ count_shape()

static unsigned long long count_shape	(	ShapeHash *	hash,
		BoardCache *	cache,
		const Board *	board,
		const int	depth )

static

Recursively count shapes.

Parameters

hash	Hash table with unique shapes.
cache	Hash table caching count search.
board	shape.
depth	depth.

◆ count_shape_6x6()

static unsigned long long count_shape_6x6	(	ShapeHash *	hash,
		BoardCache *	cache,
		const Board *	board,
		const int	depth )

static

Recursively count shapes.

Parameters

hash	Hash table with unique shapes.
cache	Hash table caching count search.
board	Board.
depth	depth.

◆ count_shapes()

void count_shapes	(	const Board *	board,
		const int	depth,
		const int	size )

Count shapes.

Parameters

board	Board.
depth	depth.
size	size (8 or 6).

◆ estimate_game()

static void estimate_game	(	const Board *	board,
		const int	depth,
		Random *	r,
		double *	n )

static

Estimate move counts from a single game.

Parameters

board	Board
depth	Depth.
r	random generator
n	node counter array.

◆ estimate_games()

void estimate_games	(	const Board *	board,
		const long long	n )

Move estimate games.

Parameters

board
n	Number of trials

◆ game_statistics_cumulate()

void game_statistics_cumulate	(	GameStatistics *	global,
		const GameStatistics *	local )

Accumulate statistics: add local data to global ones.

Parameters

global	Global statistics.
local	Local statistics.

◆ gamehash_delete()

static void gamehash_delete ( GameHashTable * hash )

static

Hash table resource freeing.

Parameters

hash	Hash table.

◆ gamehash_fail()

static bool gamehash_fail	(	GameHashTable *	hash,
		const Board *	b,
		const int	depth,
		GameStatistics *	stats )

static

Seek for a position in the hash table.

Parameters

hash	Hash table.
b	position.
depth	Depth.
stats	position's statistics.

Returns: true if no position is found, false otherwise.

◆ gamehash_init()

static void gamehash_init	(	GameHashTable *	hash,
		int	bitsize )

static

Hash table initialisation.

Parameters

hash	Hash table.
bitsize	Hash table size (as log2(size)).

◆ gamehash_store()

static void gamehash_store	(	GameHashTable *	hash,
		const Board *	b,
		const int	depth,
		const GameStatistics *	stats )

static

Store a game position.

Parameters

hash	Hash table.
b	position.
depth	Depth.
stats	position's statistics.

◆ positionarray_append()

static bool positionarray_append	(	PosArray *	array,
		const CBoard *	b )

static

Append a position.

Parameters

array	Array of positions.
b	Position.

Returns: true if a position is added to the array, false if it is already present.

◆ positionarray_delete()

static void positionarray_delete ( PosArray * array )

static

array supression.

Parameters

array Array of positions.

◆ positionarray_init()

static void positionarray_init ( PosArray * array )

static

array initialisation.

Parameters

array Array of positions.

◆ positionhash_append()

bool positionhash_append	(	PositionHash *	hash,
		const Board *	b )

Append a position to the hash table.

Parameters

hash	Hash table.
b	Position.

Returns: true if a position is added to the hash table, false otherwsise.

◆ positionhash_delete()

void positionhash_delete ( PositionHash * hash )

Free the hash table.

Parameters

hash	Hash table.

◆ positionhash_init()

void positionhash_init	(	PositionHash *	hash,
		int	bitsize )

Initialisation of the hash table.

Parameters

hash	Hash table.
bitsize	Hash table size (as log2(size)).

◆ quick_count_game()

static void quick_count_game	(	GameHashTable *	hash,
		const Board *	board,
		const int	depth,
		GameStatistics *	global_stats )

static

Count games recursively.

Parameters

hash	Hash table.
board	position.
depth	Depth.
global_stats	Game's statistics.

◆ quick_count_game_6x6()

static void quick_count_game_6x6	(	GameHashTable *	hash,
		const Board *	board,
		const int	depth,
		GameStatistics *	global_stats )

static

Count games recursively.

Parameters

hash	Hash table.
board	position.
depth	Depth.
global_stats	Game's statistics.

◆ quick_count_games()

void quick_count_games	(	const Board *	board,
		const int	depth,
		const int	size )

Count games.

Parameters

board	position.
depth	Depth.
size	Size of the board (6 or 8).

◆ seek_highest_mobility()

void seek_highest_mobility	(	const Board *	board,
		const unsigned long long	t )

Move estimate games.

Parameters

board
t	time to test

◆ seek_position()

bool seek_position	(	const Board *	target,
		const Board *	board,
		Line *	line )

seek a game that reach to a position

Parameters

target	position seeked
board	starting position.
line	line to reach the target position

◆ shape_get_hash_code()

unsigned long long shape_get_hash_code ( const unsigned long long shape )

Compute a hash code.

Parameters

shape Board shape.

Returns: The hash code of the bitboard.

◆ shape_unique()

unsigned long long shape_unique ( unsigned long long shape )

unique shape.

Parameters

shape input Shape.

Returns

◆ shapearray_append()

static bool shapearray_append	(	ShapeArray *	array,
		const unsigned long long	shape )

static

Append a shape into the array.

Parameters

array	Array of shapes.
shape	Shape.

◆ shapearray_delete()

static void shapearray_delete ( ShapeArray * array )

static

array supression.

Parameters

array Array of shapes.

◆ shapearray_init()

static void shapearray_init ( ShapeArray * array )

static

array initialisation.

Parameters

array Array of shapes.

◆ shapehash_append()

static bool shapehash_append	(	ShapeHash *	hash,
		const Board *	b )

static

Append a shape to the hash table.

Parameters

hash	Hash table.
b	Position.

◆ shapehash_delete()

static void shapehash_delete ( ShapeHash * hash )

static

Free the hash table.

Parameters

hash	Hash table.

◆ shapehash_init()

static void shapehash_init	(	ShapeHash *	hash,
		int	bitsize )

static

Initialisation of the hash table.

Parameters

hash	Hash table.
bitsize	Hash table size (as log2(size)).

◆ test_mobility()

static void test_mobility	(	const Board *	board,
		const int	ply,
		Random *	r,
		int *	move,
		int *	max_mobility,
		int *	max_empties,
		const unsigned long long	n )

static

Estimate move counts from a single game.

Parameters

board	Board
ply	Ply.
r	random generator.
move	move array.
max_mobility	Highest mobility count.
max_empties	Stage of highest mobility.
n	test counter.

Variable Documentation

◆ GAME_HASH_INIT

const GameHash GAME_HASH_INIT = {{0ULL, 0ULL}, {0ULL, 0ULL, 0ULL, 0ULL, 0ULL, 64, 0}, 0}

Hash entry initial value

◆ GAME_STATISTICS_INIT

const GameStatistics GAME_STATISTICS_INIT = {0ULL, 0ULL, 0ULL, 0ULL, 0ULL, 64, 0}

initial statistics

Classes

Typedefs

Functions

Variables

Detailed Description

Typedef Documentation

◆ CBoard

◆ PosArray

Function Documentation

◆ boardcache_append()

◆ boardcache_delete()

◆ boardcache_init()

◆ boardcache_undone()

◆ compact_board()

◆ count_game()

◆ count_games()

◆ count_position()

◆ count_position_6x6()

◆ count_positions()

◆ count_shape()

◆ count_shape_6x6()

◆ count_shapes()

◆ estimate_game()

◆ estimate_games()

◆ game_statistics_cumulate()

◆ gamehash_delete()

◆ gamehash_fail()

◆ gamehash_init()

◆ gamehash_store()

◆ positionarray_append()

◆ positionarray_delete()

◆ positionarray_init()

◆ positionhash_append()

◆ positionhash_delete()

◆ positionhash_init()

◆ quick_count_game()

◆ quick_count_game_6x6()

◆ quick_count_games()

◆ seek_highest_mobility()

◆ seek_position()

◆ shape_get_hash_code()

◆ shape_unique()

◆ shapearray_append()

◆ shapearray_delete()

◆ shapearray_init()

◆ shapehash_append()

◆ shapehash_delete()

◆ shapehash_init()

◆ test_mobility()

Variable Documentation

◆ GAME_HASH_INIT

◆ GAME_STATISTICS_INIT