数独ファンよ、スイス行く? レオンハルト・オイラー生誕300年記念 数独チャレンジ 2007@ Swiss Embassy スイス大使館は、この度スイス人の数学者であり、「数独」の祖父といわれるレオンハルト・オイラーの生誕 300 年を記念し、 2007 年 7 月 21 日 ( 土 ) スイス大使館に於いて、「数独チャレンジ @ Swiss Embassy 」を開催いたします。 オイラーはバーゼルに生まれ、ロシアのサンクト・ペテルブルクやドイツのベルリンで活躍しました。 18 世紀最高の 数学者と見なされ、ガリレオ・ガリレイやアイザック・ニュートン、アルベルト・アインシュタインとも比較されるほどです。 数独が世界的に流行し、その端を日本に発していますが、今日の数独の元となる考えはオイラーの「ラテン方陣」によるものです。このように、数独とオイラーの関係は、日本とスイスを結びつけるユニー
数年前に同じ職場で働いていたソフトウェア・エンジニア二人が、パーティで久しぶりに出会い、昔話に花をさかせている。 「ところで、Sudokuって知ってる?」 「ああ、知ってるよ。シアトルタイムズにも連載しているしな。」 「僕はSudokuの大ファンなんだが、最近Sudokuの問題を自動生成するプログラムを作ったんだよ。」 「え、偶然だな。僕もSudokuのプログラムを作ったばかりなんだ。でも、僕のは問題を作る方じゃなくて、解く方だけど。」 「そりゃ、面白い。二人のプログラムを合わせれば…人は必要ないってことか。」 「本当だ。それで人はSudokuの問題を作る作業からも、解く作業からも開放されるんだね。」 やった~ これで通勤電車の中では他の暇つぶしが出来る♪ (涙 生成プログラムは いくつかあるけど、先日タイムインターメディアが新しいのを発表してましたね http://pc.watch.im
「SUDOKU」(数独)の名称で人気のパズル「ナンバープレース」(ナンプレ)。同パズルの高品質な問題を自動的に大量生成できるシステムを、タイムインターメディアが開発した。一般的なPCで短時間に問題を作成できる上、パズル作家の考え方を取り入れることで「良問」を生成できるようになっているという。 ナンプレ自体は19世紀末にフランスで登場したものがルーツ。日本の出版社「ニコリ」が「数独」と名付けて1984年に掲載し、1997年に日本で数独の本を目にしたニュージーランド人が2004年11月から英Timesに連載を始め、翌年、ブームに火が付いた。 人気が広がるにつれて問題の需要も増えているが、これに対し「良い問題」の供給が足りていないのが現状という。新システムの開発に当たった同社常務・知識工学センターの藤原博文さんによると、主流はコンピュータによる自動生成だが、良問と悪問の区別がつかない「にわかパズ
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 {
The Dancing Links algorithm solving a polycube puzzle In computer science, dancing links (DLX) is a technique for adding and deleting a node from a circular doubly linked list. It is particularly useful for efficiently implementing backtracking algorithms, such as Knuth's Algorithm X for the exact cover problem.[1] Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm t
Do you sudoku? This song will get you hooked on the puzzle fad that's sweeping the globe!
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く