한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2008년도 춘계학술발표대회
- /
- Pages.378-381
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
SAT 사례 연구: 루빅 큐브
A Case Study on Satisfiability : Rubik's Cube
- Lim, Hyoung-Joo (Department of Computer Science, Kyonggi University) ;
- Kwon, Gi-Hwon (Department of Computer Science, Kyonggi University)
- 발행 : 2008.05.16
초록
최근 정형 검증 분야에서 만족가능성 처리기를 사용한 연구가 많아지면서 이를 적용한 사례들이 많이 나타나고 있다. 만족가능성 처리기를 사용하기 위해서는 검증 되어야 할 시스템을 CNF식으로 변환해야 한다. 우리는 루빅 큐브를 만족가능성 처리기를 통해 풀어보기 위해 이를 CNF식으로 변환해 보았다. 루빅 큐브는 정육면체로 이루어진 퍼즐의 일종으로 모든 면이 각각 한가지 색으로만 채워져야 하는 문제이다. 우리는 본 논문에서 만족가능성 처리기를 사용한 사례 중에 아직 적용한적이 없는 루빅 큐브를 CNF식으로 변환해 풀었음을 보여준다.
키워드