[카테고리:] 퍼즐

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

이제 본격적으로 외국인들 대상의 퍼즐을 만들고 있습니다. 이 전에도 만든다고 했지만… 일단 초등1~2학년 필수단어를 초성으로만 연결하는 게임인데 8방향으로 움직입니다. 찾을 단어 목록도 나오고 그 단어를 기준으로 8방향으로 움직여서 주변의 글자를 매칭하는 게임입니다. 그러니까 생각보다 장치를 많이 마련해야하고 데이터를 엄청나게 정리하고는 있지만 일단 종이랑 연필로도 풀 수 있게 만들고는 있는데 약간의 시간은 걸릴거 같습니다. 기존 사이트를 버리고 이런거나…

계속 만들고 있던 미로찾기의 다음 단계가 한 선 다음은 페어 미로찾기입니다. 보통 미로찾기는 입구와 출구를 찾는 게임인데. 약간 다른 생각을 해봤습니다. 미로로 컬러링을 하는 새로운 컬러링 미로찾기 2페어 컬러링을 생각합니다. 많은 미로의 색상 미로가 되게 만들면 길이 컬러링의 결과가 됩니다. 모두 채워야만 가능하다면? 미로의 빈 공간이 없는 다른 장르가 됩니다.  미로찾기의 빈 공간을 다 채우는…

한동안 고민하고 준비하던게 한글, 전세계 언어입니다. 그림으로 인식되는 언어의 모양이 워낙 많으니 이제 그걸 놀이로 기억하기 쉬운 내용을 담은 컨텐츠로 만들어볼 생각을 하고 있었는데 7학년 워크북이랑  한국어 배우려는 외국인에게 한글 퍼즐이나… 글자나오는 미로찾기를 만들었던 것을 새로운 작업에 맞춰 개발중이었습니다. 그런데 LLM으로 글자가 나오는 프로그램을 만들다가 생각보다 잘 못만들어서 사람만 못하다 라는 생각을 ?!? 하여간 MCP로…

4방향 미로찾기 수학의 쓸모 라는 글을 쓰면서 샘플로 만든  A* 알고리즘 사각형이라 쇼츠영상으로 올라갔는데 조회수가 5000대가 됐습니다. 사실 이런게 뭐 대단한 퍼즐도 아니고 집중력을 요하기는 하지만 완성도도 떨어지는데… 보시는 분이 있습니다. 알고리즘이 불러온거겠죠? 정말 대충올렸는데 신나네요… 그래서 이런것도 만들어봤습니다. 자수기 즉 CNC같은 기계와 연결할 수 있는 프로그램에서 한 줄로 모양을 만드는 과정을 만들어봤습니다. 시작하면 이 면적을…

미로 찾기 A* 알고리즘과 그 제자들의 활용법 항상 사람들이 이야기하는 건 그래서 수학이 뭐에 쓰이는 건데? 실생활에서는 계산만 잘하면 되는 거 아냐?라고 합니다. 그런데 잘 생각해 보면 수학은 의외로 많은 실생활에 쓰이고 있습니다. 1/n 술자리, 데이트 앱에서도 심리학에서도 말이죠~ 다만 그렇게 생각하느냐 그냥 넘어가느냐에 따라 이 세상이 달리 보입니다. A_ 알고리즘과 실생활 활용.wav 그래서 수학이 뭐에…

아이디어 제안: 스도쿠 공유 플랫폼 스도쿠를 중심으로 한 Leaflet.pub 스타일의 사이트를 만들기 위해 다음과 같은 기능을 제안합니다: 1. **스도쿠 생성 및 편집 도구**    – 사용자가 직접 스도쿠 퍼즐을 만들 수 있는 직관적인 인터페이스 제공.    – Leaflet.pub의 블록 기반 편집 방식을 차용해, 퍼즐 그리드(9×9)를 드래그 앤 드롭으로 채우거나 숫자를 입력하도록 설계.    – 난이도 설정(쉬움, 보통, 어려움)을…

쇼츠용 매직아이 퀴즈를 만들고 그 이후에도 조금씩 영상을 올려봤습니다. 제작 알고리즘을 바꾸고 더 정교한 설정을 넣고 해상도를 올려서 작업하고 있습니다. 그리고 현재 Adobe Express, Canva 용으로 매직아이 영상이 제작되어 들어가는 서버쪽 인터페이스 작업을 하고 있습니다. 마케팅용으로 제작해서 이미지가 아닌 영상을 제작하는 프로그램을 판매하려면 서버를 추가로 세팅해야 할거 같습니다. 우선은 스펙을 낮춰서 버텨볼 생각이지만 이미지 몇…