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

田中哲朗 女流棋士の北尾まどか初段によって考案されたボードゲー ム どうぶつしょうぎ(Wikipedia: どうぶつしょうぎ) の初期局面 から(相手のライオンを取れる時は必ず取るという条件で)到達可能な局面すべ てを求め，後退解析(retrograde analysis)により，すべての局面の「勝ち」/ 「引き分け」/「負け」と双方最善を尽くした時の手数を求めるプログラムを作成 しました． ゲーム情報学研究会での発表について 2009年6月26日に開催された第22回ゲーム情報学研究会で発表した際の資料と，プレゼンテーション資料を置きます． なお，資料の図5に誤りがあります．正しい図は， となります． また，参考文献として2009年6月時点で「どうぶつしょうぎ」のオフィシャルサイト を記載しましたが，現在は有効ではないようです． プログラム dobutsu-src-20150109.tar

Project ITADACI 算術符号化法における復号プログラムの動作試験及び 適応的アルゴリズムの性能評価実験と動作特性の測定 Project ITADACI （長野大学産業社会学部産業情報学科） 概要： 著名な圧縮アルゴリズムである算術符号化法における静的方法と適応的方法の概念及び動作原理を紹介する。また、これまでの研究を引き継ぎ、復号プログラムの動作試験を行った。そして、双方の圧縮効果の差違を確認する為に行った比較実験及び適応的方法における出現確率の遷移を確認する為に行った動作実験について、それらの結果を報告し考察する。 INDEX 0.　始めに 1.　情報の圧縮 1.1　圧縮手段の概要 1.1.1　可逆圧縮と非可逆圧縮 1.1.2　符号化の手順 1.1.2.1　モデル化 1.1.2.2　符号化 1.1.3　静的方法と動的方法 1.1.4　適応的方法（adapt

はじめに ニコリなどによる 様々なパズルを Sugar制約ソルバー (A SAT-based Constraint Solver)で解いてみます． 数独(Sudoku)パズルをSugar制約ソルバーで解く カックロ(Kakuro, Cross Sums)パズルをSugar制約ソルバーで解く 美術館(Akari, Light Up)パズルをSugar制約ソルバーで解く 四角に切れ(Shiaku)パズルをSugar制約ソルバーで解く ナンバーリンク(Number Link)パズルをSugar制約ソルバーで解く ましゅ(Masyu)パズルをSugar制約ソルバーで解く スリザーリンク(Slitherlink)パズルをSugar制約ソルバーで解く 橋をかけろ(Hashiwokakero)パズルをSugar制約ソルバーで解く (一部作成中) ヤジリン(Yajilin)パズルをSugar制約ソルバーで

9月6日　発表 株式会社タイムインターメディアは6日、高品質なナンバープレイス(ナンプレ)問題を自動生成するシステムを開発したと発表した。 ナンプレは、縦9マス×横9マスで構成され、縦と横の各列9マスに1～9の数字のいずれかを重複せずに入れ、さらに太枠で囲まれた3×3マスにも重複せずに数字を埋めるパズルゲーム。 ナンプレ問題は、あらかじめマスの中に20個～30個前後の数字が埋められており、プレイヤーはこれらの数字をヒントに数字を空いてるマスに埋めていき、解を求める。ただし、問題として成立するパターンは限られており、対称形では18個の数字が限界とされている。 現在市場に出回っているナンプレ問題の多くは、コンピュータで自動生成されたものや、パズル作家による手作りのものであった。しかし、前者では品質が問われ、後者では作成に時間がかかることなどが問題となっていた。 そこで同社は、コンピュータによる

サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

In News: The New York Times Sydney Morning Herald The Globe and Mail Jerusalem Post Did you know that parliament is an anagram of partial men? Or, Clint Eastwood an anagram of Old West Action? Someone once said, "All the life's wisdom can be found in anagrams. Anagrams never lie." Here is your chance to discover the wisdom of anagrams.