최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국CAD/CAM학회지 = CAD/CAM review, v.21 no.2, 2015년, pp.69 - 74
황윤찬 (한양대학교 기계공학부)
A Sudoku puzzle is a kind of magic square puzzle which requires a non-repeated series of numbers from 1 to 9 in each 9 rows and 9 columns. Furthermore it contains total of 9 small three-by-three matrices, which need non-repeated numbers from 1 to 9 as well. Therefore the total number of possible cas...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
스도쿠의 특별한 규칙은 무엇인가? | 9개의 행과 9개의 열에는 1부터 9까지 숫자가 중복되지 않고 나열되어야 하고, 여기까지는 전통적인 마방진의 규칙과 비슷하다. 그러나 스도쿠는 특별한 규칙을 더 가지고 있는데, 이 큰 행렬을 다시 9개의 작은 정방행렬로 나누어 각각의 작은 행렬에도 1부터 9까지 숫자가 한 번씩 사용되어야 한다는 것이다. 이 때문에 ‘숫자는 한 번씩만 쓸 수 있다’라는 뜻의 일본어 문장을 줄인 ‘스도쿠’가 퍼즐의 이름이 되었다. | |
스도쿠 퍼즐은 어떻게 구성되는가? | 스도쿠 퍼즐은 전통적인 마방진의 형태에 스도쿠만의 특별한 규칙을 적용해 만들어진 배열의 임의의 칸을 여러 개 비움으로써 난이도를 조절하며, 처음에 보여지는 숫자들과 해당 게임의 규칙에 따라 빈칸을 모두 채우게 되면 그 퍼즐을 푼 것이 된다. 일반적으로 가로 9칸, 세로 9칸 총 81칸의 정방형 배열로 구성되어 있으며, 이는 다시 가로 3칸, 세로 3칸 총 9칸의 작은 배열 9개로 다시 구분된다. 스도쿠 퍼즐을 푸는 근본적인 규칙은 일정한 구역에 대해 1부터 9까지 9개의 숫자가 중복되지 않고 나열되어야 한다는 것이다. | |
유전 알고리즘은 어떤 방법인가? | 유전 알고리즘은 생물학의 진화 이론을 응용한 연산 방법으로, 임의적으로 생성된 최초의 해집합을 하나의 인구 집단으로 간주하고 적합 선택, 교배, 돌연 변이 등 실제 생태계에서 일어나는 현상과 유사한 적응 단계를 거쳐 최종적으로 환경에 가장 잘 적응한, 즉 가장 적합한 해를 구하는 방법이다. 단순히 무작위적인 입력을 제공하는 표준 난수 함수와는 달리 적합도(Fitness)라는 개념을 적용하여 계산이 거듭될수록 효율적으로 유용한 해에 접근할 수 있다는 것이 가장 큰 장점이다. |
※ AI-Helper는 부적절한 답변을 할 수 있습니다.