タグ

関連タグで絞り込む (7)

タグの絞り込みを解除

sudokuに関するkeyesberryのブックマーク (7)

  • 数独を解く(画像解析) - cuspy diary


    画像として与えられた数独を解きます。 新聞に掲載されていたこの問題をOpenCVを使って画像解析する。(画像が斜めなのはワザとです) グレースケール変換画像解析の前処理として、まずグレースケールに変換し、ガウシアンフィルタをかけてぼかします。ガウシアンフィルタをかける事で、安定した二値化画像が得られます。 二値化次に二値化を行います。 二値化には、普通の方法、大津さんの手法、適応的二値化、などさまざまな手法が在ります。いろいろ試した所、適応的二値化(Adaptive Threshold)が最も数独の認識に適していることが解りました。 適応的二値化(Adaptive Threshold)であれば、影になってしまった部分も上手く処理できます。 膨張処理次に、数独の盤面の外枠を認識を行います。 二値化の影響で枠線が途切れてしまう可能性がありますので、膨張処理(dilate)を行います。 (膨張処

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


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

  • SQLによる数独の解法


    はじめに SQLを使って数独︵ナンプレ︶を解く方法を紹介します。 データベースを操作するための言語であるSQLを別の用途に使おうとする理由は、SQLが宣言的な記述が可能な言語の中で最も普及していると思われるからです︵宣言的言語と言えばPrologを思い浮かべる方も多いかもしれませんが、残念なことにPrologは、SQLほどには普及していません︶。 まず、宣言的な記述について説明しましょう。タクシーに乗ることを想像してください。﹁渋谷に行ってください﹂というように、欲しい結果を書くのが宣言的な記述です。具体的な道筋は運転手が考えてくれます。それに対して﹁まずA通りを北に行って、B交差点を左折して・・・﹂というように、具体的な道筋を示すのは手続き的記述です。プログラミング言語の場合も同様です。SQLやPrologにおいては、欲しい結果をプログラマが書けば、具体的な実現方法はコンピュータが考えて
    SQLによる数独の解法

  • 数独で見るRuby（とMathematica）のパワーと表現力 by Inquisitor


    参考‥数独の平凡な解法︵C言語・Mathematica︶ Rubyのバイブル﹃プログラミング言語 Ruby﹄の第1.4節では、﹁Rubyプログラムが実際にはどのようなものかというイメージをもっとよくつかめるように(p.18)﹂数独を解くRubyプログラムが紹介されています︵ソースコードは原著のサポートサイトにあります︶。曰く、 コメントと空行を取り除くと、ちょうど129行のコードが残る。これは、単純な力任せのアルゴリズムに頼るわけではないオブジェクト指向の数独ソルバとしてはまずまずの長さだ。このサンプルは、Rubyのパワーと表現力をよく示していると思うがどうだろうか。(p.25) どうだろうかって、このサンプルは、Rubyのパワーと表現力を示すものとしてはふさわしくないんじゃないでしょうか。100行以上書かないと数独が解けないなんて、Rubyのイメージダウンにならなければいいのですが。R
    数独で見るRuby（とMathematica）のパワーと表現力 by Inquisitor
    keyesberry
    keyesberry 2010/12/08
    [mathmatica
    リンク

  • 数独(ナンバープレイス)


    朝日新聞土曜日の朝刊BeのEntertainment編に出題される(Beパズル)。毎週出題されると言う訳ではない。最初手で解いたのだが，3回やったら自動化したくなるため自動化する事を考えた。 問題は例えば以下のような感じの図になる。 問題ルール 問題解法のためのルールは以下の通り。 空きマスには1～9の何れかの数字が入る。 行，列，3x3のブロックの何れも1～9の数字が1つずつ入る。 このルールに沿って図を眺めると，例えば2は以下の白マスにしか置けないことが判る。 すると，ブロック内に白マスが1つしかない部分の2が確定し，そこが確定すると他の白マスの2も順に確定していくことが判る。 最初このような考えをプログラムに変換していったのだが，バックトラックを利用しなければならない問題があることに気づいた。9x9の数独の場合バックトラックのアルゴリズムを組み込んで，ヒューリスティックな部分を無効に

  • 数独で見るRuby（とMathematica）のパワーと表現力 by Inquisitor


    参考‥数独の平凡な解法︵C言語・Mathematica︶ Rubyのバイブル﹃プログラミング言語 Ruby﹄の第1.4節では、﹁Rubyプログラムが実際にはどのようなものかというイメージをもっとよくつかめるように(p.18)﹂数独を解くRubyプログラムが紹介されています︵ソースコードは原著のサポートサイトにあります︶。曰く、 コメントと空行を取り除くと、ちょうど129行のコードが残る。これは、単純な力任せのアルゴリズムに頼るわけではないオブジェクト指向の数独ソルバとしてはまずまずの長さだ。このサンプルは、Rubyのパワーと表現力をよく示していると思うがどうだろうか。(p.25) どうだろうかって、このサンプルは、Rubyのパワーと表現力を示すものとしてはふさわしくないんじゃないでしょうか。100行以上書かないと数独が解けないなんて、Rubyのイメージダウンにならなければいいのですが。R

  • Inside a Nazi Christmas Party, 1941 - Photo Gallery - LIFE

    LIFE: James Taylor James Taylor has been the voice of baby boomers since the early 1970s when he began chronicling his struggles with life, love, and loss in hits such as Fire and Rain, You’ve Got a Friend and Sweet Baby James. The singer-songwriter not only left an imprint on the era’s music, he was a friend or muse to many of those who made it, from Crosby, Stills and Nash to the Beatles and Jac

    Inside a Nazi Christmas Party, 1941 - Photo Gallery - LIFE
  • 1

お知らせ

もっと読む

公式Twitter

  • @HatenaBookmark

    リリース、障害情報などのサービスのお知らせ

  • @hatebu

    最新の人気エントリーの配信

はてなブックマーク

公式Twitter

はてなのサービス

  • App Storeからダウンロード
  • Google Playで手に入れよう
Copyright © 2005-2024 Hatena. All Rights Reserved.