Peter Norvig / 青木靖 訳 このエッセイでは、 あらゆる数独パズルを解くという問題に取り組む。制約伝播と探索という2つのアイデアを使うと、ごく簡単に解けるということがわかる(主要なアイデアはコードにして1ページたらずで、補足的なコードが2ページある)。 数独の記法と予備概念 最初に記法をいくつか決めておこう。数独パズルは81個のマス(square)からなる盤面を使う。数独ファンの多くはカラムを1-9で、行をA-Iでラベル付けしており、カラム、行、ボックスのような9個のマスの集まりをユニット(unit)と呼び、ユニットを共有するマスをピア(peer)と呼んでいる。パズルではマスのいくつかが空いており、他は数字が入っている。パズルの目的はこうだ。 それぞれのユニットのマスが1から9の数字の順列によって埋められるようにする。 つまり、1つのユニットに同じ数字が2度現れてはならず、そ
今、テレビ界隈で発生している話題と言えば『韓流・フジテレビデモ』と『島田紳助氏の黒い繋がり』ですかね。 それらに関して、上岡龍太郎氏がかつて二十年近く前に語っていたことがかなり当てはまっていて面白かったため、書き起こしを致しました*1。 書き起こしたのは一部のため、ここだけ観ると誤解があるかも知れません。気になった部分、気に食わない部分がありましたら、動画を全部見て、上岡龍太郎氏までご意見をお届けください。 一番抗議で多いのがね、アイツ嫌いやから出すなっちゅう抗議なんですね、これが一番多いらしいですね。電話がどんな番組でもひっきりなしに掛かってくるんですよ。そのほとんどがアイツは出すな、アイツの言うたことは気にくわん、この類やそうで。 でもテレビというのは手元にスイッチがあんのやから、他の放送局もようけやってるんやからそっちへ変えてもいいし、テレビを消したって、自分が見ないというはっきりと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
