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

2013年度 情報処理学会関西支部 定期講演会を下記の通り開催致します。

 

世間を賑わせたルービックキューブや数独から、古くからの庶民的遊びであるじゃんけんや三目並べまで、世の中に広く受け入れられているゲームやパズルの多くには、数理的な本質が隠れています。そのような、ゲームやパズルの裏側に潜む数学的性質を発見・解析する研究は、「娯楽数学」と呼ばれ近年大きな発展を見せています。

本講演会では、この分野の第一線で御活躍の講師3名をお招きし、それぞれの研究トピックを中心に、一般向けに分かりやすく解説して頂きます。

情報処理学会関西支部 支部長 藤原 融

情報処理学会関西支部 定期講演会 概要

講演会名 2013年度 情報処理学会関西支部 定期講演会
『ゲーム・パズルの数理』
日時 2013年11月21日(木)13:00-16:35(受付開始 12:30〜)
場所 大阪大学中之島センター  3F講義室301
大阪市北区中之島4-3-53 [MAP]
プログラム
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
クロージング
定員 60名
参加費
<情報処理学会員>
無料
<非会員>
1,000円
※参加費は当日受付にて徴収させて頂きます。お釣りの無いようご準備下さい。その場で領収書を発行致します。
申込締切 定員に達し次第終了
申込方法 参加ご希望の方は、下記【個人情報の取り扱いについて】をお読み頂き同意の上、お申し込みボタンを押して下さい。申し込みページへ進みますので、必要事項を記入してお申し込み下さい。

【個人情報の取り扱いについて】

情報処理学会関西支部は、情報処理学会プライバシーポリシーに基づき個人情報の適正な取り扱いに努めております。
本申し込みにてご提供頂きました個人情報は、2013年度 関西支部定期講演会の運営の目的(参加者名簿の作成、諸連絡のお知らせ等)にのみ利用致します。ご本人の了解なしに第三者へ提供したり、預託することはございません。
上記の個人情報の取り扱いに同意の上、お申込下さいますようお願いいたします。
なお、情報処理学会の個人情報取扱につきましては下記アドレスのWebページをご覧下さい。
http://www.ipsj.or.jp/privacypolicy.html

申し込みフォームへ

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

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

注意

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

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

問合せ先

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

トップページへ