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

2012/06/29 392 users cuspy diary 画像解析 OpenCV ワザ 手法

画像として与えられた数独を解きます。 新聞に掲載されていたこの問題をOpenCVを使って画像解析する。(画像が斜めなのはワザとです) グレースケール変換 画像解析の前処理として、まずグレースケールに変換し、ガウシアンフィルタをかけてぼかします。ガウシアンフィルタをかける事で、安定した二値化が画像が得られます。1 二値化 次に二値化を行います。 二値化には、普通の方法、大津さんの手法、適応的二値化、... 続きを読む

スパコンで力任せに数独の難しい問題を作る

2013/03/11 317 users スパコン 指標 定義 参考文献 手法

概要 背景 難易度の定義 手法 まとめ 参考文献 概要 スパコンを使って力任せに数独の難しい問題を作ってみたところ、 2013年3月現在、おそらく世界で一番難しい問題を作ることに成功した。 上図がスパコンを用いて作られた、おそらく世界で一番難しい問題(2013年3月現在)。 後述する難易度の定義では、深さが10、通常幅が183530、平均幅が約100571である。 このうち平均幅が難易度の指標であ... 続きを読む

数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論 - GIGAZINE

2012/01/09 192 users GIGAZINE アイルランド 最小 結論 ヒント

by Miss_Bathory 日本だけではなく海外でも人気の高い数字パズル「数独(Sudoku)」。初期に配置するヒントの数は20個～30個ぐらいのものが多く、最小では17個のものが確認されていますが、問題として成立するのがいったいどのラインなのかは結論が出ていなかったのですが、アイルランドの数学者が「ヒントが16以下だと解けない」と結論を出しました。 Mathematician claims ... 続きを読む

ナンプレ (いわゆる数独) の問題生成アルゴリズムの話。 | blog.dnpp.org

2023/12/28 183 users iOS LeetCode ナンプレ MacOS アルゴリズム

概要 iOS と macOS ネイティブなアプリを作った ので、技術的な話を書きます。 拠所無い事情からコンピュータサイエンスというか基本的なアルゴリズムの実装の勉強を leetcode でやっていた時期が 2023 年の 9 月頃にありまして、「折角勉強したんだし何か作るか」という気持ちでアプリを作りまして…。 リリースまでなん... 続きを読む

慶応SFCの入試でまさかの「数独」が出題され受験生困惑 - ねとらぼ

2013/02/19 176 users 慶応SFC ナンプレ 入試 とらぼ 受験

総合政策学部や環境情報学部などがあり、創立以来ユニークな人材を多く排出してきたことで知られる慶応義塾大学の湘南藤沢キャンパス（通称：SFC）。その入試問題でまさかの「数独（ナンプレ）」が出題され、困惑する受験生たちの様子がNAVERまとめにまとめられています。 【画像】 慶應義塾大学・総合政策の入試でまさかの「数独」出題wwwww SFC 出題された問題は、9×9の格子状に分けられたマス目の中に1... 続きを読む

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

2011/08/29 173 users 数独パズル Square 盤面 青木靖 探索

Peter Norvig / 青木靖 訳 このエッセイでは、 あらゆる数独パズルを解くという問題に取り組む。制約伝播と探索という2つのアイデアを使うと、ごく簡単に解けるということがわかる(主要なアイデアはコードにして1ページたらずで、補足的なコードが2ページある)。 数独の記法と予備概念 最初に記法をいくつか決めておこう。数独パズルは81個のマス(square)からなる盤面を使う。数独ファンの多く... 続きを読む

「身体を鍛えることは脳も鍛えること」という研究結果 : ライフハッカー［日本版］

2011/10/16 96 users ライフハッカー 身体 Tweet 研究結果 日本版

スポーツ・運動 , 健康 , 豆知識 「身体を鍛えることは脳も鍛えること」という研究結果 2011.10.17 08:00 コメント数：[ 0 ] Tweet 身体を鍛えることは、数独のような脳トレとは違った意味で、脳を鍛えることだと、以前米Lifehackerでは紹介していました。サウスキャロライナ大学の新しい研究によると、身体を鍛えることは、脳内に新しいミトコンドリア（細胞の動力装置）をつくり... 続きを読む

【画像】 慶應義塾大学・総合政策の入試でまさかの「数独」出題wwwww SFC - NAVER まとめ

2013/02/19 92 users NAVER 慶應義塾大学 入試 まさか 片鱗

あ、ありのまま今起こったことを話すぜ！『入試数学が数独だった』何を言ってるかわからねーと思うが、おれにもわからねぇ！頭がおかしくなりそうだった…数列とか、関数とか、そんなチャチなものでは断じてねぇ！もっと恐ろしい物の片鱗を味わったぜ… pic.twitter.com/QfEVKliy 続きを読む

数独の高速化 | Cybozu Inside Out | サイボウズエンジニアのブログ

2012/12/06 75 users サイボウズエンジニア Cybozu Inside Out

「サイボウズ・アドベントカレンダー」の4日目です（これまでの記事一覧）。どうやら三日坊主は免れたようです（笑）。(0) ...「サイボウズ・アドベントカレンダー」の4日目です（これまでの記事一覧）。どうやら三日坊主は免れたようです（笑）。 (0) はじめに こんにちは。サイボウズ・ラボの川合秀実です。私は主にサイボウズ製品の高速化のお手伝いをしています。しかし先日、製品とは関係ないものを高速化した... 続きを読む

ITmedia News：「ナンプレ」パズルの良問を自動・大量生成する新システム

2006/09/06 72 users ナンプレ ナンバープレース パズル はんらん 大量生成

ニュース 「ナンプレ」パズルの良問を自動・大量生成する新システム 人気パズル「ナンプレ」の良問を自動的に大量生成できるシステムをタイムインターメディアが開発した。粗製濫造プログラムがはき出す悪問のはんらんに業を煮やしたパズル愛好家のプログラマーが「では自分で作る」と取り組んだ。 2006年09月06日 21時04分 更新 「SUDOKU」（数独）の名称で人気のパズル「ナンバープレース」（ナンプレ）... 続きを読む

阿川佐和子 独占手記「（今更ですが）私、結婚しました」 | 文春オンライン

2017/05/17 67 users 阿川佐和子 手記 入籍 独占手記 心境

©文藝春秋 「阿川佐和子のこの人に会いたい」でおなじみの作家・阿川佐和子さん（63）が、5月9日、入籍。結婚の経緯、現在の心境を綴った手記を「週刊文春」に寄稿した。 気になるお相手は、69歳の一般男性「S氏」。阿川さんはこう書いている。 「元々は大学の先生でしたが、定年退職後も教育関連の仕事を週に何日かしておりまして、趣味はゴルフと『数独』。事務所兼自宅の部屋で私がパソコンに向かって原稿書きをして... 続きを読む

脳トレは知力低下に効果なし？　英研究 - BBCニュース

2018/12/11 49 users BBCニュース ロジャー 脳トレ スコットランド 英研究

Image copyright Getty Images クロスワードや数独といったパズルを解いても知力低下は防げないかもしれないと、英国発の最新研究が示唆している。 加齢に伴う脳の働きについて「使わなければ失う」という考えは、これまで幅広く受け入れられてきた。 しかし、スコットランド・アバディーン王立病院のロジャー・スタッフ... 続きを読む

「スパコンで力任せに数独の難しい問題を作る」はなぜ失敗したのか。 - あそことは別のはらっぱ。

2013/03/12 47 users はらっぱ スパコン ナンバープレース 難しい問題 ご存じ

数独。ナンバープレースとか言われているパズルですね。9x9のマス目があって、マス目はさらに3x3ごとにまとめられています。そこに、1から9までの数字を入れていきます。縦、横には同じ数字は1つしかはいりません。また、3x3でまとまったマス目(ブロック)でも同様の制限をうけます。すべて矛盾なく埋まればパズル成功となります。というルールはいまさらここで書くまでもなくご存じの方も多いかと思います。ついこの... 続きを読む

数独で見るRuby（とMathematica）のパワーと表現力 | inquisitor

2011/07/13 40 users 原著 Mathematica inquisitor バイブル

参考：数独の平凡な解法（C言語） Rubyのバイブル『プログラミング言語 Ruby』の第1.4節では、「Rubyプログラムが実際にはどのようなものかというイメージをもっとよくつかめるように(p.18)」数独を解くRubyプログラムが紹介されています（ソースコードは原著のサポートサイトにあります）。曰く、 コメントと空行を取り除くと、ちょうど129行のコードが残る。これは、単純な力任せのアルゴリズム... 続きを読む

世界で大ウケ！日本発グローバルヒット商品・・・G-SHOCK、数独、ヤクルト : マネーニュース2ch

2014/08/13 38 users G-SHOCK ヤクルト 幽斎 コンドーム カニカマ

2014年08月13日22:11 カテゴリ企業、市場、売上 世界で大ウケ！日本発グローバルヒット商品・・・G-SHOCK、数独、ヤクルト 1: 幽斎 ★ 2014/08/10(日) 15:46:21.57 ID:???.net かつて工業製品が主体だったメード・イン・ニッポン。今やカニカマからコンドームまで多岐にわたって世界中の人に愛されている。 実用とデザインを両立。全世界に専門店が730：【G... 続きを読む

「数独」鍜治真起さん死去　読者参加でファン拡大、世界に2億人 | 毎日新聞

2021/08/16 30 users 鍜治真 毎日新聞 死去 ニコリ 名付け親

数字パズル「数独」の名付け親で、数独の父と言われるパズル制作会社「ニコリ」の前社長、鍜治真起（かじ・まき）さんが10日、胆管がんのため亡くなった。69歳。葬儀は近親者で営んだ。喪主は妻直美（なおみ）さん。後日、お別れの会を検討している。 1951年札幌市生まれ。慶応大に進学したが、70年安保の時期で休講が相... 続きを読む

今、暇ですか？暇つぶしや脳トレには数独(ナンプレ)がおすすめ！ - すずろぐ

2017/10/20 22 users ナンプレ 暇つぶし 脳トレ スズログ パズル

2017 - 10 - 20 今、暇ですか？暇つぶしや脳トレには数独(ナンプレ)がおすすめ！ 数独 パズル ペンシルパズル 暇つぶし 脳トレ おすすめ こんにちは、すずしんです。 ちょっと質問ですが…。 あなたは暇な時に何をして過ごしていますか？ テレビを観る、音楽を聴く、散歩する、ゲームをする、寝るなど、色々候補が考えられますね。 私にも暇な時があるのですが…。 そんな時には、 数独 ( ナンプ... 続きを読む

連載「アルコール依存症になって」一覧

2022/03/07 20 users アルコール依存症 連載 一覧 朝刊 紙面ビューアー

ウクライナ情勢 北京パラ 速報 朝刊 記事一覧 紙面ビューアー 夕刊 記事一覧 紙面ビューアー 連載 ランキング その他 コメント 特集 動画・音声・写真 土曜別刷り「be」 記者イベント 天気 数独 12星座占い サイトマップ 検索 ヘルプ Q&A（よくある質問） 総合ガイド お申し込み ログイン マイページ 有料会員紙面ビュー... 続きを読む

以前作った4x4の数独を新しいWildqatに移植してみた - Qiita

2018/11/04 20 users Qiita WildCat twitter検索 有り難いこと

昨日くらいから流行ってます。 以前書いたwildcatで4x4の数独を解いてみたが、昨日くらいから「いいね」が増えはじめました。 Twitter検索してみると、有名な方に取り上げていただいたようです。大変有り難いことです。 ですが、その記事はwildcatが出たばかりの頃に書かれており、今は仕様が大きく変わっていて、最新の... 続きを読む

電子書籍端末「kobo」の読書以外の使い方 : ライフハッカー［日本版］

2012/08/06 19 users Kobo ハードウェア ライフハッカー グリ PDF

タブレット , ハードウェア , 生活術 電子書籍端末「kobo」の読書以外の使い方 2012.08.06 10:00 楽天が発売した電子書籍端末「kobo」。電子書籍やPDF、画像を閲覧することができるほか、お絵描きや数独、ブラウザ機能もついています。電子書籍以外の楽しみ方もできるのでぜひ。 詳細は以下より。 Photo by Jennie Faber. まずkoboの左上にある設定ボタンをクリ... 続きを読む

連載「宮沢喜一日録　戦後政治の軌跡」一覧：朝日新聞デジタル

2024/02/24 18 users 軌跡 戦後政治 朝日新聞デジタル 連載 朝刊

能登半島地震 ウクライナ情勢 速報 朝刊 記事一覧 紙面ビューアー 夕刊 記事一覧 紙面ビューアー 連載 ランキング その他 コメントプラス 特集 動画・音声・写真 土曜別刷り「be」 記者イベント 天気 数独 12星座占い サイトマップ 検索 ヘルプ Q&A（よくある質問） 総合ガイド お申し込み ログイン マイページ 有料会員... 続きを読む

「火葬が先か解答作成が先か…」祖父が亡くなったのだが、答えが解けていない数独が見つかり大慌てで正答を作っている→その理由に愛を感じる - Togetter

2020/12/03 17 users おれたち Togetter 爺ちゃん 正答 もや

伊藤止め @itdm24 爺ちゃんの棺に入れる読みかけの文藝春秋パラ見したら数独のページがあって、えっ 答えがわからずにモヤらせたら可哀想じゃんということで大慌てで正答を作っている… 火葬が先か、おれたちの解答作成が先か… pic.twitter.com/GLWSILlRZB 2020-12-02 16:24:56 続きを読む

「数独」の名付け親、鍜治真起さん死去　ニコリを設立：朝日新聞デジタル

2021/08/16 16 users ニコリ 名付け親 喪主 カシ 鍜治真

朝日新聞土曜版beなどに長年連載しているパズル「数独」の名付け親で、パズル制作会社「ニコリ」を設立した同社前社長、鍜治真起（かじ・まき）さんが10日、胆管がんのため死去した。69歳だった。葬儀は近親者で営んだ。喪主は妻直美（なおみ）さん。後日お別れ会を開く予定で、決まり次第、ニコリのホームページで発表... 続きを読む

「Microsoft Sudoku」がまもなく実績対応に。 - WPTeq

2019/12/21 16 users wpteq Xbox LIVE トレーニング 実績 多数

Xbox Game Studios傘下のMicrosoft Casual Game Studiosが開発するマイクロソフトSudokuでXbox Live　実績に対応されることが明らかになりました。 Microsoft SudokuのWindows版はグラフィックと操作性が新しくなった数独です。　何百もの脳トレパズルに挑戦しよう。　数独が初めてでも安心なトレーニングを多数収録して... 続きを読む

パズルもスマホ任せの時代　ARで数独を解いてくれるスマホアプリ「Magic Sudoku」が一瞬で解けてすごい - ねとらぼ

2017/10/03 15 users パズル とらぼ 一瞬 アイオワ州 スマホアプリ

スマホに数独表をかざすだけで、即座に答えを表示してくれるアプリ「 Magic Sudoku 」が登場しました。これは、iOS11のアップデートに含まれるAR機能を利用したもの。もう、悩まなくていいんだ……！ 製作したのは米国・アイオワ州に住むBrad Dwyerさん。スマホの枠内に数独表をかざすとスマホが一瞬で計算し、答えをそのままAR表示するようになっています。しかも、あらかじめ書いてあった数字... 続きを読む