1 |
1
복수 개의 제1 미로를 상호 간의 외곽선의 일부 또는 전부가 겹쳐지도록 결합하는 단계;상기 결합된 복수 개의 제1 미로 상호 간에 겹쳐지는 외곽선 구간인 중복 외곽선 구간 내에서 적어도 하나의 연결 지점을 선정하는 단계; 및상기 적어도 하나의 연결 지점에 기초하여, 상기 중복 외곽선 구간 중 일부의 외곽선을 제거하여 상기 복수 개의 제1 미로간에 적어도 하나의 연결 통로를 형성함으로써 제2 미로를 생성하는 단계를 포함하고,상기 제2 미로는 비정형의 미로인 미로 생성 방법
|
2 |
2
제1항에 있어서,상기 복수 개의 제1 미로 중 적어도 하나는신장 트리 생성 알고리즘에 기초하여 생성된 미로인 미로 생성 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,복수 개의 제1 미로를 새롭게 생성하는 단계를 더 포함하고,상기 복수 개의 제1 미로를 상호 간의 외곽선의 일부 또는 전부가 겹쳐지도록 결합하는 단계는 상기 새롭게 생성된 복수 개의 제1 미로에 기초하여 수행되는 미로 생성 방법
|
5 |
5
제1항에 있어서,복수 개의 미로를 저장하고 있는 미로 DB에서 상기 복수 개의 제1 미로를 선택하는 단계를 더 포함하고,상기 복수 개의 제1 미로를 상호 간의 외곽선의 일부 또는 전부가 겹쳐지도록 결합하는 단계는 상기 선택된 복수 개의 제1 미로에 기초하여 수행되는 미로 생성 방법
|
6 |
6
제1항에 있어서,적어도 하나의 제1 미로를 새롭게 생성하는 단계; 및복수 개의 미로를 저장하고 있는 미로 DB에서 적어도 하나의 제1 미로를 선택하는 단계를 더 포함하고,상기 복수 개의 제1 미로를 상호 간의 외곽선의 일부 또는 전부가 겹쳐지도록 결합하는 단계는 상기 새롭게 생성된 적어도 하나의 제1 미로 및 상기 선택된 적어도 하나의 제1 미로에 기초하여 수행되는 미로 생성 방법
|
7 |
7
제1항에 있어서,상기 연결 지점의 개수 및 위치는무작위로 선정되거나 사용자에 의해 선정되는 미로 생성 방법
|
8 |
8
제1항에 있어서,상기 중복 외곽선 구간 중 적어도 하나는상기 적어도 하나의 연결 통로를 포함하지 않는 미로 생성 방법
|
9 |
9
제1항에 있어서, 상기 복수 개의 제1 미로는 완전 연결 미로이고, 상기 제2 미로는 적어도 하나의 연결 통로를 가진 완전 연결 미로인 미로 생성 방법
|
10 |
10
제1항에 있어서, 상기 복수 개의 제1 미로는 표준 미로이고, 상기 제2 미로는 하나의 연결 통로를 가진 표준 미로이거나 복수 개의 연결 통로를 가진 완전 연결 미로인 미로 생성 방법
|
11 |
11
복수 개의 제1 미로를 상호 간의 외곽선의 일부 또는 전부가 겹쳐지도록 결합하는 결합부;상기 결합된 복수 개의 제1 미로 상호 간에 겹쳐지는 외곽선 구간인 중복 외곽선 구간 내에서 적어도 하나의 연결 지점을 선정하는 선정부; 및상기 적어도 하나의 연결 지점에 기초하여, 상기 중복 외곽선 구간 중 일부의 외곽선을 제거하여 상기 복수 개의 제1 미로간에 적어도 하나의 연결 통로를 형성함으로써 제2 미로를 생성하는 생성부를 포함하고,상기 제2 미로는 비정형의 미로인 미로 생성 장치
|