English(EN) Graph Coloring Approach to Solving Sudoku with Oscillatory Neural Networks

新颖的振荡神经网络方法解决了数独问题

作者 PulseAugur 编辑部 · [1 个来源] · 2026-07-20 04:00

研究人员开发了一种使用振荡神经网络（ONN）解决数独谜题的新颖方法。该方法将数独问题重新表述为图着色任务，并加入了一个额外的项来确保满足数独的特定约束。与现有的历史新闻网络（HNN）和ONN求解器相比，提出的求解器在4x4和9x9数独谜题上均取得了高精度，显示出更高的准确性。 AI

影响这项研究可能导致更高效的AI驱动的复杂组合问题求解器。

排序理由该集群包含一篇学术论文，详细介绍了一种使用特定类型神经网络解决组合优化问题的新方法。[lever_c_demoted from research: ic=1 ai=1.0]

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

报道来源 [1]

arXiv cs.LG TIER_1 English(EN) · Filip Sabo, Aida Todri-Sanial · 2026-07-20 04:00

使用振荡神经网络解决数独的图着色方法

arXiv:2607.15814v1 Announce Type: new Abstract: Oscillatory Neural Networks (ONNs) present an attractive physics-based computing paradigm rooted in the dynamics of a network of typically fully coupled oscillators aiming to minimize an underlying energy function. In this paper, we…