2013年度　情報処理学会関西支部　定期講演会
『ゲーム・パズルの数理』

12:30〜

受付開始

13:00-13:05

オープニング

13:05-14:05

古典的遊び・パズルの一般化

電気通信大学
大学院情報理工学研究科
教授
伊藤 大雄

ホモルーデンスである我々人類は様々な遊びやパズルを楽しんで来た。それらを数学的な視点で解析したり、一般化したりすることは、娯楽数学の分野での基本的なテーマである。例えば「川渡り問題」という分野がある。代表的な問題としては「農夫が狼と山羊とキャベツを、容量の関係でそのうちの一つしか載せられない渡し船を使って安全に川を渡る問題」などがある。これを一般化すればグラフの最短路問題になるが、少し視点を変えるとたちまち非自明な問題になる。これに対して筆者らは最近グラフ理論の手法を用いた高速解法を提示した。本講演では、このような古典的遊びやパズルの一般化問題について紹介する。

14:05-14:15

休憩

14:15-15:15

一般化した迷路と将棋の数理

大阪電気通信大学
情報通信工学部 情報工学科
准教授
上嶋 章宏

素朴なゲームである迷路と、古将棋の1つであり公家社会で好まれた中将棋を本講演の題材とする。迷路の発展として、解経路を塗りつぶすと埋め込まれていた絵が浮き出る絵画的迷路があり、効率的な絵画的迷路の生成方法が研究されている。本講演では、絵画的迷路をさらに一般化した、「解経路から得られる絵とは異なる絵が求解前に浮き出て見えるような絵画的迷路」（だまし絵迷路）の生成について紹介する。また、一般化した中将棋について、詰め中将棋がチェスや囲碁、本将棋と同等に計算困難な問題であることを簡単に紹介する。

15:15-15:25

休憩

15:25-16:25

パズルやゲームに対する情報科学的研究

大阪府立大学
理学系研究科 情報数理科学専攻
准教授
宇野 裕之

ルービックキューブや数独、オセロやチェスなどのゲームやパズルは数理的な要素を多く持ち、数学や情報科学の分野で研究対象として扱われている。その目的はさまざまであるが、計算機にパズルを解かせたり、パズルを解くための最小手数を求める、ゲームで人間と対戦するプログラムを開発することなどが代表的である。本講演では、はじめに情報科学におけるパズルやゲーム研究分野を概観し、その後、おもにアルゴリズム的組合せゲーム理論の立場から、いくつかの研究成果を紹介する。具体的には、UNO、タントリックス、Morpion Solitaireなどを取り上げる予定である。

16:25-16:35

クロージング

<情報処理学会員>

無料

<非会員>

1,000円

Web申込受付は締切りました。当日申込も承りますので、         
参加ご希望の方は、直接会場にお越しのうえお申し込み下さい。
 

※お申し込み後、一両日中に申込受付完了のメールが送付されます。このメールを以って、正式な参加ご登録となります。 お申し込み頂いたにも関わらず、数日経っても申込受付完了のメールが届かない場合は、申込が完了していない可能性もございますので、お手数ですが事務局までお申し出下さい。

※会場には駐輪場がございませんので、自転車・バイクでのお越しはご遠慮下さい。また、会場には一般の方用の駐車場はございません。お車でお越しの方は近隣の有料駐車場をご利用下さい。

※会場周辺ではインターネットへの接続環境はご用意いたしておりませんので、必要な場合、各自でご用意下さいますようお願いいたします。

情報処理学会関西支部 事務局／担当：小見山
（公益財団法人 京都高度技術研究所 内）
TEL：075-315-9014
E-mail：jimu@kansai.ipsj.or.jp