David Charlton, Erik D. Demaine, Martin L. Demaine,
Vida Dujmović, Pat Morin, and Ryuhei Uehara:
Ghost Chimneys,
22nd Canadian Conference on Computational Geometry (CCCG 2010)
, pp. 63-66, 2010/8/9-11.
いわゆる「おばけ煙突」の数学的な一般化です.けっこうパズルっぽい話です.
個人的には足立区に連絡して,写真の使用許可をいただいた件が印象深いです.
とても親切に対応していただいて,写真もたくさん送っていただけて,うれしかった.
を発表しました.今回の発表は自分としてはうまくいったという感じです.
エリックこと Erik Demaine の話と Robert Lang さんの話が印象的で,
いろいろとヒントをもらいました.それよりなにより,
シンガポールに強烈なインパクトを受けました.すごい.
日本のバブルがはじけなかったらこうなってたのかもしれないなーという感じです.
Tetsuo Asano, Erik Demaine, Martin Demaine, and Ryuhei Uehara:
Kaboozle is NP-complete, even in a Strip Form,
5th International Conference on FUN WITH ALGORITHMS,
Lecture Notes in Computer Science Vol. 6099, pp. 28-36, 2010/6/2-4.
Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Takeaki Uno, and Yushi Uno:
UNO is hard, even for a single player,
5th International Conference on FUN WITH ALGORITHMS,
Lecture Notes in Computer Science Vol. 6099, pp. 133-144, 2010/6/2-4.
(Technical Report is avairable at CoRR
arXiv:1003.2851.)
です.ナポリの町を散歩していたら,パズルがたくさん売られているのを見掛けました.
国立考古学博物館から海に下っていくとダンテ広場と呼ばれる場所があります.
Google Mapだとこのあたり.
このあたりには古本屋さんがたくさんあり,
その中のいくつかで,パズルを2.5ユーロ均一で売っていました(写真).
モノとしては当たり外れがけっこうあるけど,
添付されている雑誌込みで2.5ユーロは,かなり安いです.種類もたくさんあるし.
またここから海に向かっていく途中には,何件か楽しいおもちゃ屋さんがあって,
ガジェット好きにはたまりません.
どちらの店も珍しいパズルはガラスケースに入っていて,値札もついてなかったりしますが,
聞くと売ってくれます.
強いていえば The Games People Play の方がモノが充実しているかもしれません.
私は Eureka! で右の不可能物体などを買いましたが,
どちらも,もう売ってないと思う :-)
Last modified: Fri Dec 24 20:14:43 JST 2010
by Ryuhei Uehara (uehara@jaist.ac.jp)