基于视觉的AI模型一目了然地解决了数独问题

尽管基于“数独”网格的数字谜题无法与当今的人工智能系统相提并论,但由于它实际集成了计算机视觉技术,GitHub 正在流行一种应对挑战的新方法。用户只需在报纸或剧本上拍摄数独谜题的照片,GUI 智能数独求解器就会自动将图像转换为计算机友好的语言,然后查找并输出答案。

GUI 数独求解器是印度卡纳塔克邦国家理工学院计算机科学与工程系本科生Neeramitra Reddy的创意。

安装相当简单:下载Python,创建一个虚拟环境并克隆存储库,然后连接到Internet以在大约五到十分钟内创建knn.sav文件。然后,智能数独求解器能够仅使用本地文件脱机运行。默认情况下,modeltype 变量设置为用于识别的 K 最近邻算法,因为这在实验中产生了最高的精度。但是,用户也可以选择将其设置为卷积神经网络。
通过GUI主页输入数独拼图的图像。
KNN模型估计的3%误识别率可以通过用户界面消除,该用户界面可以在引擎解决难题之前手动审查和编辑任何错误的条目。
在这里插入图片描述
大约10年前,瑞典开发商汉斯·安德森(Hans Andersson)基于乐高移动机器人构建了一个有趣的数独求解器,该机器人使用光传感器导航并检测数独拼图打印输出上的数字,然后使用递归回溯算法解决谜题。这款新的 AI 数独求解器看起来像是乐高机器人的升级版,具有更快的处理时间、更高的便携性和更少的限制。
安德森早期的数独求解移动机器人
有关模型的高斯模糊阶段、噪声消除和其他图像处理阶段的更多信息,请访问项目的 GitHub 页面。

延伸阅读:

数独游戏(日语:数独 すうどく)是一种源自18世纪末的瑞士的游戏,后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。

拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。 数独的玩法逻辑简单,数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。

猜你喜欢

转载自blog.csdn.net/virone/article/details/131721044
今日推荐