DeepAI AI Chat
Log In Sign Up

A Computer Composes A Fabled Problem: Four Knights vs. Queen

09/04/2017
by   Azlan Iqbal, et al.
0

We explain how the prototype automatic chess problem composer, Chesthetica, successfully composed a rare and interesting chess problem using the new Digital Synaptic Neural Substrate (DSNS) computational creativity approach. This problem represents a greater challenge from a creative standpoint because the checkmate is not always clear and the method of winning even less so. Creating a decisive chess problem of this type without the aid of an omniscient 7-piece endgame tablebase (and one that also abides by several chess composition conventions) would therefore be a challenge for most human players and composers working on their own. The fact that a small computer with relatively low processing power and memory was sufficient to compose such a problem using the DSNS approach in just 10 days is therefore noteworthy. In this report we document the event and result in some detail. It lends additional credence to the DSNS as a viable new approach in the field of computational creativity. In particular, in areas where human-like creativity is required for targeted or specific problems with no clear path to the solution.

READ FULL TEXT

page 4

page 11

07/25/2015

The Digital Synaptic Neural Substrate: A New Approach to Computational Creativity

We introduce a new artificial intelligence (AI) approach called, the 'Di...
12/07/2020

A novel dataset for the identification of computer generated melodies in the CSMT challenge

In this paper, the dataset used for the data challenge organised by Conf...
09/30/2022

P vs NP

In this paper, we discuss the 𝒩𝒫 problem using the Henkin's Theory and t...
12/20/2022

Approximate Query Processing via Tuple Bubbles

We propose a versatile approach to lightweight, approximate query proces...
02/27/2018

Estimating Total Search Space Size for Specific Piece Sets in Chess

Automatic chess problem or puzzle composition typically involves generat...
10/22/2020

A Novel Machine Learning Method for Preference Identification

Human preference or taste within any domain is usually a difficult thing...
05/25/2018

On the Estimation of Entropy in the FastICA Algorithm

The fastICA algorithm is a popular dimension reduction technique used to...