前言数独是一种非常适合幼儿的逻辑思维训练游戏。与传统的数字数独不同幼儿数独通常使用图形苹果、香蕉、星星等代替数字降低理解门槛。本文介绍如何用回溯算法实现幼儿数独题目的随机生成。数独规则以最基础的3×3三宫数独为例每行必须包含3个不同的图形每列必须包含3个不同的图形每个小宫格内也必须包含所有图形回溯算法原理回溯算法是一种深度优先搜索算法基本思路是从第一个空格开始尝试填入一个数字检查是否符合数独规则行、列、宫不重复如果符合继续填下一个空格如果不符合尝试下一个数字如果所有数字都不行回溯到上一格换数字重试在线体验我做了一个免费的在线幼儿数独工具不用下载APP打开浏览器就能玩支持图形模式和数字模式适合3-6岁儿童http://youershudu.9045.cn