Abstract
A set of methods based on an idea of extended ensemble has been proposed for simulating hardly relaxing systems such as spin glasses. The multicanonical method, simulated tempering and exchange Monte Carlo are typical examples of this family. We briefly review extended ensemble Monte Carlo methods, particularly focusing on the exchange Monte Carlo method. Using the method, we study the number of solutions of the N queens problem which is a kind of constraint-satisfaction problem. This problem is a typical example of hardly relaxing problems because there exist numerous solutions and energy barriers between them. Our numerical result supports the conjecture that the number of solutions is proportional to N N in the large N limit. We also discuss the thermodynamic properties of the N queens problem at finite temperatures introduced artificially.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
