[B! puzzle] hts1004のブックマーク

hts1004 id:hts1004

puzzleに関するhts1004のブックマーク (2)

アルゴリズムパズル
大学で計算機科学を教える著者が、「パズルを解くことで、アルゴリズム的思考を鍛える」というコンセプトに基づいて、古今東西150の「アルゴリズム的」な数学パズルを収録。優れたアルゴリズム設計戦略と分析テクニックを通して、アルゴリズム的思考と柔軟な発想を育てます。また、近年では、入社試験にパズル的な難問を出す企業も増えており、その対策としても役立つ一冊です。質問形式の序文謝辞パズル一覧チュートリアルのパズル本編のパズル墓碑銘パズル第1章　チュートリアル一般的なアルゴリズム設計戦略魔方陣（Magic Square） nクイーン問題（The n-Queens Probl em）有名人の問題（Celebrity Probl em）数当てゲーム（Number Guessing）（別名20の扉（Twenty Questions））トロミノ・パズル（Tromino Puzzle）アナグ
hts1004 2014/04/14
puzzle

programming

algorithm
リンク
あらゆる数独パズルを解く
Peter Norvig / 青木靖訳このエッセイでは、あらゆる数独パズルを解くという問題に取り組む。制約伝播と探索という2つのアイデアを使うと、ごく簡単に解けるということがわかる(主要なアイデアはコードにして1ページたらずで、補足的なコードが2ページある)。数独の記法と予備概念最初に記法をいくつか決めておこう。数独パズルは81個のマス(square)からなる盤面を使う。数独ファンの多くはカラムを1-9で、行をA-Iでラベル付けしており、カラム、行、ボックスのような9個のマスの集まりをユニット(unit)と呼び、ユニットを共有するマスをピア(peer)と呼んでいる。パズルではマスのいくつかが空いており、他は数字が入っている。パズルの目的はこうだ。それぞれのユニットのマスが1から9の数字の順列によって埋められるようにする。つまり、1つのユニットに同じ数字が2度現れてはならず、そ
hts1004 2011/08/30
programming

python

プログラミング

sudoku

数独

puzzle
リンク
1