Merging Neural Networks with Traditional Evaluations in Crazyhouse

Anei Makovec, Johanna Pirker, Matej Guid*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Abstract

In the intricate landscape of game-playing algorithms, Crazyhouse stands as a complex variant of chess where captured pieces are reintroduced, presenting unique evaluation challenges. This paper explores a hybrid approach that combines traditional evaluation functions with neural network-based evaluations, seeking an optimal balance in performance. Through rigorous experimentation, including self-play, matchups against a variant of the renowned program, Go-deep experiments, and score deviations, we present compelling evidence for the effectiveness of a weighted sum of both evaluations. Remarkably, in our experiments, the combination of 75% neural network and 25% traditional evaluation consistently emerged as the most effective choice. Furthermore, we introduce the use of Best-Change rates, which have previously been associated with evaluation quality, in the context of Monte Carlo tree search-based algorithms.

Original languageEnglish
Title of host publicationAdvances in Computer Games - 18th International Conference, ACG 2023, Revised Selected Papers
EditorsMichael Hartisch, Chu-Hsuan Hsueh, Jonathan Schaeffer
PublisherSpringer Science and Business Media Deutschland GmbH
Pages15-25
Number of pages11
ISBN (Print)9783031549670
DOIs
Publication statusPublished - 2024
Event18th International Conference on Advances in Computer Games: ACG 2023 - Virtual, Online
Duration: 28 Nov 202330 Nov 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14528 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Advances in Computer Games
Abbreviated title ACG 2023
CityVirtual, Online
Period28/11/2330/11/23

Keywords

  • Best-Change rates
  • chess variants
  • Crazyhouse
  • heuristic evaluation functions
  • Monte Carlo tree search
  • neural networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Merging Neural Networks with Traditional Evaluations in Crazyhouse'. Together they form a unique fingerprint.

Cite this