선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 연구는 미래창조과학부가 주최하는 제 4 회 EDISON SW 경진대회 전산설계분야 참가를 목적으로 계획수립, 진행하였다. 개인적으로 컴퓨터 프로그래밍은 항상 어렵고 난해한 분야이기 때문에 프로젝트를 시작하면서 주제 선정부터 매우 난감하고 힘겨웠으며, 코딩 작업하는 내내 여러 번 막다른 길을 맞아 수 차례 연구 기획부터 다시 시작하는 등 벅찬 위기가 많았다.
- 본 연구에서는 스도쿠 생성 및 풀이에 대한 유전 알고리즘의 적용 실례를 보이는 것을 목적으로 하므로, 변형 규칙을 제외한 스도쿠 기본 규칙을 만족하는 퍼즐을 구성하도록 하였다.
- 본 연구에서는 스도쿠 퍼즐의 기본 규칙에 부합하는 새로운 게임 생성 및 실제 문제 풀이 방법에 유전 알고리즘을 적용하는 방법에 대해 논의하였다. C++ 프로그램을 통하여 작성된 실례와 문제 풀이에의 적용 결과를 제시하였고 다음과 같은 결론을 도출하였다.
- 본 연구에서는 전통적인 스도쿠 퍼즐의 규칙에 대해 고찰하고 조건에 만족하는 새로운 게임 작성 방법을 고안하기 위하여 MS Visual Studio 6.0 을 기반으로 KAIST 플랫폼에서 제공하는 유전 알고리즘인 Simple GA solver 를 사용하여 다양한 형태의 스도쿠 퍼즐을 생성하는 방법을 제시한다. 또한 존재하는 실제 문제에 대해 유전 알고리즘을 적용하여 풀이하는 방법 또한 논의한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.