(閉じる)

はてなブックマーク > コンピュータ・IT > 数独の初期ヒント最小個数は「17」、それ未満では解...

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

gigazine.net

タグ :

コンピュータ・IT 208 users このエントリーをはてなブックマークに追加

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

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

最終更新時間: 2012年01月09日13時34分
▼ブログで紹介する

みんなのブックマーク 人気（5） 新着

  • name-25137412 name-25137412
    割と力技で結論付けた様子なのがほんの少しだけ残念な私は数学ロマン派。 2012/01/09
  • kalmalogy kalmalogy
    "「数独」とは「数字は独身に限る」の略"このほうがトリビア感ある 2012/01/10
  • natonon natonon
    ほー。しかし明らかにヒント過多な場合は別として、むしろ少なくなればなるほど解きやすくなる印象。唯一解にするだけで精一杯だからかな。 2012/01/09
  • multiplex00 multiplex00
    CPU任せの力技で証明したときは「数学者」って肩書き使うのやめようぜー、エレガントじゃないよぅ 2012/01/09
  • umaumayeah umaumayeah
    昔は良くやってたなあ。「2年間で700万CPU時間をかけて挑戦…」ってことは総当り的な調べ方だったのかな。だとしたら証明の美しさとしては少し残念。 2012/01/09
  • potsunen0809 potsunen0809
    最後の一文ｗ 2012/01/11
  • isaisstillalive isaisstillalive ,
    「答えにたどり着きました」がわかりづらいけど、「証明に誤りがないかを試してみたら、実際に解けなかったので、証明が間違ってないことが確認できた」ということでいいんだろうか 2012/01/11
  • fumokmm fumokmm ,
    2年間で700万CPU時間をかけて挑戦したけど、やっぱり答えは導きだせてないってことでOK？ 2012/01/11
  • BLUE_Galaxy BLUE_Galaxy , , , , , , , , ,
    へぇ〜 2012/01/10

    1 RT

    Junichi76573
  • blueribbon blueribbon , , ,
    「McGuireさんは、今回の解法が数独だけではなく、遺伝子配列解明技術の分析や、セルラーネットワーク、その他の研究者による分析などに有用に用いられるのではないかと期待しています。」 2012/01/10
  • k19d k19d
    数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論 by… from: on Readability: http://www.readability.com/articles/er33yx1u 2012/01/10
  • nomitori nomitori
    解けないじゃなくて、解答が一意に決まらないじゃないのかな… 2012/01/10
  • smbd smbd
    > McGuireさんは問題を「hitting-set algorithm」を用いて単純化。2年間で700万CPU時間をかけて挑戦し、答えにたどり着きました。 うほー… 2012/01/10
  • mongrelP mongrelP
    hitting-set algorithmとな。というか応用効きそうのは面白い。 2012/01/10
  • dondocodx dondocodx ,
    ２年かけて導きだされた答え、という点に感心。 2012/01/10
  • gikazigo gikazigo
    数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論 - GIGAZINE 2012/01/10
  • kamei_rio kamei_rio , ,
    数独は人気があるなー 2012/01/10
  • kalmalogy kalmalogy
    "「数独」とは「数字は独身に限る」の略"このほうがトリビア感ある 2012/01/10
  • doxas doxas ,
    興味深い 2012/01/10
  • usamyu56 usamyu56
    作った本人たちもわかってなかったのか…？ 2012/01/10
  • amori amori
    パワーサーチによる結論か・・・「hitting-set algorithm」って、パソコン初心者ｗｗの藤原博文氏が公表してた解法（というかサーチプログラムと一緒だろうなあ）　藤原氏が既に解いてなかったのが意外 2012/01/10
  • mohno mohno , , ,
    「McGuireさんは問題を「hitting-set algorithm」を用いて単純化。2年間で700万CPU時間をかけて挑戦し、答えにたどり着きました」←「美しくない」:-)（©「容疑者Xの献身」） 2012/01/10
  • paletone paletone
    数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論 2012/01/10
  • kotaro0413 kotaro0413
    #newsmemo 2012/01/09
  • gongone gongone
    ヒント17個しかなかったら解く前に投げそう。(´Д` ) 2012/01/09

このブックマーク一覧を非公開にするには?

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?

このエントリーを含む日記（5）