• Journal for History of Mathematics
• /
• v.22 no.1
• /
• pp.53-74
• /
• 2009

Black-out Game(Lightout, Merlin Game, ${\sigma}$+Game) is an interesting game on the chessboard, when you click a button with black or white color, it changes color of itself and other buttons who shares edges. With this rule, we win the game when we have a chessboard with all same color after we click some of the buttons of it. Pretty much of research has been made on founding the winnable strategy for this type of game. In this paper, we first introduce a history of mathematical modeling on this game. Then we develop an algorithm to offer a winnable blackout game of any size. Our tools also show our new algorithm works. Finally, we show how we can use this game in mathematics education.

• School Mathematics
• /
• v.12 no.3
• /
• pp.337-351
• /
• 2010

Blackout game on a certain size of the Go table, which looks simple, involves a variety of mathematical modeling. This study uses a research and education method. While the mathematically gifted students were playing blackout game, the author, as the instructor, observed the ways in which they approached various mathematical models. Based on the data, this study examines the effects of blackout game on the children's cognitive processes. This study further discusses the issues of questions.

• Journal of Korea Game Society
• /
• v.20 no.2
• /
• pp.91-100
• /
• 2020

Life-and-death problem in Go is a fundamental problem to be overcome for implementing a computer Go. To solve it, an important consideration is to find out who surrounds or is surrounded between black and white players. To figure out the boundary between black and white groups, we applied an influence function and a contour tracing algorithm. We found that applying the Moore-neighbor tracing among various contour tracing algorithms can create boundaries, and also suggested the possibility of tremendously reducing the search space of a game tree.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.29-32
• /
• 2007

본 논문에서는 게임에 사용되는 원리를 역으로 적용하여 교통안전 표지판을 인식하는 시스템을 구현하였다. 본 시스템에 사용된 게임은 제작자가 (x, y)좌표에 제공하는 수치를 보고 메쉬에 표시하면 제작자가 의도한 임의의 물체의 모형이 표현되는 게임이다. 입력된 영상으로부터 교통안전 표지판 영상을 분리한 후, 표지판을 구성하는 색상과 형태에 상기의 퍼즐게임을 이용하여 교통안전 표지판으로 인식되면 해당 표지판과 내용을 문자로 출력하는 시스템을 구현하였으며 흑백 영상 처리 및 세선화과정 없는 인식으로 처리 속도가 빠르며, 기존 시스템 보다 좋은 인식률을 얻을 수 있었다.

• The Mathematical Education
• /
• v.43 no.1
• /
• pp.87-96
• /
• 2004

For finding the optimal strategy in Blackout game which was introduced in the homepage of popular mono "Beautiful mind", we develope a mathematical proof and an algorithm with a software. We only use the concept of basis and knowledge of basic linear algebra. This process can be extended to the fullsize Go table problem and shows why we have to study mathematics at the college level.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.3
• /
• pp.416-421
• /
• 2008

This paper realizes a system that recognizes traffic safety signs by applying the principle used for game in reverse. The game used for this paper is one that expresses the shape of temporary objects intended by the maker when the maker sees the numerical image provided on (x, y) coordinates and then expresses it on the mesh. After separating the traffic safety sign image from the input image, the system is realized by outputting the content of the sign into letters by recognizing the forms and colors constituting the sign using the puzzle game above. Our system has fast process time and better rate of recognition than the existing system with black-and-white image processing and recognition without any penciling progress.

• Journal of Korea Game Society
• /
• v.21 no.3
• /
• pp.107-116
• /
• 2021

Full-board position evaluation in Go is a measurement of judging the advantages and disadvantages between black and white players during a game playing, and through this, the proper tactics and strategies would be undertaken in the near future. In this paper, we tried to evaluate the full-board positions of the 50 AlphaGo vs AlphaGo games using influence function that halved according to the distance. According to the experimental results, there is a limit to making accurate evaluation when the full-board position is assessed only by influence function. In order to overcome this, it is necessary to solve life-and-death problems to deal with dead stones, and it showed that if this is reinforced, we can precisely evaluate the full-board position in Go.

• TTA Journal
• /
• s.127
• /
• pp.30-36
• /
• 2010

사람이 현실에서 공간감과 거리감이 있는 3차원 세계를 인지하고 주변 대상들과 상호 작용을 하면서 생활하는 것은 너무나도 자연스러운 것으로 받아들여지고 있습니다. 그러나 지금까지 현실 세계의 정보를 전달하는 영상 매체는 모두 평면적인 2D 영상에 머물러 있었으며, 3DTV는 기존과 달리 현실과 동일한 3차원 입체영상을 TV방송을 통해 전달하고자 하는 기술입니다. 3DTV 입체방송은 흑백TV에서 컬러TV로의 변화와 같이 영상 매체의 큰 변혁을 몰고 올 차세대 서비스로 주목 받고 있습니다. 또한 그 기반이 되는 3D 입체영상 기술은 TV방송뿐만 아니라, 게임, 교육, 의료, 산업 설계, 탐사 및 국방 분야에 이르기까지 매우 다양한 분야에 적용되어 기존과는 차별되는 성능과 경험을 제공하게 될 것이며, 잠재적인 산업 파급효과가 대단히 클 것으로 기대되고 있습니다. 이러한 3DTV 방송의 활성화를 위해서는 디스플레이, 콘텐츠 및 서비스 인프라를 포함하는 eco-system이 잘 조정되어야 하며, 특히 시각 피로 및 시각안전성과 같은 인간공학적인 측면에서 연구 및 관련 표준화가 뒷받침되어야 합니다. 3DTV 기술은 초기의 안경 착용이 필요한 스테레오 3DTV로부터 지속적으로 발전하여 장기적으로 안경 착용이 필요 없는 다시점 또는 홀로그래픽 3DTV가 실현될 것이며, 이에 대비한 기초기반 연구도 꾸준히 병행되어야 할 것입니다.

• Communications of Mathematical Education
• /
• v.21 no.4
• /
• pp.597-612
• /
• 2007

For finding the optimal strategy in Blackout game which was introduced in the homepage of popular movie "Beautiful mind", we have developed and generalized a mathematical proof and an algorithm with a couple of softwares. It did require only the concept of basis and knowledge of basic linear algebra. Mathematical modeling and analysis were given for the square matrix case in(Lee,2004) and we now generalize it to a generalized $m{\times}n$ Blackout game. New proof and algorithm will be given with a visualization.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.151-154
• /
• 2001

1990 년 후반부터 인터넷의 활용과 이동통신 기술의 범용화로 무선 인터넷 서비스의 수요가 점차적으로 빠르게 증대되어지고 있다. 하지만, 현 단계의 무선인터넷 서비스는 급변하는 시장과는 달리 정체 상태로 머물고 있다. 이러한 이유에는 여러 가지가 있겠지만 가장 큰 이유는 제한된 환경이라고 볼 수가 있다. 특히 현재의 무선 인터넷은 다양한 동영상 종류의 포맷을 지원하지 못하고 있다. 무선 인터넷 서비스 중에서도 특히 게임과 동영상 등에 대한 관심이 집중되어지고 있지만 현 시점에서는 간단한 흑백 이미지와 *.sis 파일의 형태만을 지원한다. 저 품질 영상이 제공되는 현 시점에서 유선 인터넷과 같은 다양한 서비스 지원을 하기 위해서는 획기적인 방법이 요구된다. 본 논문에서는 여러 가지 컨텐츠 타입을 지원하고, 대용량의 동영상 파일 등에 대해 설계 및 구현을 위한 최적화 방법론 중, DAIAML 이라는 새로운 측면의 스크립트 형태의 언어를 제안하며, 언어적 측면에서의 해석이 아닌 그래픽적 측면에서의 해석으로 접근한 방식이고 휴대폰이 칼라모드만 지원한다면 하드웨어적인 문제와는 상관없이 VOD 등의 고품질 동영상을 제공받으며 위의 요구 사항과 다양한 서비스 측면에 대해 소비자의 욕구를 만족시킬 수 있고, 많은 유선 인터넷 서비스들이 무선 인터넷으로 이동(migration)될 수 있다.