あらゆる数独パズルを解く
Peter Norvig / 青木靖 訳 このエッセイでは、 あらゆる数独パズルを解くという問題に取り組む。制約伝播と探索という2つのアイデアを使うと、ごく簡単に解けるということがわかる(主要なアイデアはコードにして1ページたらずで、補足的なコードが2ページある)。 数独の記法と予備概念 最初に記法をいくつか決めておこう。数独パズルは81個のマス(square)からなる盤面を使う。数独ファンの多くはカラムを1-9で、行をA-Iでラベル付けしており、カラム、行、ボックスのような9個のマスの集まりをユニット(unit)と呼び、ユニットを共有するマスをピア(peer)と呼んでいる。パズルではマスのいくつかが空いており、他は数字が入っている。パズルの目的はこうだ。 それぞれのユニットのマスが1から9の数字の順列によって埋められるようにする。 つまり、1つのユニットに同じ数字が2度現れてはならず、そ
自転車楽しい。超楽しい。 - 機械
2011年08月29日 19:20 カテゴリメモ 自転車楽しい。超楽しい。 Posted by baum_kuchen No Comments No Trackbacks Tweet 7.5FXを購入して1ヶ月余り。走行距離325km。立ちゴケ1回。 自転車楽しい。超楽しい。 このひと月で距離の概念が大きく変わりました。そりゃもう、スコンと。 小回りの効く機動力を手に入れたことで行動可能な範囲が広がった、ということ。それも勿論ありますが、もっと根源的な部分で感覚が変わっています。距離感がフラットになった、というか。 距離の話 唐突ですが結婚式に出席した話をします。 俺はちょっと前まで、大阪に勤務していました。大阪に転勤になるまでは千葉・東京以外に住んだことはなく、友人知人はほとんど関東周辺に散らばっています。 で、大阪在住時に招待いただいた結婚式が都合3回。東京で2回、山梨で
サービス終了のお知らせ - NAVER まとめ
サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。
全国民必読 これから何が起きるのか9月再びの大暴落に備えよ（週刊現代） @gendai_biz
絶対に安全だと思われていたドルが崩れ、市場は最後に残された「絶対」を失った。相場は軸のないコマのように、激しく不安定に動き始めた。プロもたじろぐ〝狂乱相場〟。何が起きても不思議ではない。 暴落の足音 アメリカの債務問題を契機に世界中で高まる米ドル不信。その先駆けが「米国内」で起きていたことはあまり知られていない。 アメリカ西部に位置するユタ州。2002年にオリンピックが開催されたソルトレイクシティを州都に持ち、スキーリゾートの一大拠点として知られる土地だ。豊かな風土と治安の良さを売りにする一方で、近年はIT産業が集積、非在来系資源として注目されるオイルシェールの産地でもある。 そんなユタ州が今年5月、〝異例の措置〟を決定した。ドル以外に金貨と銀貨を「通貨」として認める法律を制定、これを定着させて州内のスーパーマーケットやガソリンスタンドなどでドル紙幣に加えて金貨や銀貨で支払えることを目指し
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
スティーブ・ジョブズ名言集
ジョブズが葬ったアップル製品5選
