• 한국수학사학회지
• /
• 제20권3호
• /
• pp.43-58
• /
• 2007

혼자 즐겨서 하는 놀이의 하나로서 동양에서는 징검돌 게임이나 원앙놀이가 있었고, 서양에서는 페그 퍼즐이나 솔리테르가 있었다. 본 논문에서는 이들 중 가장 기본적인 게임을 바둑돌 게임으로 부르고, 학생들에게 문제의 다양한 해결 전략을 경험할 수 있는 기회를 제공하기 위해 바둑돌 게임을 교수학적으로 활용하는 방안을 제시하고자 한다. 먼저, 바둑돌 게임의 가장 기본 형태인 (3, 3)으로 시작하여, 단순화, 일반화, 확장의 단계로 문제를 제시한 후, 해결 전략으로서 시행착오를 통한 조작, 다이어그램이나 기호의 활용, 패턴 찾기와 일반화, 발산적 사고와 확장 등을 살펴본다.

• 한국수학사학회지
• /
• 제25권4호
• /
• pp.101-119
• /
• 2012

바둑돌 줍기는 간단한 규칙만으로 바둑판 위에서 누구나 쉽게 즐길 수 있는 게임이다. 바둑돌 줍기 게임은 매우 흥미로울 뿐만 아니라 여러 가지 수학적 내용에 대한 이해가 요구되는 전형적인 수학 게임이다. 학생들은 바둑돌 줍기 게임에 나타난 규칙이나 원리를 탐구하는 활동을 통하여 평소에 쉽게 지나치던 많은 현상들에 대하여 새로운 수학적 시각을 갖고 주의 깊게 살펴보는 태도를 가질 수 있을 것이다. 또한 학생들이 수학적이라고 생각하지 않았던 게임을 문제로 제시함으로써 문제의 외형뿐만 아니라 문제의 본질적인 의미를 생각할 수 있도록 하는 수학적 사고력을 기를 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.830-835
• /
• 2006

본 연구에서는 바둑을 응용하여, 모바일에서 가능한 6면체 게임으로 구현 하였다. 기존의 바둑과 같은 룰과 비슷한 내용의 게임으로서 모바일 버튼의 단순 조작만으로 가능한 게임이다. 게임에 사용되는 6면체 바둑판과 바둑돌들은 PHOSHOP을 이용하여 3차원 모양의 객체로 생성하였다. 프로그래밍은 SKT GENX기반으로 구현하였다. 기존의 바둑판은 가로 세로 교차된19줄이 평면에 그려져 있으나, 6면체 바둑판은 한 평면에 가로 세로 5줄이 주사위 모양의 6표면에 연결되어있다. 대국 시의 모바일 화면 인터페이스는 바둑판의 6면 중 3면을 동시에 보이는 입체도와 6면을 펼친 전개도가 있다. 입체도는 모바일 버튼 조작에 의해 6면을 상하좌우 회전이 가능하도록 하였다. 입체도와 전개도는 동시에 보는 것을 기본으로 하나 사용자 선택에 의해 두 그림의 크기 위치 등이 다양하게 가능하도록 제공하고 있다. 바둑돌의 착점방식은 모바일 버튼 조작에 의해 커서의 이동으로 가능하다. 게임은 네트워크를 이용한 사람과 사람이 가능하도록 약식으로 구현하였다. 게임의 내용은 6면의 입체적 상황을 고려하면서 작전을 세워야 하므로 기존의 평면바둑에 비해 좀더 고난도의 사고와 전략을 요구하는 게임이다. 그리고 6면체 바둑게임은 모바일 스크린환경에서 기존의19줄 평면바둑이 문제시 될 수 있는 가독성과, 한 게임에 사용되는 시간에 대해서 유리한 요인으로 실용화의 가능성을 제시하고자 한다.

• 한국게임학회 논문지
• /
• 제7권4호
• /
• pp.117-123
• /
• 2007

본 논문은 컴퓨터 바둑에서 돌의 영향력(Stone Influence)과 영향력점(Influence Point) 그리고 영향력 영역(Influence Area)을 제안한다. 돌의 영향력은 놓인 돌과 빈 정점사이의 거리에 따라 정의하며, 영향력점은 돌의 영향력에 대해 임계치를 이용하여 정의한다. 형세평가를 위한 요소로 영향력 영역을 영향력점 덩어리와 코어를 이용하여 정의한다. 저자는 정석 자료를 이용한 실험을 통해서 영향력점의 임계치를 구하였으며, 영향력 영역이 바둑 게임에서 세력으로 성공적으로 적용 가능하였습니다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
• /
• pp.24-29
• /
• 2006

본 연구에서는 기존의 바둑게임을 모바일에 적합한 6면체 표면에서 가능한 게임으로 사용성을 고려하여 구현 하였다. 모바일 버튼의 단순 조작만으로 가능한 게임이다. 바둑이 모바일용으로 대중화 되지 못한 원인인 제한된 스크린에서 가독성의 한계와 게임 소요 시간을 짧게 개선하여 모바일에 적합하도록 하였다. 기존의 평면바둑판을 가로세로 5줄로 주사위형 6면으로 입체화 하였다. 화면 인터페이스는 바둑판의 6면 중 3면이 동시에 보이는 입체도와 6면을 펼친 전개도가 있다. 입체도는 모바일 버튼 조작에 의한 6면을 상하좌우 회전이 가능하도록 하였다. 입체도와 전개도는 동시에 보는 것을 기본으로 하나 사용자 선택에 의해 두 그림의 크기 위치 등이 다양하게 하였다. 바둑돌의 착점방식은 모바일 버튼 조작에 의해 커서의 이동으로 가능하다. 게임은 네트워크를 이용한 사람과 사람이 가능하도록 약식으로 구현하였다. 게임의 내용은 6면의 입체적 상황을 고려하면서 작전을 세워야 하므로 기존의 평면바둑에 비해 좀더 고난도의 사고와 전략을 요구하는 게임이다. 시간성, 이동성, 평면에서 입체공간으로의 발상의 전환 등, 모바일 특성을 고려하여 바둑게임을 구현하고자 한다.

• 한국수학사학회지
• /
• 제22권1호
• /
• pp.53-74
• /
• 2009

흑백게임은 흑 또는 백색의 돌이 가득 찬 일정한 크기의 바둑판 위에서 하는 게임으로, 하나의 돌을 클릭하면 자기 자신과 자신의 위, 아래, 왼쪽, 오른쪽의 버튼의 색이 모두 같이 변하는 규칙을 가지고, 선택적으로 돌을 골라 클릭하여 바둑판 위의 모든 돌이 한 가지 색으로 통일되면 이기는 게임이다. 이는 컴퓨터게임의 형태로도 소개되어 규칙에 따라 버튼을 선택적으로 누름으로서 모든 버튼을 하나의 색으로 통일하는 게임으로 잘 알려져 있다. 이 단순한 게임 안에는 다양한 수학적 모델링 이론이 포함되어 있고, 많은 사람들이 흑백게임의 일반적인 승리전략을 얻기 위하여 다양한 시도를 해왔다. 이 과정에서, 흑백게임은 다양한 이름을 가지게 되었고, 외국에서는 Blackout, Lights Out, Merlin Game, ${\sigma}$+Game등 다양한 이름으로 불리며, 현재도 활발하게 연구가 진행되고 있다. 본 연구는 흑백게임의 발전과정과 국내외 연구결과를 분석하며, 기존의 미해결 문제에 대한 답을 제공하고, 교육적 활용에 대하여 연구한다.

• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.49-55
• /
• 2007

본 논문은 컴퓨터 바둑에서 계가 알고리즘의 방법을 제안한다. 제안된 방법은 안정도의 고려와 죽은 돌에 대한 처리 그리고 계가 알고리즘으로 이루어진다. 저자는 죽은 돌의 처리를 위한 방법과 빈 공배의 채움, 그리고 가일수에 대한 방법을 제안한다. 제안한 계가 알고리즘에서는 공배를 그룹의 영역에 포함되지 않은 빈 점으로 정의하고 가일수를 모든 공배를 채우는 과정에서 삶을 위해 강요되어지는 수로 정의한다. 362개의 종료된 게임을 사용하여 실험하였으며, 그 결과 CGoban, HandTalk과 제안한 방법에서 각각 8.66, 5.96 그리고 4.15의 평균 에러 값을 얻었다. 제안된 방법은 실험을 통해 종료된 게임에 성공적으로 적용됨을 검증한다.

• 한국게임학회 논문지
• /
• 제13권2호
• /
• pp.59-70
• /
• 2013

바둑은 2,500년 이상의 역사를 갖고 있지만 바둑에 대한 이론적 연구는 여전히 미흡하다. 최근에 인공지능을 활용하여 연구를 하고 있으나 현저한 이론적 실체를 제공하고 있지 못하다. 본 연구는 세계 최고의 바둑기사인 이세돌 프로 9단의 기보를 중심으로 바둑의 초반전인 포석을 분석하기 위하여 주성분분석을 적용하였다. 분석 결과 361개의 고유벡터 중 48개의 가장 큰 고유벡터가 전체 분산의 99.9% 정보를 수록하고 있으며, 전체 분산의 90.5% 정보를 30개의 가장 큰 고유벡터로 처리할 수 있음이 밝혀졌다. 이 결과는 향후 프로기사의 포석에 대한 패턴인식을 연구하는데 상당한 기여가 있을 것이다.

• 한국멀티미디어학회논문지
• /
• 제10권4호
• /
• pp.483-491
• /
• 2007

논문은 컴퓨터 게임 구현을 위한 상황 시뮬레이션 구조를 제안하고, 이를 바탕으로 게임 전개에 대한 분석을 가능하게 한다. 기존의 게임에 대한 연구는 물리엔진의 성능향상, 온라인 게임에서의 네트워크 부하 문제에서 부터 물리현상을 자연스럽게 표현하는 문제 등에 대한 연구가 주를 이루고 있다. 본 논문에서는 일반적인 컴퓨터 게임구조에 대한 높은 수준의 상세화를 시뮬레이션 하기 위해서 상황 계층 구조를 제공한다. 논리적으로 전개되는 시뮬레이션 환경은 상황 계층 구조에 기반해서 사건과 상황을 정의한다. 사건은 사용자에 의한 명시적 사건과 시스템내의 반응에 의한 묵시적 사건으로 분류한다. 게임 발생에서 사건의 원천을 정의하고, 객체의 존재유무가 게임 진행의 주요한 요인임을 설명한다. 이러한 접근방법의 장점은 게임 시뮬레이션을 위한 개념적인 설계와 상황분석을 제공한다. 그리고 게임의 구현에 있어서 시뮬레이션 설계의 복잡성과 추상화 작업에 따른 복잡함을 감소시킨다. 특히, 사건정의를 통하여 게임 설계에 대한 분류적인 접근이 아닌 구조적인 접근이 가능하다. 제안하는 방법으로 여러 게임 중의 하나인 바둑돌 뜅기기 게임의 예를 적용하여 구현 가능함을 보인다.

• 전자공학회논문지CI
• /
• 제37권2호
• /
• pp.21-30
• /
• 2000

바둑이 진행될 때마다 적절한 후보 자리를 계산하는 모델이 있다면, 사례를 이용하지 않고도 후보 생성알고리즘의 표준으로 정립될 수 있다. 본 논문에서는 바둑을 조합 게임론에 따라서 분석하고, 흑, 백간 영역의 차이를 반면의 형세로 나타내는 확률 행렬(PM)을 기반으로 임의의 국면에 대한 후보를 생성하는 후보 본 논문에서 설계된 CGS는 임의의 국면에 돌이 놓여지면 영향력, 안정도, 살아남을 확률 값(PV), 확률행렬(PM)을 계산하고, 현 국면에 대한 적당한 후보를 생성한다. CGS의 기본 전략은 현재의 반면에 대해서 다섯 개의 후보를 생성하고 그 중에서 PV가 높은 지점을 최종 후보로 선정한다. CGS는 공격보다 방어에 주력하였으며 정석 사례를 사용하는 NEMESIS에 비해서 사례를 전혀 구축하지 않은 CGS가 초반에 있어서 다소 우세함을 보여준다.