숫자 퍼즐을 위한 휴리스틱 알고리즘

A Heuristic Algorithm for Puzzles with Numbers

숫자로 이루어진 퍼즐을 풀기 위해서 사용되는 여러 알고리즘들은 일반적으로 존재 가능한 리스트 중에서 반복적으로 답의 후보를 선택함으로써 퍼즐의 정답을 찾게 된다. 이러한 방법은 많은 불필요한 선택을 하게됨으로 퍼즐의 정답을 찾는데 많은 시간이 걸린다는 문제점이 있다. 본 논문에서는 숫자 퍼즐을 위한 휴리스틱 알고리즘을 제안한다. 이 알고리즘에서는 각각의 선택을 저장하였다가 다른 선택을 확인할 때 그 선택이 옳은지 이전의 결과를 통해서 확인하는 과정을 추가하여 불필요한 선택의 회수를 줄임으로써 정답을 보다 빠르게 찾을 수 있다.

Many algorithms used to solve the numerical puzzle problems usually optimize the solutions through repeating selecting the best among the possible lists. Which method is not effective in some cases because of exist of possible unnecessary selections. Thus the method could be improved its efficiency by adding the process that keeping track of each selection to check out possibilities of its correctness and sort out undesirable results at every the other steps eventually this reduces the number of unnecessary selections.