「Sudoku」グリッドに基づく数字パズルは今日の AI システムと同等ではありませんが、GitHub は実際にコンピューター ビジョン テクノロジーを組み込んでおり、この課題に対する新しいアプローチをトレンドにしています。ユーザーは、新聞や台本に書かれた数独パズルの写真を撮るだけで、GUI スマート数独ソルバーが自動的に画像をコンピューターに適した言語に変換し、答えを見つけて出力します。
GUI Sudoku ソルバーは、インドのカルナータカ州国立工科大学のコンピューター科学工学科の学部生である Neeramitra Reddy の発案です。
インストールは非常に簡単です。Python をダウンロードし、仮想環境を作成してリポジトリのクローンを作成し、インターネットに接続して knn.sav ファイルを約 5 ～ 10 分で作成します。スマート sudoku ソルバーは、ローカル ファイルのみを使用してオフラインで実行できるようになります。デフォルトでは、modeltype 変数は識別用の K 最近傍アルゴリズムに設定されます。これは、実験で最高の精度が得られたためです。ただし、ユーザーは畳み込みニューラル ネットワークとして設定することもできます。
KNN モデルによって推定される 3% の誤認率は、エンジンがパズルを解く前に誤ったエントリを手動で確認して編集するユーザー インターフェイスを通じて排除できます。
約 10 年前、スウェーデンの開発者ハンス アンダーソンは、レゴ モバイル ロボットをベースにした興味深い数独ソルバーを構築しました。このソルバーは、光センサーを使用して数独パズルのプリントアウト上の数字を移動および検出し、再帰的バックトラッキング アルゴリズムを使用してパズルを解きました。この新しい AI 数独ソルバーは、処理時間が短縮され、移植性が向上し、制限が少なくなった、レゴ ロボティクスの更新版のように見えます。
モデルのガウスぼかしステージ、ノイズ除去、その他の画像処理ステージの詳細については、プロジェクトの GitHub ページを参照してください。
参考文献：
Sudoku ゲーム (日本語: 数独すうどく) は、18 世紀末にスイスで生まれ、米国で開発され、日本で隆盛した数学知能パズル ゲームです。
ジグソーパズルは、9 マス (つまり、幅 3 マス、高さ 3 マス) の正方形の形状であり、各マスは 9 マスに細分化されています。小さな 9 正方形グリッドのそれぞれに、1 から 9 までの数字を埋めます。大きな 9 正方形グリッド全体の各列と行の数字が繰り返されないようにします。数独のロジックはシンプルですが、数字の配置は常に変化します。多くの教育者は、数独は頭の体操に良い方法であると信じています。