<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>6558</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>2017-11-13</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Notes on the Construction of Pattern Databases</title>
    <abstract language="eng">This report aims to explain and extend pattern databases as a tool in finding optimal solutions to combination puzzles. Using sliding tile puzzles as an example, an overview over techniques to construct and use pattern databases is given, analysed, and extended. As novel results, zero aware additive pattern databases and PDB catalogues are introduced. This report originally appeared as a bachelor thesis at Humboldt University of Berlin under the title Notes on the Construction of Tablebases.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-65586</identifier>
    <licence>Creative Commons - CC BY - Namensnennung 4.0 International</licence>
    <author>Robert Clausecker</author>
    <submitter>Robert Clausecker</submitter>
    <series>
      <title>ZIB-Report</title>
      <number>17-59</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>pattern-database 15-puzzle 24-puzzle ida* heuristic-search pdb-catalogue zpdb</value>
    </subject>
    <collection role="ccs" number="">Graph and tree search strategies</collection>
    <collection role="ccs" number="">Heuristic methods</collection>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="projects" number="no-project">no-project</collection>
    <collection role="persons" number="clausecker">Clausecker, Robert</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/6558/zibba.pdf</file>
  </doc>
</export-example>
