タグ

puzzleに関するuokadaのブックマーク (4)

  • M.Hiroi's Home Page

    WHAT'S NEW 2024/06/03 Memorandum を更新 CONTENTS Common Lisp Programming お気楽 Common Lisp プログラミング入門 Common Lisp 入門 : 番外編、お気楽 CLOS プログラミング入門 お気楽 ISLisp プログラミング超入門 xyzzy Lisp Programming Common Lisp 入門 C# Programming お気楽 C# プログラミング超入門 お気楽 F# プログラミング超入門 Functional Programming お気楽 Standard ML of New Jersey 入門 お気楽 OCaml プログラミング入門 お気楽 Scheme プログラミング入門 お気楽 Erlang プログラミング入門 お気楽 Haskell プログラミング入門 Go Language P

  • 探索アルゴリズム:フリーセル解決プログラムにおける手順探索

    フリーセル解決手順のプログラムによる探索実行結果 フリーセル百万種類のゲーム全てに対してサンプルプログラムを実行したところ、おそらく勝てないと言われている 11982、146692、186216、455889、495505、512118、517776、781948 以外のゲームでは勝つことができました。 百万種類のゲームの中で 57148、563096 の二つはコンピュータにとって勝つのが難しい性質を持っています。非常に長い堂々巡りの手順が現れ、およそ四百万局面ぐらいの同一局面判定ができなければ勝てません。また最初の一枚をホームセルへ置くまでの手数が長いので、先読みを長くしなければ勝ち手順を見つけることができないのです。この二つのゲームに勝つために、最大手数を 8,192 (freecell.h : MAX_SEARCH_DEPTH)、同一局面判定上限を 4,194,304 局面 (mov

  • あらゆる数独パズルを解く

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

  • The Python Challenge

    The first programming riddle on the net There are currently 33 levels. Click here to get challenged What people have said about us: "These sorts of things are in my opinion the best way to learn a language.", brberg at Media Cloisters "It's the best web site of the year so far.", Andy Todd at halfcooked "Addictive way to learn the ins and outs of Python.. a must for all programmers!", salimma at s

  • 1