Exploring the Performance of Deep Residual Networks in Crazyhouse Chess

08/25/2019
by   Sun-Yu Gordon Chi, et al.
0

Crazyhouse is a chess variant that incorporates all of the classical chess rules, but allows users to drop pieces captured from the opponent as a normal move. Until 2018, all competitive computer engines for this board game made use of an alpha-beta pruning algorithm with a hand-crafted evaluation function for each position. Previous machine learning-based algorithms for just regular chess, such as NeuroChess and Giraffe, took hand-crafted evaluation features as input rather than a raw board representation. More recent projects, such as AlphaZero, reached massive success but required massive computational resources in order to reach its final strength. This paper describes the development of SixtyFour, an engine designed to compete in the chess variant of Crazyhouse with limited hardware. This specific variant poses a multitude of significant challenges due to its large branching factor, state-space complexity, and the multiple move types a player can make. We propose the novel creation of a neural network-based evaluation function for Crazyhouse. More importantly, we evaluate the effectiveness of an ensemble model, which allows the training time and datasets to be easily distributed on regular CPU hardware commodity. Early versions of the network have attained a playing level comparable to a strong amateur on online servers.

READ FULL TEXT
research
08/19/2019

Learning to play the Chess Variant Crazyhouse above World Champion Level with Deep Neural Networks and Human Data

Deep neural networks have been successfully applied in learning the boar...
research
09/04/2015

Giraffe: Using Deep Reinforcement Learning to Play Chess

This report presents Giraffe, a chess engine that uses self-play to disc...
research
10/31/2018

Structure Learning of Deep Neural Networks with Q-Learning

Recently, with convolutional neural networks gaining significant achieve...
research
04/20/2015

Convolutional Neural Network-Based Image Representation for Visual Loop Closure Detection

Deep convolutional neural networks (CNN) have recently been shown in man...
research
06/22/2016

Deep Feature Fusion Network for Answer Quality Prediction in Community Question Answering

Community Question Answering (cQA) forums have become a popular medium f...
research
06/05/2014

Systematic N-tuple Networks for Position Evaluation: Exceeding 90 the Othello League

N-tuple networks have been successfully used as position evaluation func...
research
12/15/2020

A new perspective of paramodulation complexity by solving massive 8 puzzles

A sliding puzzle is a combination puzzle where a player slide pieces alo...

Please sign up or login with your details

Forgot password? Click here to reset