한 선으로 그려요 TSP 아트제너레이터

[admin]

원본: 스도쿠
작성자: 최고관리자
날짜: 2025-07-04 01:13:29

---

외판원 순회 문제 (Traveling Salesman Problem)는 조합 최적화 문제의 일종으로, NP-난해 집합에 속하기 때문에 계산 이론에서 해를 구하기 어려운 문제의 대표적인 사례로 많이 다룬다. 외판원 문제는 다음과 같이 설명할 수 있다. 어떤 외판원이 n개의 도시를 방문할 계획을 수립하고 있다고 가정하자. 각 도시는 다른 모든 도시와 도로로 연결되어 있다. 출장 비용을 최소로 줄이기 위하여 외판원이 거주하고 있는 도시에서 각 도시를 한 번씩만 방문하고 다시 출발한 도시로 돌아오는 가장 최소 비용의 일주여행 경로를 찾고자 한다. 라는 문제에서 시작됩니다. 

TSP Art Generator 를 사용하면 이 세상에 모든 길을 한 획으로 연결합니다. 그래서 어디에 사용되느냐... 방문지를 모두 찾아내기도 하지만 모두 선으로 연결하기도 합니다.

하여간 그런걸 뭐에 쓰느냐? 

이거 알고보면 한 선입니다.

cmyk로 플로터 머신에 돌리면 이런 그림이 나옵니다. 지금 선을 각지게 해놨는데 아예 펜을 부드럽게 곡면으로 이동하게 만들면? 사람이 그린거 같아질거예요.

미로길을 눈으로만 따라가보세요 노안훈련용 #노안 #훈련 #집중력 #미로찾기 – 00:14
— 봄봄스쿨

전체화면으로 놓고 눈으로만 따라가보세요 노안훈련용 #노안 #훈련 #집중력 #미로찾기

https://www.yes24.com/product/goods/118536250
기적의 수학퍼즐 어린이 스도쿠 + 미로찾기 2 - 예스24
매일매일 두뇌 업그레이드!전통적인 미로찾기와 스도쿠가 이렇게 전 세계적인 사랑을 받는 이유는, 수학적인 사고 개발은 물론 집중력, 논리력, 추리력을 키워주며 두뇌 건강을 지켜주기 때문

www.yes24.com