- Lily Chung, Erik D. Demaine, Jenny Diomidova, Tonan Kamata, Jayson Lynch, Ryuhei Uehara and Hanyu Alice Zhang. All Polyhedral Manifolds are Connected by a 2-Step Refolding The 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2024), accepted, 2024/09/10-12, Tokyo, Japan
- Yuta Nomi, Takumi Shiota, Tonan Kamata, and Ryuhei Uehara. Dissections of a Net of a Regular Octahedron into Nets of Regular Octahedra The 26th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG 2024), accepted, 2024/09/10-12, Tokyo, Japan
前日入りして，品川で学生と研究打合せをして，トリトで多面体の展開図関係の買い物をして，そのまま神保町にパトロールにいきました． 奥野カルタでは偶然神保町ヴンダーカンマーというイベントに遭遇しました． いろいろ思う所あって，系統樹マンダラを入手．またラッキーパズルの問題集だけ，No.1, 3, 6, 18を入手． 私はT氏のようにコンプリートは目指しませんが．．． 坂本氏がプロデュースしたパズルリングについて，どこで入手できるのか，某所で某氏に聞いてみたところ，その場で入手できました．僥倖です！
- Tomoko Taniguchi Ryuhei Uehara. Hexagonal Puzzle Font, 21st International Conference on Geometry and Graphics (ICGG 2024), accepted, 2024/08/05-2024/08/09, Fukuoka, Japan
- ボルトチョコ：
存在は知っていましたが，現物を初めてみました．箱の展開図もよく考えられていて，興味深いです．
エクスカージョンで立ち寄った博物館のお土産屋さんで正八面体の石「蛍石」を入手．
チャチャタウン小倉のガチャポンでマッチ棒パズルを手に入れました．
- 折り鶴の箱に入った日本茶：
門司港のお土産屋で折り鶴型のパッケージを見て入手．中身は日本茶でした．
折り鶴型のパッケージの展開図がとても興味深いです．
- ダイソーのパズル：
ダイソーのパズルで脳トレチャレンジパズルと逆転◯✗ゲームを入手．
脳トレチャレンジは，最近はあまり見かけなくなったので，そろそろ品切れかと思いましたが，
九州ではたくさん売っていました．◯✕ゲームは，普通のものと違って，上に被せるギミックがあり，興味深いです．
Gobbletというゲームの単純なバージョンになっています．
- パズルや折り紙の陶器：
リバーウォークや，旦過市場の入口近くにある「セレクトショップ 畑の子の部屋」という陶器の店で，
折り鶴やジグソーパズルの陶器を見つけて入手．これ以外に，ジグソーパズル型の15cm四方くらいの皿もあったのですが，
使い道が思いつかなかったので，見送りました．これらは「波佐見焼」というそうです．知らないなぁと思ったら，
昔はすべて「有田焼」と言っていたものが，最近は産地によって「波佐見焼」と「有田焼」に分かれたそうな．
- いろイロパズル：
せっかく新幹線を乗り継いで北陸から九州に行ったので，大阪で途中下車して粉モンを食べてきました．
ついでにヨドバシカメラにパトロールに行ったところ，かなり興味深いパズルを見つけて購入しました．
透明な15パズルのピースの下に色のついたカードを入れて，狙ったパターンを作るパズルです．
15パズルと色を重ねて混色するパズルの合体型で，ワシントンDCのミュージアムショップで昔入手したパズルと
発想としては同じですが，類似のパズルを初めて見ました．
パズルの完成度は，もうちょっとがんばってもらいたいですが，
ポテンシャルがあるフレームワークだと思います．
先日パズラボで購入したパズルが自宅に届いていました．
特にPatchwork Moonが，最近興味のある
「手順の必要なパッキングパズル」に該当していて，楽しいです．
このカテゴリは3次元のモノが多い中，完全に2次元で収まっていて，とても興味深いです．
「パズルの話半分」というポッドキャストは，なんとなく流しておくと，パズル関係者の集まりの二次会っぽくて楽しいです．
北海道の札幌に弾丸出張．行きも帰りも羽田の乗り換え時間が30分しかなくて，かなりギリギリでした．
Yodobashiをパトロールしたところ，面積消失型パズルを3つ見つけて購入．なかなか興味深いです．
ナンバービルドというゲームは，組合せ遷移問題の枠組みで研究できるかもしれません．
空港でたまたま見つけた箱も魅力的．中身はおいしそうなパウンドケーキ（「403号室 水平線の先まで持っていきたいパウンドケーキ」という名前みたいです）ですが，
主に箱買いってヤツです（たぶん違う）．
調べたらオンラインでも買えるようです．
今回は「びえいのコーンパン」を買えそうなタイミングだったので，並んで買って初めて食べて，満足しました．しかし豆パンは無理だなぁ．
出張中に届いていたものの備忘録．
- TOP GAME: ThinkFunで[Top This!]とか[ShapeOmetry]とか[Shape Logic]とか名前を変えながら売っているパズルがあり， そのコピー品っぽかったので確認のために買ってみました．結論から言うと，問題に至るまでコピー品でした． ピースはこっちの方がちょっと小さいです．全体的な作りで言うと，やはりオリジナルの方が質が良いです．
- Cats & Boxes: これもコピー品なのかもしれないけれど，初めて見ました．最初に猫を配置して，
次に箱つきのポリオミノを詰め込んで，「１つのポリオミノの位置を変更する」ことを繰り返して，猫をすべて箱に入れるというパズルです．
ポリオミノをジャンプさせるという意味で，以下の論文で扱っている一連のパズル
（Flying BlockとかFlip Over/Turn Overなど）と広い意味でのアイデアは同じですが，
「猫を箱に入れる」というパズルとしての実現方法が秀逸だと思います．
- Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara. Computational Complexity of Jumping Block Puzzles, Theoretical Computer Science, accepted, January 2024.
- 『数学ショート・パズル』: ちょっと調べ物があり，JAISTギャラリーの本や自宅の本を探したけれど，なかったので， 購入しました．謎は無事に解けました．
- Kaori Kuribayashi-Shigetomi, Takashi Horiyama and Ryuhei Uehara. 3D tissues using truncated octahedron blocks produced by Origami and micro/nano processing technologies, The 8th International Meeting on Origami in Science, Mathematics and Education (8OSME), accepted, 2024/07/16-2024/07/18, Melbourne, Australia.
- Koji Ouchi, Hideo Komatsu, and Ryuhei Uehara. Efficient Enumeration of Rectangles in Origami Design, The 8th International Meeting on Origami in Science, Mathematics and Education (8OSME), accepted, 2024/07/16-2024/07/18, Melbourne, Australia.
- Takumi Shiota, Tonan Kamata, and Ryuhei Uehara. A Complete Classification of the Overlap-free Polyhedra, The 8th International Meeting on Origami in Science, Mathematics and Education (8OSME), accepted, 2024/07/16-2024/07/18, Melbourne, Australia.
- Tomoko Taniguchi and Ryuhei Uehara. Research on construction of double cubic core and its application, The 8th International Meeting on Origami in Science, Mathematics and Education (8OSME), accepted, 2024/07/16-2024/07/18, Melbourne, Australia.
- Ryuhei Uehara. A Survey of Rep-cube, The 8th International Meeting on Origami in Science, Mathematics and Education (8OSME), accepted, 2024/07/16-2024/07/18, Melbourne, Australia.
- Ryuhei Uehara. Optimal Simple Fold-and-Cut of a Polygonal Line, The 8th International Meeting on Origami in Science, Mathematics and Education (8OSME), accepted, 2024/07/16-2024/07/18, Melbourne, Australia.
東京のトリトにて：
出国前に立ち寄ってみたところ，タイリングの話しのネタに使えそうな「ペンタマニアパズル」と「三角マニアパズル」を見つけて購入．
ちょうど7月23日に高校生を相手にタイリングの話しをする機会があるため，そこで使えそうです．
メルボルンのパズルショップ：Facebookで偶然，メルボルンのパズルショップの話題が出ていたので，詳しく教えてもらって行ってみました．
結論から言うと，Glenferrie駅から徒歩5分くらいのところにMind Gamesがありました．Royal ArcadeにあったというThe Games Shopは，なくなっていました．
Royal Arcadeから徒歩5分くらいのところにもMind Gamesがありました．2件のMind Gamesでパズルを一つずつ購入．
一方は，パイプとマッチのパズルで，何だろうなぁと思って買ってみたところ，マッチのパズルと，パイプのパズルの抱合せ販売でした．
もう一方のCity Plannarは，本質的にはポリオミノのパッキングパズルですが，見せ方がうまいなぁと思って購入．
具体的には，各問，ピンを建てる場所が与えられて，それ以外の場所をビルで埋めるというパズルです．
本質的に似た意図のMondrian Puzzleが色違いで3バージョン売ってましたが，デカいので今回は見送りました．
8OSMEにて：前川さんのワークショップ，私はオンライン会議があって出られなかったのですが，キットを一ついただきました．
ありがたや．前川さんの「折る幾何学」の中身のキットだと思いますが，8OSMEバージョンなのかもしれません．
パズル作家の田守伸也さんから不可能物体をいただきました．ありがとうございます！すばらしい．
大学に送っていただいたのですが，新人事務員から「不可能物体が届いているんですが」と連絡がありました．
後日，現物を見せていろいろと教育しました :-)
-
途中でたまたまアンティークショップを見つけて，何か面白げなものはないか探してみたところ，
イタリアで見た船の陶器と同じ形の真鍮の文鎮（？）を発見．
BIOATPIKHと書いてありますが，会社名みたいなので，ノベルティグッズでしょうか？
お約束なのでちょっと値切って買いました．その後，街を歩いていたら，なんと壁の落書きにも同じ意匠が．．．
こっちは頭に被っていますが，たぶん同じ折り紙でしょう．船の折り紙だと思っていたけど，帽子なのか？
[追記] ネットで調べてみると，ヨーロッパの伝承折り紙の船のようですね．比率がちょっと違うソンブレロという
折り紙もあるので，落書きの方はこっちかもしれません．
-
途中で見つけたJUMBOというトイザらスみたいなホームセンターみたいな店でパズルを物色して購入．
立方体に同じカットを施した同じパズルが，一方はMagic Pyramid，他方はMagic Cubeという名前で並んで売ってました．
しかもその隣に，回転させるパズルがこっちはSpinner Cubeという名前で売ってました．
3つ合わせても5ユーロちょいという安さもあり，とりあえず救済しました．
-
アテネのMonastiraki駅の前にFlea Marketという通りがあったので行ってみたところ，パズルをいくつか見つけました．
キューブ系パズルを吟味していたら，何も言ってないのに，お兄さんが「じゃぁキューブ類は半額にしてあげるよ」と
先に値引きしてくれました．せっかくなので一番へんちくりんなのを一つ購入．
2x2x2のキューブの各面に円盤が付いていて，12分割されています．これは難しいというよりは，めんどくさそうです．
別の店で，木の多面体を発見．Galaxyと書いてあります．正12面体かと思ったら，一様に微妙に歪んでいて，正12面体ではありません．
中に長方形をなす棒が3組6本入っていて，中心には球が入っています．パズルとしてはあまり難しくなさそうですが，
むしろ正12面体ではないことが難しくしているかもしれません．
店のお姉さんによると，地元の作家さんが手作りしているそうです．
-
とあるミュージアムショップでクレタ島の謎の円板が書かれたメモ帳を見つけて購入．これ，好きなんです．
また研究者仲間のJack Snoeyinkさんから，自作の数当てパズルの一種をいただきました．
Todd Mateer氏の論文をベースに作ったとのことですが，
なかなか凝った仕掛けで，色と文字を当てることができます．
-
アテネ最終日の夕方，パズルショップっぽいところに当たりをつけて移動してもろもろ買い物をしました．
どちらかというと予想外のところで偶然見つけたものの方が多かったです．だいぶ鼻が効くようになりました．
まず木工を眺めていて偶然見つけたPethagorean Cup．日本でいうところの十分杯や教訓茶碗と同じ原理です．
私が知る限り，日本のものは，陶器かマスなので，こういう「木のカップ」は初めてみました．
それからトイザらスみたいな店でIQ Miniの六角形版と，Puzzle worldという名前の店でPalagoというパズル．
後者の店は基本的にはジグソーパズルの専門店なのですが，ちょっとだけパズルも売っていました．
Palagoは，ピースを置き換えながら絵を順番に作っていくというパズルで，
最近流行っている組合せ遷移問題を体現しているパズルです．
そして，お土産屋さんで，またしても船の折り紙の書かれたマグカップを発見．
今回はこればっかりだなぁ．．．でも色も形も好みのタイプなので，うれしいです．
お店のおじいさんに聞いたら，ギリシャの子供なら誰でも折れるそうな．
FUN with Algorithms 2024という楽しい会議で
イタリアに出張．この会議はイタリアの孤島でやるという決まりがあるため，今回も海がべらぼうにきれいな
ところでした．自分の関係する発表は
- Yuki Iburi and Ryuhei Uehara. Computational Complexity of Matching Match Puzzle, 12th International Conference on Fun with Algorithms (FUN 2024), LIPIcs Volume 291, pp. 17:1-17:10, 2024/06/04-2024/06/08, Island of La Maddalena, Sardinia, Italy.
別の日に街をぶらついていたら，いろいろと面白いものを見つけました．まず，オレオのパックマンバージョン．
これは中身は本当に切れ込みが入っているんでしょうか？気になります．また，折り紙の本も見つけたので買いました．
イタリア語なので読めないですが，あまり支障はありません．
日本ではあまり見かけないものもチラホラありますが．上記の「イタリアの子供なら誰でも折れる」折り紙は載ってませんでした．
そして，一番興味深いのがトランプ！この島で普通に売っているものの中で，一番おもしろいものを一つ購入．
このトランプ，まずスートが違っていて，おなじみのスペード・ハート・クローバー・ダイヤではありません．
そしてまた，絵札が8・9・10でした．つまり，スートが並んでいるカードは1から7までで，そこに絵札が3枚あるという構成になっていて，
2枚のジョーカーを入れて札が42枚しかありません．
知人が買った方は，スートはおなじみの4種類なのですが，やはり全体で42枚しか札がありませんでした．
これは珍しいと思うのですが，この島ではどこの店でも当たり前に売ってました．
イタリアではこういうものなのかしらん．
- Win Hlaing Hlaing Myint, Ryuhei Uehara, and Giovanni Viglietta. Token Shifting on Graphs, International Journal of Computer Mathematics: Computer Systems Theory, Vol. 7:4, pp. 223--234, September 2022. DOI:10.1080/23799927.2022.2118622
提供できるお菓子を選ぶときに折り紙っぽい，多面体っぽいものをチョイス．なかなか工夫があって面白いパッケージです．
香林坊の東急の中に，なかなか魅力的なアンティークショップがあります．そこでけっこうレアな本を発見して救済．
Facebookで情報を見かけて本屋さんで「8年生」購入．けっこうパズル成分が多目の号でした．
「開かないガチャ」の第二弾が出てることを知って新宿の歌舞伎町で夜中に挑戦．
最初の4回，色違いの同じものが出て気持ちが挫けそうになりましたが，
5回目で違うものが出たので良しとします．3種類目はとりあえずあきらめました．
2月17日はパズル懇話会．いろいろと興味深い話が聞けました．三浦さんのパズルを２種類（Cutter 1234とtatami 7.5）
購入．一方はすぐ解けたけど，他方はなかなか解けない．．．
- 2月19日から21日までSOFSEM 2024に参加して，以下を発表．
- Mutsunori Banbara, Shin-Ichi Minato, Hirotaka Ono and Ryuhei Uehara. On the Computational Complexity of Generalized Common Shape Puzzles, The 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024), LNCS Vol. 14519, pp. 55-68, 2024/02/19-02/23, Cochem, Germany.
2月22日から25日までG4G15に参加して，上記の話を6分で発表．
G4G15では具体例の方がウケるかと思っていましたが，決定不能という結果がかなり驚きをもって受け止められた気がしました．
例によって，お土産がてんこ盛りです．かなり楽しめそうな気がします．
2月26日から3月2日まではボストンのMITを訪問して，研究打ち合わせ．中身は書けません．
ボストンといえば外せないのがパズルショップEureka!．
今回も楽しませてもらいました．フィジェット的な玩具・歪んだコンウェイキューブ・格子パズル・この店のオジリナルパッキングパズルを購入．
- Ryuhei Uehara. Research on Common Shape Puzzle, Joint Mathematics Meeting 2024 (JMM 2024), San Francisco, 2024/01/03-01/06.
1月1日の夜から強い地震が続き，1月2日には羽田空港で飛行機事故，と，かなり際どいタイミングでしたが，
いくつかの偶然がうまく重なって1月2日に金沢からサンフランシスコになんとか移動できました．
1月2日は時差ボケ防止のため，サンフランシスコをあちこち歩いて回っていました．
いろいろと検索したら，海辺のPier 39というおしゃれなエリアにSolve It!と
いうパズルショップを見つけました．日本とはやっぱりちょっと違った品揃えで興味深いです．以下の２つを購入：
- learning pyramid：これはパズルとしては大きさ3×3のコンウェイキューブなのですが， ピースの各面がひし形に歪んでいるものです．キューブを歪ませたパズルはたまに見ますが， コンウェイキューブを歪ませたものは初めてみました．
- Jigsaw Cube：これは展開図っぽいパズルだったので購入しました． ジグソーパズルと展開図を組み合わせたパズルですが，パズルとしてはそれほど難しくはなさそうですが，アイデアが興味深いです．
JMMはかなり大きな会議で，
数千人規模（1万人以上？)の参加者があり，いろいろなイベントや出店もありました．IPPやG4Gの参加者も多く，いろいろと買ったりいただいたり．．．
以下覚書です．
- 出店で買ったのは裁ち合わせパズル．正多角形のものはすでに持っていますが，星型多角形のものを見つけて購入．
- IT SUGARというキャンディー専門店で食べられる紙を購入．ちょっと試食させてもらったけど，昔どこかで食べた味を思い起こします．何だったかな．
書籍：『はじめてのアルゴリズム』
書籍：『折り紙のすうり』
書籍：『ゲームとパズルの計算量』
書籍：『幾何的な折りアルゴリズム』
