{"id":{"repo_id":"southwales","oai_identifier":"oai:pure.atira.dk:studenttheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d"},"canonical_url":"https://search.dev.ndltd.org/etd/southwales/oai:pure.atira.dk:studenttheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d","repository":{"repo_id":"southwales","name":"University of South Wales","base_url":"https://pure.southwales.ac.uk/ws/oai"},"display":{"title":"Combinatorial Problems on the Chessboard","abstract":"Positional chess problems concern the placement of chess pieces, on a given board, that satisfy certain criteria. Classic examples are the independence and domination problems. The former asks for a maximal placement of a given chess piece such that no piece in the placement can move to the position of another in a single chess move. The latter asks for a minimum placement of a given chess piece such that: every square of the board is either occupied by a piece in the placement, or at least one piece in the placement is positioned such that it could move to that square in a single chess move. In practice the cardinality of these placements is the primary concern of each problem.
This thesis explores the independence and domination problems for the bishop piece on a variety of abstractions of the traditional 8 x 8 chessboard. By identifying edges of the generalised n x m rectangular board, chess problems can be posed on a variety of topologies. Those topologies discussed in this thesis are the cylinder, MÖbius strip, torus, Klein bottle and real projective plane. This thesis also explores the independence and domination problems on the surface of the n x m x l cuboid. Results for the domination and independence problems for the bishop are given for the n x n x n cube and n x n x m square prism. Having considered a number of surfaces composed of square cells, consideration is given to an entirely new grid structure consisting of hexagonal cells. The final results of this thesis pertain to a tight bound on the independence problem for the bishop piece on the regular hexagonal grid.
In the conclusion to this thesis, the scope of the results presented are collated with current results from the literature regarding the bishop piece. Problems that are still to be addressed for the bishop are highlighted and the connection between positional chess problems for the bishop and for the queen is discussed. Consideration is then given to applications of the work in this thesis to these areas.","abstract_html":"Positional chess problems concern the placement of chess pieces, on a given board, that satisfy certain criteria. Classic examples are the independence and domination problems. The former asks for a maximal placement of a given chess piece such that no piece in the placement can move to the position of another in a single chess move. The latter asks for a minimum placement of a given chess piece such that: every square of the board is either occupied by a piece in the placement, or at least one piece in the placement is positioned such that it could move to that square in a single chess move. In practice the cardinality of these placements is the primary concern of each problem.<br/><br/>This thesis explores the independence and domination problems for the bishop piece on a variety of abstractions of the traditional 8 x 8 chessboard. By identifying edges of the generalised<i> n </i>x <i>m </i>rectangular board, chess problems can be posed on a variety of topologies. Those topologies discussed in this thesis are the cylinder, MÖbius strip, torus, Klein bottle and real projective plane. This thesis also explores the independence and domination problems on the surface of the <i>n</i> x <i>m</i> x<i> l</i> cuboid. Results for the domination and independence problems for the bishop are given for the <i>n</i> x <i>n </i>x <i>n</i> cube and <i>n</i> x <i>n</i> x <i>m</i> square prism. Having considered a number of surfaces composed of square cells, consideration is given to an entirely new grid structure consisting of hexagonal cells. The final results of this thesis pertain to a tight bound on the independence problem for the bishop piece on the regular hexagonal grid.<br/><br/>In the conclusion to this thesis, the scope of the results presented are collated with current results from the literature regarding the bishop piece. Problems that are still to be addressed for the bishop are highlighted and the connection between positional chess problems for the bishop and for the queen is discussed. Consideration is then given to applications of the work in this thesis to these areas.","abstract_has_math":false,"creators":["Harris, Liam"],"institution":null,"degree_name":"Doctoral Thesis","degree_level":"Student thesis","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Perkins, Stephanie","Roach, Paul"],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019","date_published":"2019","updated_at":"2026-07-24T04:39:57Z","subjects":[],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["oai:pure.atira.dk:studenttheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d"],"render_values":[{"text":"oai:pure.atira.dk:studenttheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d","href":null,"code":true}]}]},"links":{"outbound_url":"https://pure.southwales.ac.uk/en/studentTheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Perkins, Stephanie","Roach, Paul"]},{"key":"dc:creator","label":"Author","values":["Harris, Liam"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019"]},{"key":"dc:date.issued","label":"Date","values":["2019"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://pure.southwales.ac.uk/en/studentTheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Student thesis"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Doctoral Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["oai:pure.atira.dk:studenttheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d","https://pure.southwales.ac.uk/en/studentTheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://pure.southwales.ac.uk/files/30748392/LHarris_Thesis_Main.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Positional chess problems concern the placement of chess pieces, on a given board, that satisfy certain criteria. Classic examples are the independence and domination problems. The former asks for a maximal placement of a given chess piece such that no piece in the placement can move to the position of another in a single chess move. The latter asks for a minimum placement of a given chess piece such that: every square of the board is either occupied by a piece in the placement, or at least one piece in the placement is positioned such that it could move to that square in a single chess move. In practice the cardinality of these placements is the primary concern of each problem.
This thesis explores the independence and domination problems for the bishop piece on a variety of abstractions of the traditional 8 x 8 chessboard. By identifying edges of the generalised n x m rectangular board, chess problems can be posed on a variety of topologies. Those topologies discussed in this thesis are the cylinder, MÖbius strip, torus, Klein bottle and real projective plane. This thesis also explores the independence and domination problems on the surface of the n x m x l cuboid. Results for the domination and independence problems for the bishop are given for the n x n x n cube and n x n x m square prism. Having considered a number of surfaces composed of square cells, consideration is given to an entirely new grid structure consisting of hexagonal cells. The final results of this thesis pertain to a tight bound on the independence problem for the bishop piece on the regular hexagonal grid.
In the conclusion to this thesis, the scope of the results presented are collated with current results from the literature regarding the bishop piece. Problems that are still to be addressed for the bishop are highlighted and the connection between positional chess problems for the bishop and for the queen is discussed. Consideration is then given to applications of the work in this thesis to these areas."]},{"key":"dc:title","label":"Title","values":["Combinatorial Problems on the Chessboard"]}]}],"canonical_facts":{"dc:contributor.advisor":["Perkins, Stephanie","Roach, Paul"],"dc:creator":["Harris, Liam"],"dc:date":["2019"],"dc:date.issued":["2019"],"dc:description.abstract":["Positional chess problems concern the placement of chess pieces, on a given board, that satisfy certain criteria. Classic examples are the independence and domination problems. The former asks for a maximal placement of a given chess piece such that no piece in the placement can move to the position of another in a single chess move. The latter asks for a minimum placement of a given chess piece such that: every square of the board is either occupied by a piece in the placement, or at least one piece in the placement is positioned such that it could move to that square in a single chess move. In practice the cardinality of these placements is the primary concern of each problem.
This thesis explores the independence and domination problems for the bishop piece on a variety of abstractions of the traditional 8 x 8 chessboard. By identifying edges of the generalised n x m rectangular board, chess problems can be posed on a variety of topologies. Those topologies discussed in this thesis are the cylinder, MÖbius strip, torus, Klein bottle and real projective plane. This thesis also explores the independence and domination problems on the surface of the n x m x l cuboid. Results for the domination and independence problems for the bishop are given for the n x n x n cube and n x n x m square prism. Having considered a number of surfaces composed of square cells, consideration is given to an entirely new grid structure consisting of hexagonal cells. The final results of this thesis pertain to a tight bound on the independence problem for the bishop piece on the regular hexagonal grid.
In the conclusion to this thesis, the scope of the results presented are collated with current results from the literature regarding the bishop piece. Problems that are still to be addressed for the bishop are highlighted and the connection between positional chess problems for the bishop and for the queen is discussed. Consideration is then given to applications of the work in this thesis to these areas."],"dc:identifier":["oai:pure.atira.dk:studenttheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d","https://pure.southwales.ac.uk/en/studentTheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d"],"dc:identifier.uri":["https://pure.southwales.ac.uk/files/30748392/LHarris_Thesis_Main.pdf"],"dc:language":["eng"],"dc:relation.isreferencedby":["https://pure.southwales.ac.uk/en/studentTheses/5ec08f80-9ca2-4caa-b3ac-ca85c56c246d"],"dc:title":["Combinatorial Problems on the Chessboard"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["Student thesis"],"dc:type.qualificationname":["Doctoral Thesis"]},"updated_at":"2026-07-24T04:39:57Z"}