以前
紹介しました
神アプリ
「Google Goggles」
ですが。。
バーコード読むのに大体これ使ってます。
なんと、
数独の解析も出来るんです！
数独知らない方のために補足しときますと、
1-9の文字を、9つのマス＝１ブロック毎、縦毎、横毎に並べるというものです。
なかなか頭使うんですよね。
まあこれです。
左上のブロック（３*３）で見ると、1578が見えてましてあいた５マスは残り23469のいずれかが入るわけです。
で左から２列目みると5127（縦１列）がみえますのでこの空いた列には34689がはいるわけです。
同様に上から２行目みると5839があるので、残りには12467ですね。
まあこれで入る数字がなにか、というのを推測するわけです。
上の画像は、Google Gogglesで読んだあとですが、このSolveを押すと。。
ひぃぃぃ～
解決。。（青字になっている部分）
すご。。
実は、親がこの数独にはまってまして、本でよくやってるんですよ。
で、それをみて僕は
エクセルのVisualBasicで解かしてみようと思い、途中まで解決できるプログラム作ったんですよ。
まあ全部してしまうと面白くはないから、たとえば1758のあるブロックの候補だと残りのマスそれぞれに23469の候補が残る、とかあきらかに候補から省けるものを省くプログラムですね。（あと縦横も見る）
最後までのは作ってなかったんですよ。
（難しいし、元々暇つぶしに作ってたんでまた考えようとしてた）
このGoggles見ると、
作らなくてよかった。（労力がパーになる）
とも思うし、
このスピードで解けているのは
どんなアルゴリズムなんだろう、
とも思うし、
一抹の寂しさもｗ（最後まで作りたかったなと）
ほかにどんなこと出来るんだろう！
凄いなあ！
