본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

루빅큐브의 패턴데이터베이스 설계 및 구현 원문보기
Design and Implementation of Pattern Database for Rubik's Cube

  • 저자

    왕광

  • 학위수여기관

    한남대학교 대학원

  • 학위구분

    국내석사

  • 학과

    컴퓨터공학과

  • 지도교수

    박우전

  • 발행년도

    2014

  • 총페이지

    iii, 35 p.

  • 키워드

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T13539111&outLink=K  

  • 초록

    본 논문에서는 lenovo s30 워크스테이션(3.2GHz, 12GB 메모리), 64비트 운영체제 Windows 7 Professional K 상에서 Netbeans IDE7.4의 Java 프로젝트로 루빅큐브 패턴데이터베이스를 설계, 구현하였다. Java 응용프로그램은 JDBC드라이버인 ojdbc6.jar를 통해 Oracle 11g Standard One과 연동된다. 프로젝트를 구성하는 클래스에는 패턴 데이터베이스를 생성하는 클래스, 패턴 데이터베이스를 삭제하는 클래스, 목표상태의 큐브패턴을 입력하는 클래스, 목표상태로부터 18개의 회전 동작으로 얻을 수 있는 패턴을 각각 생성하여 입력하는 클래스, 특정회수 회전시켜서 얻어진 큐브패턴 각각에 대해 15개의 회전동작으로 얻어진 패턴 중 새로운 패턴만을 데이터베이스에 입력하는 클래스, 큐브패턴데이터베이스에서 특정 큐브패턴을 검색하여 보여주는 클래스 등이 있다. 큐브의 구조와 동작을 Java의 클래스로 정의하고, 임의의 두 개의 큐브의 상호변환을 위한 최소의 동작열 계산을 위한 큐브패턴 데이터베이스를 설계하고 이를 실제의 DBMS에 구현하여 큐브패턴데이터의 일부를 입력하였다. 또한 큐브패턴의 상호변환을 위한 동작열 탐색프로그램, 큐브패턴 입력 및 검색결과 표시를 위한 GUI를 개발하였다.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역