shithub: moonfish

ref: 4d8547ddd37c51e447c2aa947b82157360be36ab
dir: /tools/perft.c/

/* moonfish is licensed under the AGPL (v3 or later) */
/* copyright 2024 zamfofex */

#include <stdio.h>
#include <stdlib.h>

#include "../moonfish.h"
#include "tools.h"

static long int moonfish_perft(struct moonfish_chess *chess, int depth)
{
	struct moonfish_move moves[32];
	int x, y;
	long int perft;
	int i, count;
	
	if (depth == 0) return 1;
	
	perft = 0;
	
	for (y = 0 ; y < 8 ; y++) {
		for (x = 0 ; x < 8 ; x++) {
			count = moonfish_moves(chess, moves, (x + 1) + (y + 2) * 10);
			for (i = 0 ; i < count ; i++) {
				if (moonfish_validate(&moves[i].chess)) {
					perft += moonfish_perft(&moves[i].chess, depth - 1);
				}
			}
		}
	}
	return perft;
}

int main(int argc, char **argv)
{
	static char *format = "<depth>";
	static struct moonfish_arg args[] = {
		{"F", "fen", "<FEN>", NULL, "starting position for the game"},
		{NULL, NULL, NULL, NULL, NULL},
	};
	
	int depth;
	struct moonfish_chess chess;
	char **args2;
	
	args2 = moonfish_args(args, format, argc, argv);
	if (args2 - argv != argc - 1) moonfish_usage(args, format, argv[0]);
	
	if (moonfish_int(args2[0], &depth) || depth < 0) moonfish_usage(args, format, argv[0]);
	
	moonfish_chess(&chess);
	if (args[0].value != NULL && moonfish_from_fen(&chess, args[0].value)) moonfish_usage(args, format, argv[0]);
	
	printf("perft %d: %ld\n", depth, moonfish_perft(&chess, depth));
	
	return 0;
}