An Algorithm for Piecing Plates based on Searching Vector Trees and Its Implementation

This paper provides an approach to solve piecing plates by one dimension and two vertical dimensions faced in engineering projects. This approach is based on searching vector tree which comes from the field of artificial intelligence. Piecing can be abstracted as a set of vector spaces. These vector spaces can make up of a tree of vectors, Ddpth-first search which is one of the blind search technologies can be used to search the above tree of vectors, and one of leaf nodes would be the solution. This approach can avoid explosion of combiation resulted form a huge number of nodes. Prolog, a artificial intelligence computer language, is used to implement this algorithm.