High-speed computers can be used to solve many problems that require a large number of tests that satisfy either a positive or a negative requirement. However, the size of the problem that can be handled is limited by the speed and by the accessibility of the computer. Back-tracking is a technique that provides a more efficient method of solving such problems, and thus enables larger problems to he handled.
Chapter I introduces the subject of back-tracking, discusses the general back-t:racking algorithm, and illustrates the technique with an elementary problem in Combinatorial Analysis.In Chapter II, the back-track method is used to solve the Queens problem, a problem of much interest to Mathematicians.
Chapter III states and proves several theorems that resulted from the application of the back--tracking technique to the Queens problem. In Chapter IV, the method is used to solve several problems on the partitioning of numbers. The author leaves the reader with the following conjecture. \"There are no non-cyclic pure Latin squares.'
","abstract_html":"<p>High-speed computers can be used to solve many problems that require a large number of tests that satisfy either a positive or a negative requirement. However, the size of the problem that can be handled is limited by the speed and by the accessibility of the computer. Back-tracking is a technique that provides a more efficient method of solving such problems, and thus enables larger problems to he handled.</p> <p>Chapter I introduces the subject of back-tracking, discusses the general back-t:racking algorithm, and illustrates the technique with an elementary problem in Combinatorial Analysis.In Chapter II, the back-track method is used to solve the Queens problem, a problem of much interest to Mathematicians.</p> <p>Chapter III states and proves several theorems that resulted from the application of the back--tracking technique to the Queens problem. In Chapter IV, the method is used to solve several problems on the partitioning of numbers. The author leaves the reader with the following conjecture. "There are no non-cyclic pure Latin squares.'</p>","abstract_has_math":false,"creators":["Verner, Robert Hamilton"],"institution":null,"degree_name":"Master of Science (MS) in Mathematics","degree_level":"Thesis: EWU Only","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1971,"date_issued":"1971-01-01T08:00:00Z","date_published":"1971-01-01T08:00:00Z","updated_at":"2026-07-24T02:12:46Z","subjects":["Discrete Mathematics and Combinatorics","Other Mathematics"],"languages":[],"rights":["Access perpetually restricted to EWU users with an active EWU NetID"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://dc.ewu.edu/theses/792","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Verner, Robert Hamilton"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis: EWU Only"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS) in Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Discrete Mathematics and Combinatorics","Other Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["Access perpetually restricted to EWU users with an active EWU NetID"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://dc.ewu.edu/theses/792"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["High-speed computers can be used to solve many problems that require a large number of tests that satisfy either a positive or a negative requirement. However, the size of the problem that can be handled is limited by the speed and by the accessibility of the computer. Back-tracking is a technique that provides a more efficient method of solving such problems, and thus enables larger problems to he handled.
Chapter I introduces the subject of back-tracking, discusses the general back-t:racking algorithm, and illustrates the technique with an elementary problem in Combinatorial Analysis.In Chapter II, the back-track method is used to solve the Queens problem, a problem of much interest to Mathematicians.
Chapter III states and proves several theorems that resulted from the application of the back--tracking technique to the Queens problem. In Chapter IV, the method is used to solve several problems on the partitioning of numbers. The author leaves the reader with the following conjecture. \"There are no non-cyclic pure Latin squares.'
"]},{"key":"dc:title","label":"Title","values":["Theory and application of back-tracking techniques"]}]}],"canonical_facts":{"dc:creator":["Verner, Robert Hamilton"],"dc:description.abstract":["High-speed computers can be used to solve many problems that require a large number of tests that satisfy either a positive or a negative requirement. However, the size of the problem that can be handled is limited by the speed and by the accessibility of the computer. Back-tracking is a technique that provides a more efficient method of solving such problems, and thus enables larger problems to he handled.
Chapter I introduces the subject of back-tracking, discusses the general back-t:racking algorithm, and illustrates the technique with an elementary problem in Combinatorial Analysis.In Chapter II, the back-track method is used to solve the Queens problem, a problem of much interest to Mathematicians.
Chapter III states and proves several theorems that resulted from the application of the back--tracking technique to the Queens problem. In Chapter IV, the method is used to solve several problems on the partitioning of numbers. The author leaves the reader with the following conjecture. \"There are no non-cyclic pure Latin squares.'
"],"dc:identifier":["https://dc.ewu.edu/theses/792"],"dc:rights":["Access perpetually restricted to EWU users with an active EWU NetID"],"dc:subject":["Discrete Mathematics and Combinatorics","Other Mathematics"],"dc:title":["Theory and application of back-tracking techniques"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Thesis: EWU Only"],"thesis:degree_name":["Master of Science (MS) in Mathematics"]},"updated_at":"2026-07-24T02:12:46Z"}