http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Track 5 스마트러닝 및 컴퓨터 과학 : 사다리 게임에서 나타나는 최소생성사다리 찾기 알고리즘 탐구
이유섭 ( Yu Seop Lee ),김태정 ( Tae Jeong Kim ),임준섭 ( Jun Seop Lim ),강민서 ( Min Seo Kang ),전영국 ( Youngcook Jun ) 한국컴퓨터교육학회 2015 한국컴퓨터교육학회 학술발표대회논문집 Vol.19 No.2
사다리 게임은 일대일 대응을 통해 게임 참여자마다 하나씩 대응하는 것을 찾아가게 해 준다. 우리는 사다리의 세로판 개수와 가로판의 개수 사이의 관련성을 살펴보았고 사다리 게임의 결과에 해당되는 빈도수를 조사하였다. 빈도수를 분석한 결과 중복되는 원소를 발견하였고 이를 제거하는 방식을 탐구하였다. 특히, 사다리를 순열로 다룸으로써 세로판의 개수가 변화할 때마다 생성되는 순열과의 관련성을 살펴보았고 가로판 집합의 부분 집합을 사용하여 특정 순열의 모든 경우를 생성하는 사다리를 찾는 알고리즘을 고안하였다. 알고리즘 실행결과 세로판의 개수가 6일 때 최소생성 사다리의 개수는 908임을 밝혔다.