Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Estimating Total Search Space Size for Specific Piece Sets in Chess   Automatic chess problem or puzzle composition typically involves generating
and testing various different positions, sometimes using particular piece sets.
Once a position has been generated, it is then usually tested for positional
legality based on the game rules. However, it is useful to be able to estimate
what the search space size for particular piece combinations is to begin with.
So if a desirable chess problem was successfully generated by examining
'merely' 100,000 or so positions in a theoretical search space of about 100
billion, this would imply the composing approach used was quite viable and
perhaps even impressive. In this article, I explain a method of calculating the
size of this search space using a combinatorics and permutations approach.
While the mathematics itself may already be established, a precise method and
justification of applying it with regard to the chessboard and chess pieces has
not been documented, to the best of our knowledge. Additionally, the method
could serve as a useful starting point for further estimations of search space
size which filter out positions for legality and rotation, depending on how the
automatic composer is allowed to place pieces on the board (because this
affects its total search space size).

33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con