초보자용 루빅큐브 맞춤 동작열의 계산
暂无分享,去创建一个
루빅큐브 풀이란, 주어진 큐브를 각 큐브면이 녹, 백, 청, 황, 주황, 적색 중 한 가지 색이 되도록, 큐브날개를 돌려 맞추는 것을 말한다. 2010년에 발견된 ‘신의 수 20’은, 한면 ? 한가지 색인 큐브모양으로부터 20회이내의 동작으로 가능한 모든 큐브모양에 도달할 수 있다는 것을 알게 했다. 그러나 가능한 큐브상태 공간의 방대함으로 인해, 아직도 많은 연구자들은 주어진 큐브를 푸는 최소길이의 동작열 계산에 흥미를 느낀다. 같은 이유로 모든 큐브패턴의 DB입력은 불가능하며, DB에 의한 최소길이 동작열 계산은 한계가 있다. 큐브패턴 DB를 이용하는 큐브 풀이 시스템 개발을 위한 첫 걸음으로, 패턴 데이터베이스 이용에 앞서 큐브해법 알고리즘을 구현한다. 큐브데이터 및 연산을 하나의 Java클래스로 정의하고, 구현된 클래스를 사용하여, 초보자용 해법공식을 보완한 후, 공식의 단계별 메소드를 정의된 클래스에 구현한다. 구성된 큐브해법 시스템은 주어진 큐브를 24방향으로 놓고 각각의 경우에 대한 풀이 동작열을 생성한다. 주어진 큐브에 대한 우리의 큐브 해법시스템의 답은, 생성된 동작열의 단축과정을 거친 후의 동작열 중 최단 길이인 것들 중 하나이다. 또한 구현된 해법에 의한 맞춤 동작열의 길이를 단계별로 관찰하고, 기존 해법과 비교한다.