Isomorphism and the N-Queens problem Public Deposited

http://ir.library.oregonstate.edu/concern/technical_reports/2v23vv71v

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • The N-Queens problem is commonly used to teach the programming technique of backtrack search. The N-Queens problem may also be used to illustrate the important concept of isomorphism. Here we show how the N-Queens problem can be used as a vehicle to teach the concepts of isomorphism, transformation groups or generators, and equivalence classes. We indicate how these ideas can be used in a programming exercise. We include a bibliography of 29 papers.
Resource Type
Date Available
Date Issued
Series
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Submitted by Laura Wilson (laura.wilson@oregonstate.edu) on 2012-04-16T21:55:30Z No. of bitstreams: 1 Isomorphism and the N Queens problem.pdf: 218520 bytes, checksum: 96a749b5f54e2b4de8eb728fed1c5ba3 (MD5)
  • description.provenance : Approved for entry into archive by Laura Wilson(laura.wilson@oregonstate.edu) on 2012-04-16T21:57:08Z (GMT) No. of bitstreams: 1 Isomorphism and the N Queens problem.pdf: 218520 bytes, checksum: 96a749b5f54e2b4de8eb728fed1c5ba3 (MD5)
  • description.provenance : Made available in DSpace on 2012-04-16T21:57:08Z (GMT). No. of bitstreams: 1 Isomorphism and the N Queens problem.pdf: 218520 bytes, checksum: 96a749b5f54e2b4de8eb728fed1c5ba3 (MD5) Previous issue date: 1994-02-11

Relationships

In Administrative Set:
Last modified: 07/18/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items