ABSTRACT

Let us consider a jigsaw puzzle for example. If we are trying to assemble one jigsaw puzzle into shape, then it is relatively easy, since as we go on, the number of pieces needed for pattern matching decreases. But let us imagine another game where several different jigsaw puzzles are disassembled and we would like to assemble one of them into shape. In this case, the number of pieces needed for pattern matching does not decrease as we proceed. What makes this game complicated is that the goal is not uniquely known at the outset. Which goal will be reached or which jigsaw puzzle will be completed is determined by which pieces have been used. In other words, we have not only many routes but also many goals.