Isomorphism and the N-Queens problem

Technical Report

Public Deposited

Citeable URL: https://ir.library.oregonstate.edu/concern/technical_reports/2v23vv71v

Descriptions

Attribute Name	Values
Creator	Oregon State University. Dept. of Computer Science Cull, Paul, 1943- Pandey, Rajeev K.
Abstract	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	Research Paper
Date Available	2012-04-16T21:57:08+00:00
Date Issued	1994-02-11
Series	Technical report (Oregon State University. Department of Computer Science)
Subject	Backtrack programming Isomorphisms (Mathematics)
Rights Statement	Copyright Not Evaluated
Publisher	Corvallis, OR : Oregon State University, Dept. of Computer Science
Peer Reviewed	No
Language	English [eng]
Replaces	http://hdl.handle.net/1957/28758

Thumbnail	Title	Date Uploaded	Visibility	Actions
	Isomorphism_and_the_N_Queens_problem.pdf	2017-07-18	Public	Download