McKenzie, Peter2016-09-122016-09-121994http://hdl.handle.net/10092/12714Most chess programs utilise simple memory-based techniques that compliment the brute force search. These techniques utilise stored positions to increase program performance. The ability to efficiently store and retrieve positions is critical to the success of the memory-based approach. The use of data compression to increase the capacity of memory-based systems is investigated. A number of methods for compressing and indexing chess positions are presented and analysed.enAll Rights ReservedDiscussion / Working PapersField of Research::10 - Technology::1006 - Computer Hardware::100604 - Memory StructuresField of Research::08 - Information and Computing Sciences::0801 - Artificial Intelligence and Image Processing