ナンプレを甘く見ていたらドツボにハマった話 (その2)

はじめに

こんにちは。スーパーソフトウエア東京オフィス 技術部の加藤です。

前回は、ナンプレ(数独)を解いてみたい衝動にかられ、VBA や Python であれこれ試した結果、
なぜか 問題生成側に寄り道 してしまい、肝心の「解く」部分が中途半端になっていました。

そこで今回は原点に戻り、

  • 既存ライブラリを使って 「楽に解く」方法

  • バックトラッキング法を実装して 「仕組みを理解しながら解く」方法

この 2 つを比較しながら、「解けること」と「答えは一体、いくつ見つかるのか」という点で整理してみます。

 

本記事の続きはこちらをご覧ください▼
https://note.com/ssltokyo_tech/n/n3a7da6bd872e

スーパーソフトウエアの採用情報

あなたが活躍できるフィールドと充実した育成環境があります

blank
blank