Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Counting Solutions for the N-queens and Latin Square Problems by
  Efficient Monte Carlo Simulations   We apply Monte Carlo simulations to count the numbers of solutions of two
well-known combinatorial problems: the N-queens problem and Latin square
problem. The original system is first converted to a general thermodynamic
system, from which the number of solutions of the original system is obtained
by using the method of computing the partition function. Collective moves are
used to further accelerate sampling: swap moves are used in the N-queens
problem and a cluster algorithm is developed for the Latin squares. The method
can handle systems of $10^4$ degrees of freedom with more than $10^10000$
solutions. We also observe a distinct finite size effect of the Latin square
system: its heat capacity gradually develops a second maximum as the size
increases.

34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg