잡담을 위한 소박한 장소

이번 포스팅에서는 가장 기본적인 전략에 대하여 살펴보려고 합니다. 1. 기본적인 후보 지우기 전략 서로 다른 두 칸이 같은 행이나 같은 열, 혹은 같은 상자 안에 들어있을 때, 서로를 볼 수 있다고 부릅니다. 스도쿠의 규칙에 의하면, 서로를 바라볼 수 있는 두 칸이 서로 같은 값으로 결정되서는 안됩니다. 그리고 이 간단한 관찰로부터 우리는 다음과 같이 아주 간단하면서도 강력한 전략인 기본적인 후보 지우기(obvious candidate removal) 전략을 얻게 됩니다. 전략 (기본적인 후보 지우기). 숫자가 n으로 결정된 각각의 칸에 대하여, 그 칸을 볼 수 있는 다른 모든 칸들에 포함된 후보 숫자(연필마크) n을 지울 수 있다. 아래는 예제입니다. 예제 1. 기본적인 후보 지우기 전략을 사용하여 후..

2022/11/06 에 포맷을 다듬고 수학 부분의 내용을 싹 갈아엎었습니다. 이번 포스팅 시리즈에서는 스도쿠의 다양한 전략들을 살펴보고 수학적으로 분석해보고자 합니다. 설명의 단계를 나누어, 일반인들을 위한 부분과 수학적인 부분을 최대한 분리하고 단계를 나누려고 노력하였습니다. 그리고 많은 예제도 소개할 예정입니다. 1. 스도쿠란? 스도쿠(数独; Sudoku)는 9×9 칸의 격자에 1 부터 9 까지의 숫자를 채워넣는 숫자 퍼즐 게임입니다. 특히 격자가 아래와 같이 3×3 짜리 상자들로 다시 나누어져 있어, 각 행, 열 그리고 상자마다 1 부터 9 까지의 숫자를 단 한 번만 들어가도록 채우는 게임입니다. 게임 자체가 등장한 지는 역사적으로 꽤 오래 되었지만, 결정적으로 1986년에 니코리라는 일본 퍼즐 게..

Here are chosen ones from my 50+ε calculations from the Today's Calculation archive, which are polished and supplemented. Any feedback is greatly welcomed. Table of Contents Preliminary Some materials on analysis Mathematical Constants Riemann Zeta function Gamma function and Polygamma functions Beta function Polylogarithms and related functions Today’s Calculation Derivation of $\zeta(2n)$ An i..