| 摘要 |
PURPOSE:To decrease a time required for computer for retrieving a path by slicing and dividing a board into slits, shifting slits sequentially and retrieving the path between adjacent slits in parallel at the same time. CONSTITUTION:Processors 9a-9n are assigned to each grating in a slit 10a including a start point 6 and the path in the Y direction is retrieved from the start point 6. The result of retrieval is expressed by a direction 12 of the path found out and preserved in a slit 10a' of a grating map 11. Then, the processors 9a-9n are assigned to each grating of a slit 10b, and the path in the X direction from the grating preserved for the path in the slit 10a the slit 10b is retrieved in parallel at the same time between adjacent gratings of the slits 10a and 10b. As to the grating whose path from the slit 10a is not found out, the path in the Y direction is retrieved. The result of the retrieval is preserved in the slit 10b'. The slits are shifted sequentially in the X direction and the path is being retrieved until the point reaches the end point 7. |
