About the Knight's Tour Math Puzzle
Welcome to the ultimate online Knight's Tour puzzle solver and interactive logic game. Recently brought into the global spotlight by the hit Netflix Korean reality brain-game show, The Devil's Plan, this classic mathematical problem originates from chess. If you didn't know the official name, you might have searched for it as the horse chess puzzle, L-shape grid game, chess jumping challenge, or Netflix blind chess puzzle. The objective is to move a knight across a rectangular grid so that it visits every square exactly once.
How to Play: Configure your custom board size (from 4x4 up to 30x30). Click any empty square to start your sequence. We assist you by highlighting the valid L-shaped jumps. Made a mistake? Use our safe backtrack feature to undo your last step without losing your entire game.
Algorithmic Auto-Solver: Stuck on a difficult grid? Click "Auto-Solve" to watch our smart algorithm calculate a randomized, intelligent path instantly. Our generator utilizes Warnsdorff's heuristic rule—a greedy algorithm that prioritizes moves with the fewest onward choices—combined with efficient backtracking to find solutions in milliseconds. Perfect for computer science students, math enthusiasts, and puzzle lovers!
关于“骑士巡逻” (走马步棋) 数学谜题
欢迎体验在线骑士巡逻（Knight's Tour）谜题互动游戏与自动求解器。这款经典的数学与逻辑谜题近期因 Netflix（网飞）韩国热门智力生存真人秀《魔鬼的计谋》（The Devil's Plan） 而再次风靡全球。如果你是通过节目了解到它却不知道原名，你可能在搜索：马踏棋盘、国际象棋跳马游戏、走日字网格游戏、骑士跳棋 或 魔鬼的计谋盲棋解谜。游戏目标是控制骑士（马）在网格棋盘上按照“日”字型规则移动，确保它精确地访问棋盘上的每一个格子且仅访问一次。
如何游玩： 您可以自定义棋盘的行数与列数（支持4x4到30x30）。点击任意空白方块作为起点。系统会自动高亮提示下一步合法的移动位置。如果走错了，可以使用撤销功能退回上一步，防止丢失整个游戏进度。
算法自动求解： 遇到困难了？点击“自动求解”，观看智能算法瞬间为您生成一条完整的随机路径。我们的求解器采用了Warnsdorff启发式规则（贪心算法），优先选择后续可行步数最少的位置，结合回溯算法，在毫秒内即可完成运算。非常适合计算机科学学生、算法爱好者以及脑力训练者！
나이트 투어 (기사의 여행) 논리 퍼즐에 대하여
궁극의 온라인 나이트 투어(Knight's Tour) 퍼즐 풀이 및 인터랙티브 수학 게임에 오신 것을 환영합니다. 최근 넷플릭스(Netflix)의 인기 두뇌 서바이벌 예능 프로그램 《데블스 플랜》(The Devil's Plan)에 핵심 미션으로 등장하며 화제를 모은 이 게임은 클래식 체스에서 유래한 알고리즘 문제입니다. 정확한 이름을 모르셨다면 아마 체스 나이트 이동 퍼즐, L자 밟기 게임, 데블스 플랜 두뇌 게임, 말 이동 체스 퍼즐 또는 기사의 여행 등으로 검색하셨을 수 있습니다. 목표는 체스의 기사(나이트)를 이동시켜 커스텀 그리드 위의 모든 칸을 정확히 한 번씩만 방문하는 것입니다.
게임 방법: 4x4에서 최대 30x30까지 원하는 보드 크기를 설정하세요. 빈 칸을 클릭하여 시작합니다. 유효한 L자 이동 경로가 자동으로 강조 표시되어 게임을 돕습니다. 실수하셨나요? 안전한 실행 취소(Undo) 기능을 사용하여 게임 진행 상황을 잃지 않고 바로 이전 단계로 되돌릴 수 있습니다.
알고리즘 자동 풀이: 어려운 그리드에 막혔나요? "자동 풀이"를 클릭하면 지능형 알고리즘이 즉시 무작위 경로를 계산하는 것을 볼 수 있습니다. 우리의 생성기는 후속 선택지가 가장 적은 이동을 우선시하는 Warnsdorff의 휴리스틱(탐욕 알고리즘)과 백트래킹을 결합하여 순식간에 해답을 찾습니다. 컴퓨터 과학 학생, 수학 알고리즘 학습자 및 두뇌 훈련에 완벽한 게임입니다!