数独ファンよ、スイス行く？ レオンハルト・オイラー生誕300年記念　　　数独チャレンジ　2007＠ Swiss Embassy スイス大使館は、この度スイス人の数学者であり、「数独」の祖父といわれるレオンハルト・オイラーの生誕 300 年を記念し、 2007 年 7 月 21 日 ( 土 ) スイス大使館に於いて、「数独チャレンジ @ Swiss Embassy 」を開催いたします。 オイラーはバーゼルに生まれ、ロシアのサンクト・ペテルブルクやドイツのベルリンで活躍しました。 18 世紀最高の 数学者と見なされ、ガリレオ・ガリレイやアイザック・ニュートン、アルベルト・アインシュタインとも比較されるほどです。 数独が世界的に流行し、その端を日本に発していますが、今日の数独の元となる考えはオイラーの「ラテン方陣」によるものです。このように、数独とオイラーの関係は、日本とスイスを結びつけるユニー

数年前に同じ職場で働いていたソフトウェア・エンジニア二人が、パーティで久しぶりに出会い、昔話に花をさかせている。 「ところで、Sudokuって知ってる？」 「ああ、知ってるよ。シアトルタイムズにも連載しているしな。」 「僕はSudokuの大ファンなんだが、最近Sudokuの問題を自動生成するプログラムを作ったんだよ。」 「え、偶然だな。僕もSudokuのプログラムを作ったばかりなんだ。でも、僕のは問題を作る方じゃなくて、解く方だけど。」 「そりゃ、面白い。二人のプログラムを合わせれば…人は必要ないってことか。」 「本当だ。それで人はSudokuの問題を作る作業からも、解く作業からも開放されるんだね。」 やった～　これで通勤電車の中では他の暇つぶしが出来る♪ （涙 生成プログラムは いくつかあるけど、先日タイムインターメディアが新しいのを発表してましたね　http://pc.watch.im

9月6日　発表 株式会社タイムインターメディアは6日、高品質なナンバープレイス(ナンプレ)問題を自動生成するシステムを開発したと発表した。 ナンプレは、縦9マス×横9マスで構成され、縦と横の各列9マスに1～9の数字のいずれかを重複せずに入れ、さらに太枠で囲まれた3×3マスにも重複せずに数字を埋めるパズルゲーム。 ナンプレ問題は、あらかじめマスの中に20個～30個前後の数字が埋められており、プレイヤーはこれらの数字をヒントに数字を空いてるマスに埋めていき、解を求める。ただし、問題として成立するパターンは限られており、対称形では18個の数字が限界とされている。 現在市場に出回っているナンプレ問題の多くは、コンピュータで自動生成されたものや、パズル作家による手作りのものであった。しかし、前者では品質が問われ、後者では作成に時間がかかることなどが問題となっていた。 そこで同社は、コンピュータによる

Sudoku is an NP problem so Paula and Victor could reduce the problem to graph coloring and use the original zero-knowledge protocol for coloring. Or you can view Sudoku as a graph coloring problem. Here is a way for Paula can do a zero-knowledge proof on Sudoku directly, loosely based on the graph coloring protocol. Paula goes to a different room than Victor and chooses a random permutation σ of {

「冬休み 数字パズル-SUDOKU-」は、1月16日をもちましてNHKオンラインでの掲載を終了いたしました。ありがとうございました。

A 31-year-old Czech economist, Jana Tylova, became the top Sudoku player in the world. (read more) Read the official results