• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.312-315
• /
• 2014

본 연구에서는 영상처리 공학에서 모션 추출 기술을 이용해 오프라인에서 이용할 수 있는 바둑 복기 시스템을 개발하고자 한다. 현재 아마추어 바둑 기사들이 복기를 하는 방법은 인터넷 바둑 대국 시스템을 사용하거나 기억력에 의존하는 것뿐으로 그 방법에 한계가 있다. 따라서 '모션 추출' 기술 중에서 시간차 중간치법을 이용해 바둑을 두는 영상을 카메라로 순차적으로 입력받아서 바둑돌이 놓이는 순간을 포착해 그 순서와 위치정보를 저장하는 바둑 복기 시스템을 제안한다.

• 한국게임학회 논문지
• /
• 제18권5호
• /
• pp.77-82
• /
• 2018

바둑은 최상의 착점을 찾기 위해 컴퓨터가 완전탐색을 하여 모든 가능한 착점들을 탐색할 수 없는 가장 복잡한 보드게임이다. AlphaGo 이전에 모든 강력한 컴퓨터바둑 프로그램들은 게임트리 내 매우 큰 분기수와 국면평가에서의 어려움을 극복하기 위해 몬테카를로 트리탐색(Monte-Carlo Tree Search)을 사용해 왔다. 본 논문에서는 MCTS를 활용하여 초소형 바둑에서의 최상의 수순과 덤의 크기를 알고자 했다. 2줄바둑에서의 게임결과는 빅이 되었으며 덤의 크기는 0집, 반면에 3줄바둑에서는 흑이 항상 승리하고 덤의 크기는 9집이 되어야 함을 알아냈다.

• 한국게임학회 논문지
• /
• 제14권6호
• /
• pp.39-48
• /
• 2014

바둑은 단순한 규칙에도 불구하고 매우 복잡한 전략보드 게임이다. 몬테카를로 트리탐색을 이용하여 컴퓨터 바둑 프로그램들이 접바둑으로 프로기사를 제압해 왔다. 몬테카를로 트리탐색은 전략의 개념보다는 몬테카를로 시뮬레이션에 의해 계산된 승률에 근간을 한다. 반면에 적절한 적합도 함수로 된 유전 알고리즘은 게임 내 최적 해를 찾아낼 수 있다. 삼목 게임(또는 ${\bigcirc}{\times}$게임)은 가장 대중적인 게임 중의 하나이다. 저자는 삼목 게임에서의 최선의 전략을 찾고자 했다. 실험 결과로 유전 알고리즘은 효율적인 전략들을 찾을 수가 있으며, 바둑과 서양장기와 같은 여타 보드게임들에 적용할 수 있음을 보였다.

• 한국게임학회 논문지
• /
• 제18권6호
• /
• pp.59-68
• /
• 2018

간단한 규칙에도 불구하고 바둑은 인공지능 분야에서 가장 복잡한 전략적 보드게임 중의 하나이다. 몬테카를로 트리탐색(MCTS)은 최상우선 트리탐색 알고리즘으로 컴퓨터바둑 제작을 위해 사용되어 왔다. 저자는 9줄바둑판보다 작은 바둑판에서의 바둑게임 행위를 위해 MCTS를 활용하여 가장 유망한 첫 수를 찾고자 한다. 실험결과에 의하면 MCTS는 첫 수로 홀수형 바둑판에서는 정중앙, 짝수형 바둑판에서는 중앙 부근에 착수하기를 선호하는 것으로 나타났다.

• 한국게임학회 논문지
• /
• 제17권3호
• /
• pp.63-70
• /
• 2017

인공지능 연구에서 바둑은 위치평가의 어려움과 엄청난 분기수로 인해 가장 도전적인 보드게임으로 여겨지고 있다. 몬테카를로 트리탐색은 이러한 문제점을 극복할 수 있는 고무적인 돌파구이다. 알파고의 숨겨진 아이디어는 주어진 위치에서의 승률을 예상하여 깊은 탐색을 유도한 후 가장 고무적인 착수를 찾아내는 것이었다. 본 논문에서는 무전략 MCTS를 활용하여 9줄바둑에서 프로기사들이 최상의 첫수로 여기는 천원점이 옳다는 것을 확인했으며, 또한 가장 유행하는 첫 수들의 평균승률을 비교했다.

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

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

• 한국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.123-131
• /
• 2016

본 연구는 2016 구글 딥마인드 챌린지 매치에서 최고 수준의 딥러닝 인공신경망을 갖고 있는 인공지능 알파고와 인간지능의 대표로 상징되는 바둑 최고수의 대국 분석 및 문헌 연구로 인공지능 시대에 적합한 학습자의 역량 교육에 대해 논의했다. 알파고는 지금까지 알려져 있는 바둑의 정석과 상식을 넘어서는 새로운 바둑의 패러다임을 보여주는 기발한 수를 두었고, 이세돌은 알파고도 생각하지 못한 '신의 한 수' 로 인공지능 수퍼 컴퓨터를 이길 수 있었다. 이는 인간의 집념과 도전, 인간 본성의 통찰과 직관의 승리였다. 인공지능 시대에 기계를 조정하고 통제할 수 있는 학습자 역량을 기르기 위한 융합과학 교육은 자연으로부터의 감성적 체험과 토포필리아 교육으로 인공지능이 갖지 못한 인간 본성의 다채로운 감성과 통찰, 긍정적 정서를 함양시킬 수 있는 방향이어야 한다.

• 한국게임학회 논문지
• /
• 제14권3호
• /
• pp.47-54
• /
• 2014

바둑 게임은 가장 오래된 게임 중의 하나이며 적어도 2,500년 전에 기원되었다. 게임프로그래밍에서 대부분의 성공적인 접근법은 평가함수를 활용한 게임트리 탐색을 사용하는 것이다. 그러나 컴퓨터바둑에서 그럴싸한 평가함수를 구축한다는 것은 매우 어렵다. 몬테카를로 트리탐색(MCTS)은 9줄 바둑에서 프로기사를 제압한 MoGo와 CrazyStone과 같은 강력한 컴퓨터바둑프로그램을 만들어 내었다. 몬테카를로 트리탐색은 몬테카를로 시뮬레이션에 의해 계산된 승률을 근간으로 한다. 몬테카를로 트리탐색을 컴퓨터바둑에 구현하기에 앞서 삼목에서 최상의 첫 수로 중앙, 귀, 변의 세 수에 대한 각각의 승률을 측정하려고 했다. 실험 결과로 최상의 첫 수는 중앙이 우선하고, 다음은 귀, 마지막으로는 변이라는 사실이 밝혀졌다.

• International Journal of Contents
• /
• 제10권2호
• /
• pp.37-41
• /
• 2014

This study defined the pre-elderly as middle age people from 50 to 59. Because it is difficult to produce a design to satisfy the pre-elderly without deeply understanding them, their financial and physical characteristics and persona-based scenario method was studied. An experimental study about persona based scenario method was conducted, and as a result, the types of personas found were as follows: 1) Users enjoy the same games online and offline. 2) Users enjoy playing alone on the computer. 3) Users prefer games that end quickly with win or loss. Writing the situation scenario for each type, the pre-elderly's problems and needs occurring while they play web board games were obtained. The obtained user requests were as follows: users would like the level of difficulty to be simpler in the game of baduk; users wanted unlimited credit and refrainment from using English words in go-Stop; and there were simple comments about game screen design.