
드로잉으로 만드는 미로찾기
Canva 캔바 미로글자 Addon 만들기 유명해지려면 유명한 곳에서 무언가를 해야 하더라구요… 그런데 저는 춤도 못추고 응?!? 하여간 캔바에 애드온으로 미로글자를 만들 수 있는 프로그램을 하고 있습니다. 생각보다 쉽지는 않습니다. 1억5천명이 만일 동시접속할 일은 없겠지만 리소스를 감당하지 않으면서 프로그램 아이디어에 제한이 생깁니다.

클라이언트 사이드 처리 최대화
미로 생성 알고리즘을 JavaScript로 브라우저에서 직접 실행
서버는 최소한의 설정 데이터만 주고받도록 설계
WebAssembly 활용해서 복잡한 미로 생성도 빠르게 처리
효율적인 미로 생성 알고리즘
재귀적 백트래킹보다는 Kruskal이나 Prim 알고리즘 활용
글자 형태에 맞는 제약 조건을 미리 계산해서 캐싱
자주 사용되는 글자 패턴은 템플릿으로 저장
리소스 절약 전략
CDN으로 정적 자원 분산
글자별 미로 패턴을 미리 생성해서 데이터베이스에 저장
사용자별 세션 대신 상태 없는(stateless) 설계
대충 이렇게 만들 것이라 생각하고 만든건데 진행된 것은
이렇게 미로찾기가 글자로 생성되는 프로그램이 됩니다. 물론 픽셀 크기가 조금 작게 될거예요. 입구, 출구 그리고 시작, 종료 정답도 함께 나오게 됩니다.
하여간 만들기는 했지만 검토는 제가 하는게 아니라서~ 등록되면 알려드릴께요
아르고나인에서 더 알아보기
구독을 신청하면 최신 게시물을 이메일로 받아볼 수 있습니다.