외판원 순회 문제 (Traveling Salesman Problem)는 조합 최적화 문제의 일종으로, NP-난해 집합에 속하기 때문에 계산 이론에서 해를 구하기 어려운 문제의 대표적인 사례로 많이 다룬다. 외판원 문제는 다음과 같이 설명할 수 있다. 어떤 외판원이 n개의 도시를 방문할 계획을 수립하고 있다고 가정하자. …
이제 본격적으로 외국인들 대상의 퍼즐을 만들고 있습니다. 이 전에도 만든다고 했지만… 일단 초등1~2학년 필수단어를 초성으로만 연결하는 게임인데 8방향으로 움직입니다. 찾을 단어 목록도 나오고 그 단어를 기준으로 8방향으로 움직여서 주변의 글자를 매칭하는 게임입니다. 그러니까 생각보다 장치를 많이 마련해야하고 데이터를 엄청나게 정리하고는 있지만 일단 …
계속 만들고 있던 미로찾기의 다음 단계가 한 선 다음은 페어 미로찾기입니다. 보통 미로찾기는 입구와 출구를 찾는 게임인데. 약간 다른 생각을 해봤습니다. 미로로 컬러링을 하는 새로운 컬러링 미로찾기 2페어 컬러링을 생각합니다. 많은 미로의 색상 미로가 되게 만들면 길이 컬러링의 결과가 됩니다. …
한동안 고민하고 준비하던게 한글, 전세계 언어입니다. 그림으로 인식되는 언어의 모양이 워낙 많으니 이제 그걸 놀이로 기억하기 쉬운 내용을 담은 컨텐츠로 만들어볼 생각을 하고 있었는데 7학년 워크북이랑 한국어 배우려는 외국인에게 한글 퍼즐이나… 글자나오는 미로찾기를 만들었던 것을 새로운 작업에 맞춰 개발중이었습니다. 그런데 …
4방향 미로찾기 수학의 쓸모 라는 글을 쓰면서 샘플로 만든 A* 알고리즘 사각형이라 쇼츠영상으로 올라갔는데 조회수가 5000대가 됐습니다. 사실 이런게 뭐 대단한 퍼즐도 아니고 집중력을 요하기는 하지만 완성도도 떨어지는데… 보시는 분이 있습니다. 알고리즘이 불러온거겠죠? 정말 대충올렸는데 신나네요… 그래서 이런것도 만들어봤습니다. 자수기 즉 …
미로 찾기 A* 알고리즘과 그 제자들의 활용법 항상 사람들이 이야기하는 건 그래서 수학이 뭐에 쓰이는 건데? 실생활에서는 계산만 잘하면 되는 거 아냐?라고 합니다. 그런데 잘 생각해 보면 수학은 의외로 많은 실생활에 쓰이고 있습니다. 1/n 술자리, 데이트 앱에서도 심리학에서도 말이죠~ 다만 그렇게 …
스도쿠챌린지 게임은 캐릭터, 프로필, 책표지, 연예인 멤버 등등 다양한 용도로 사용할 수 있도록 만들었고 같은 시간에 함께 스도쿠 퍼즐을 즐길 수 있게 구성했습니다. 웹에서 사용할 수도 있고 PDF로 프린트할 수도 있고 게임으로 즐기는 것을 종이책으로도 그대로 즐기실 수 있게 구성했습니다. …
아이디어 제안: 스도쿠 공유 플랫폼 스도쿠를 중심으로 한 Leaflet.pub 스타일의 사이트를 만들기 위해 다음과 같은 기능을 제안합니다: 1. **스도쿠 생성 및 편집 도구** – 사용자가 직접 스도쿠 퍼즐을 만들 수 있는 직관적인 인터페이스 제공. – Leaflet.pub의 블록 기반 편집 방식을 …
쇼츠용 매직아이 퀴즈를 만들고 그 이후에도 조금씩 영상을 올려봤습니다. 제작 알고리즘을 바꾸고 더 정교한 설정을 넣고 해상도를 올려서 작업하고 있습니다. 그리고 현재 Adobe Express, Canva 용으로 매직아이 영상이 제작되어 들어가는 서버쪽 인터페이스 작업을 하고 있습니다. 마케팅용으로 제작해서 이미지가 아닌 영상을 …
쇼츠용 애니메이션 매직아이 자동화 하기를 한 이후에 몇개의 애니메이션을 추가로 생성해서 올렸습니다. 이제 본격화 되어 노출이 되고 있고 영상도 어떤 것을 올려야하고 오디오가 포함되었을 때 어떤 것을 써야하는지 감이 오고 있습니다. 소리를 짤라 넣어 반복되는 정도면 될거 같고 10초 내외 …
