• 제목/요약/키워드: Magic rule

검색결과 4건 처리시간 0.017초

가꾸로 퍼즐에 관한 마법 규칙 기반 실마리 후보 결정 알고리즘 (Algorithm for Candidate Clue Decision based on Magic Rule in Kakuro Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.103-108
    • /
    • 2024
  • 가꾸로 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 가능한 모든 경우수를 대입해 보는 전수탐색 법이나 선형계획법을 적용하고 있다. 본 논문은 박스 크기와 합 실마리에 따른 들어갈 수 없는 숫자들에 대한 규칙인 마법의 규칙을 찾아내었다. 마법의 규칙에 기반하여 빈 셀에 들어갈 수 없는 숫자들을 행과 열 합 실마리에 대한 박스에서 삭제하였다. 다음으로 합 실마리 값에 기반하여 박스에 들어갈 수 없는 숫자들을 삭제하였다. 최종적으로 단일 숫자만 존재하는 셀을 실마리로 확정하였다. 제안된 알고리즘을 7개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 해를 구할 수 있음을 보였다.

희랍신화와 고대 자연철학에 나타난 놀이 개념 연구 (A Study on Conceptions of Play in Greek Myth and Pre-socratic Philosophy)

  • 이상봉
    • 철학연구
    • /
    • 제124권
    • /
    • pp.295-320
    • /
    • 2012
  • 희랍신화는 마법의 눈으로 바라본 자연과 세계를 상징적으로 재현하여 구조화하고 해석하는 상상놀이이다. 호메로스(Homeros)와 헤시오도스(Hesiodos)의 희랍신화는 신들의 이야기이지만 인간의 상상력이 상징 요소들을 통해서 자연현상의 근원과 원인을 이해 가능하도록 가공한 상상의 세계이며, 인간의 운명을 이해하는 틀이다. 상상세계로서 신화는 완전한 허구가 아니라 마법의 눈으로 바라본 인간의 현실이 상징적으로 재현된 세계이다. 신화는 한편으로는 이미 있는 인간세계를 모사하는 재현의 놀이이기도 하고 또 한편 지금까지 없었던 새로운 현실을 투사하는(project) 상상력의 놀이이기도 하다. 인간이 재현과 상상력을 통해 자유롭게 유희하는 세계가 바로 신화세계이다. 상상의 놀이로서 나타나는 신화와는 달리, 자연철학은 메타포를 통해서 세계의 구조와 운행법칙을 해명하고자 한다. 엠페도클레스, 데모크리토스 등의 자연철학자들은 자연 변화를 다양한 아르케들의 작용들로 파악하고 그 변화 과정을 아르케의 이합집산으로 설명하고 있다. 헤라클레이토스에 이르면, 세계생성을 놀이적 성격을 통해서 해명하려는 철학적 사유가 생겨난다. 그는 놀이로 존재의 의미를 규정하려는 전회를 시도한다. 헤라클레이토스의 "단편 B52"는 생성소멸의 세계를 영겁의 세월을 노는 아이로 비유한다. 세계는 일종의 신적인 놀이이며, 놀이는 존재자의 의미를 해명하는 단초이다. 놀이에는 세계 전체가 투영되어 있다. 그는 "어린아이의 놀이"를 통해서 세계가 목적 없이 창조되었고 끝없이 변화된다는 것을 표현한다. 철학적 사변은 놀이라는 메타포로서 세계를 파악한다.

자동차산업의 고객분류 및 타겟 마케팅 모델 (Model of Customer Classification Target Marketing in Automotive Corporation)

  • 이병엽;박용훈;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-322
    • /
    • 2009
  • 최근 정보기술이 발달하면서 수많은 자료들이 체계화된 데이터베이스에 저장이 되고, 기업의 데이터베이스의 규모는 폭발적으로 증가되고 있다. 데이터 마이닝(Data Mining)은 이런 방대한 자료의 분석을 통해, 그 속에 숨어있는 의미를 찾는 과정이라고 볼 수 있다. 본 논문에서는 자동차 마케팅에서 이용 가능한 데이터를 데이터 마이닝 분석 기법중의 하나인 연관규칙(association rule)에 따라 분석하였다. 본 논문에서 제시하고자 하는 바는 기존 고객에 대한 분류 및 고객 속성파악, 고객 분류 및 분석에 따른 고객의 연관규칙을 수행하여 해당 기업의 전략적 마케팅 수립을 통해 경영 과학적으로 접근할 수 있는 데이터 마이닝 분석에 관한 사례 연구이다. 본 논문의 분석 사례를 통하여 자동차 분야의 특성에 따라 효과적인 분석 및 의사결정과 더 나아가 CRM마케팅, 동향분석 및 예측 등에 유용한 정보를 분석할 수 있는 사례로 활용될 수 있다.

꼬뀔라의 의미분석망에 의한 폴 클레의 "매직 스퀘어" 연구 (A study of Paul Klee's by of Bernard Cocula)

  • 유재길
    • 조형예술학연구
    • /
    • 제1권
    • /
    • pp.63-93
    • /
    • 1999
  • This treatise begins with finding a meaning of Paul Klee's . It is pretty simpleto choose the square of Klee. The most important formative language for twenty century is abstraction. The element of speaking for abstraction issquare. The artists are trying to contain the nature and universe in the square. The role of magic square consisting with small squares of Klee is crystallized. The other side, the test of this study is a method analysis. The method analysis is changing while concept and style have been changing according to a period. The existing method analysis is an iconology used many times in Art history. This treatise introduces France symbolists, Bernard Cocula and Claude Peyroutet's analysis of a meaning of image(Semantique do l'image) who were applied to Modern Art. based on Iconography. It also applies to analysis of artwork of Klee. Cocula's is developed from one phase to five phase step by step. The first phase deals with an appearance of artwork. Subsequently, the second phase is directly adjacent to personal feeling and impression. This is an adequate method for image study in the analysis of modern arts. This phase makes it a rule to enjoy talking with artworks above all. The third phase begins with this question 'What do you see? (que voyons-nous?).' The applies exhaustively and strictly to complicated image artworks which need an elaborate analysis. It is very hard but audiences must try to maintain neutrality in front of artwork because cord formation and interpretation should be formed objectively. The meaning analysis and interpretation of the forth phase begins with this question 'what is the image rouse'(qu'evoque cote image?).' This phase is the most important in a process of symbolic analysis. The audience investigates personal elements and common elements. The fifth is synthetic analysis and interpretation phase. The synthesis is last phase and it reaches a valuation and a conclusion. Namely, the synthesis phase makes up synthesis conclusion, summarizes image character, and completes value adjudication. Sometimes it completes no conclusions in a silence. This study found a new possible analysis example from Paul Klee's work. The study emphasizes square analysis and interpretation and uses . The analysis of artwork by Cocula's is an example of the most important work of Klee's three artworks. The first analysis of artwork is and the second one is . The third one is . In these analyses, Klee usedmagic square 'to make natural pictorial element and to explain organic living things.'

  • PDF