解法プログラム見つけちゃった・・・ http://kashi.dip.jp/~kashi/mizutama/ しかし数学板住人すごいなあ 06-10-01 15:56
米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に
将棋ソフトと対戦する加藤幸男朝日アマ名人(左) 千葉県木更津市で5日開かれた「第18回世界コンピュータ将棋選手権」(コンピュータ将棋協会主催)のエキシビションマッチで、朝日アマ名人の加藤幸男(ゆきお)さん(26)とアマ名人の清水上徹(しみずがみ・とおる)さん(28)というアマチュアトップ2人が将棋ソフトと対戦し、ともに敗れた。アマのタイトル保持者が公開の場で将棋ソフトに敗れるのは初めて。 世界コンピュータ将棋選手権は将棋ソフト同士が実力を競う大会。3〜5日に40チームが参加して開かれ、「激指(げきさし)」が3年ぶりに優勝、「棚瀬将棋」が準優勝した。エキシビションでは、加藤さんが棚瀬将棋と、清水上さんが激指と対戦した。持ち時間は15分、無くなると1手30秒未満で指すルール。加藤さんは攻め倒され、清水上さんは中終盤の競り合いで負けた。 コンピュータ将棋協会の滝沢武信会長は「予想外の結果。
「SUDOKU」(数独)の名称で人気のパズル「ナンバープレース」(ナンプレ)。同パズルの高品質な問題を自動的に大量生成できるシステムを、タイムインターメディアが開発した。一般的なPCで短時間に問題を作成できる上、パズル作家の考え方を取り入れることで「良問」を生成できるようになっているという。 ナンプレ自体は19世紀末にフランスで登場したものがルーツ。日本の出版社「ニコリ」が「数独」と名付けて1984年に掲載し、1997年に日本で数独の本を目にしたニュージーランド人が2004年11月から英Timesに連載を始め、翌年、ブームに火が付いた。 人気が広がるにつれて問題の需要も増えているが、これに対し「良い問題」の供給が足りていないのが現状という。新システムの開発に当たった同社常務・知識工学センターの藤原博文さんによると、主流はコンピュータによる自動生成だが、良問と悪問の区別がつかない「にわかパズ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く