折り紙とパズルと多面体のページ
北陸先端科学技術大学院大学の
上原隆平が最近凝っている
- 折り紙,飛び出す絵本,ペーパークラフト(Origami, Pop-up book, Paper craft)
- パズル,不可能物体(Puzzle, Impossible object)
- 多面体,展開図(Polyhedron, Development or Net)
関連のページです.
イベント覚え書き・
ブログもどき・
上原の関連する結果へのリンク集・
その他のリンク集です.
出張その他で,うまくタイミングが会えば行きたいなぁと思っているイベント類や場所のメモです.
行けるかどうかは運次第 :-)
- 期間限定タイプ
- 期間はあまり関係ないところ
- 沖縄草玩具館:沖縄!
- 旭川ぱずるミュージアム:これは行ってみたいなぁ.
- 日本玩具博物館:玩具の収蔵品が9万点ほどあるとか.
本人の備忘録に近いメモ書きです.基本的には上に行くほど新しいです.
- 2024/06/10-14 CG Week 2024
-
CG Week 2024というイベントに参加するため,
イタリアからミラノ経由でギリシャのアテネに移動.今回はいろいろとロビー活動がメインです.
スケジュールの都合で初日の午前が空いたため,アテネの主だったところを歩き回りました.
死ぬほど暑い中で長時間並びましたが,さすがアクロポリス.感激しました.
いくつかパズルっぽいものを見つけたので覚書.
-
途中でたまたまアンティークショップを見つけて,何か面白げなものはないか探してみたところ,
イタリアで見た船の陶器と同じ形の真鍮の文鎮(?)を発見.
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は,ピースを置き換えながら絵を順番に作っていくというパズルで,
最近流行っている組合せ遷移問題を体現しているパズルです.
そして,お土産屋さんで,またしても船の折り紙の書かれたマグカップを発見.
今回はこればっかりだなぁ...でも色も形も好みのタイプなので,うれしいです.
お店のおじいさんに聞いたら,ギリシャの子供なら誰でも折れるそうな.
- 2024/06/04-08 FUN with Algorithms 2024
-
FUN with Algorithms 2024という楽しい会議で
イタリアに出張.この会議はイタリアの孤島でやるという決まりがあるため,今回も海がべらぼうにきれいな
ところでした.自分の関係する発表は
で,これはダイソーで売っている「マッチング・マッチ」というパズルの困難性やアルゴリズムを示した結果です.
非常に自然なパズルですが,「グラフの彩色問題」という視点で見ると,
これまで誰も考えたことのない彩色問題で,非常に興味深いです.
それはさておき,島のメインストリートを歩いていると,折り紙っぽい焼き物が!
せっかくなので一つ買って,いろいろと話を聞きました.イタリアの子供なら,誰でも折れるよ,と
店のおじさんは言ってました.伝統的な折り紙作品のようです.焼き物も地元の人が作っているとか.
別の日に街をぶらついていたら,いろいろと面白いものを見つけました.まず,オレオのパックマンバージョン.
これは中身は本当に切れ込みが入っているんでしょうか?気になります.また,折り紙の本も見つけたので買いました.
イタリア語なので読めないですが,あまり支障はありません.
日本ではあまり見かけないものもチラホラありますが.上記の「イタリアの子供なら誰でも折れる」折り紙は載ってませんでした.
そして,一番興味深いのがトランプ!この島で普通に売っているものの中で,一番おもしろいものを一つ購入.
このトランプ,まずスートが違っていて,おなじみのスペード・ハート・クローバー・ダイヤではありません.
そしてまた,絵札が8・9・10でした.つまり,スートが並んでいるカードは1から7までで,そこに絵札が3枚あるという構成になっていて,
2枚のジョーカーを入れて札が42枚しかありません.
知人が買った方は,スートはおなじみの4種類なのですが,やはり全体で42枚しか札がありませんでした.
これは珍しいと思うのですが,この島ではどこの店でも当たり前に売ってました.
イタリアではこういうものなのかしらん.
- 2024/05/ 飛騨の匠文化館
- せっかくの大型連休なので,以前から行ってみたかった飛騨の匠文化館に
行ってみました.Wikipediaのエントリに
あるように,飛騨産の木材・大工道具・様々な継ぎ手・組木・雲などが展示されていて,
非常に楽しかったです.特に私の好きな千鳥格子がたくさんあって,うれしくなりました.
勢いで千鳥格子やサイコロパズルなどを購入.飛騨と高山は一緒にされることが多いですが,
微妙に文化の違いが感じられるところも興味深かったです.
- 2024/04/27 東京弾丸出張
- 所用あって東京に弾丸出張.スキマ時間を使ってあちこちパトロール.
トリトでは気になっていた仕掛け屋定吉さんの「ジグソーパズル メビウス22ピース」を入手.
一緒に中古品コーナーでちょっと変わったパズルGeraniumを入手.以前書いた論文
- 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
に関連が深そうに思います.表参道のFlying Tigerでは6角形のドミノ「Hexagon Dominoes」と,
謎のキューブパズル「IQ Puzzle」を入手.6角形は"Do"minoとは言わないんじゃないか,
という気がしないでもないですが,まぁそこは気にしないことにします.
気になるのはキューブパズル.ソーマ・キューブの亜種に見えますが,棒が突き出ていて,これをうまくはめないと組めないようです.
このギミックによって,NP完全でなく,もうワンランク上のPSPACE完全になるんじゃなかろうかと最近思っているので,
すごく気になります.
- 2024/04/ 能登ヒバのパズル
- 新婚の息子夫婦から,能登ヒバでできた動物パズルをいただきました.
パッケージを開けると,良い匂いがしてきます.
- 2024/04/ MINEさんのパズルと本
- MINE氏より,著書とパズルを受け取りました.ありがとうございます!
JIGSAW P9bは入手前に品切れになってしまっていたので,うれしいです.
- 2024/03/25 展開図パズル
- 先日買った「8年生」の広告を見て知った展開図パズル.
ポリキューブの展開図に特化したパズルなので,研究が捗りそうです.
いままで存在に気づいていなかったのが不覚!
- 2024/03/18-20 金沢でWALCOM 2024主催
- 金沢でアルゴリズムの国際会議を主催しました.以下パズルっぽい,あるいは折り紙っぽいものの覚書.
提供できるお菓子を選ぶときに折り紙っぽい,多面体っぽいものをチョイス.なかなか工夫があって面白いパッケージです.
香林坊の東急の中に,なかなか魅力的なアンティークショップがあります.そこでけっこうレアな本を発見して救済.
- 2024/03/ 東京弾丸出張
- もろもろあって一瞬東京出張.スキマ時間で以下を入手.
Facebookで情報を見かけて本屋さんで「8年生」購入.けっこうパズル成分が多目の号でした.
「開かないガチャ」の第二弾が出てることを知って新宿の歌舞伎町で夜中に挑戦.
最初の4回,色違いの同じものが出て気持ちが挫けそうになりましたが,
5回目で違うものが出たので良しとします.3種類目はとりあえずあきらめました.
- 2024/02/17-03/03 2週間世界一周
- 2週間で東京・ドイツ・アトランタ・ボストンと回る出張.貧乏性なので,ついつなげてしまいます.以下覚書き.
2月17日はパズル懇話会.いろいろと興味深い話が聞けました.三浦さんのパズルを2種類(Cutter 1234とtatami 7.5)
購入.一方はすぐ解けたけど,他方はなかなか解けない...
- 2月19日から21日までSOFSEM 2024に参加して,以下を発表.
ある種のパズルが,NP完全だったり決定不能だったりするという結果です.決定不能という結果は
個人的にかなり気に入っていて,今後のポテンシャルを感じています.
2月22日から25日までG4G15に参加して,上記の話を6分で発表.
G4G15では具体例の方がウケるかと思っていましたが,決定不能という結果がかなり驚きをもって受け止められた気がしました.
例によって,お土産がてんこ盛りです.かなり楽しめそうな気がします.
2月26日から3月2日まではボストンのMITを訪問して,研究打ち合わせ.中身は書けません.
ボストンといえば外せないのがパズルショップEureka!.
今回も楽しませてもらいました.フィジェット的な玩具・歪んだコンウェイキューブ・格子パズル・この店のオジリナルパッキングパズルを購入.
- 2024/01/03-01/06
Joint Mathematics Meeting 2024 at San Francisco
- 上記の会議JMM 2024に参加・発表するため,新年早々の1月2日からサンフランシスコに渡米.
Erik Demaine氏が提案して採択された
Serious Recreational Mathematicsというセッションに参加するためですが,
特にDon Knuth氏とErnő Rubik氏を引っ張り出すところがさすがです.
私の発表は以下のものです:
Shape Logicとか
polypolyominoとか呼ばれているパズルや問題を扱った内容です.
評判は悪くなかったと思います.
1月1日の夜から強い地震が続き,1月2日には羽田空港で飛行機事故,と,かなり際どいタイミングでしたが,
いくつかの偶然がうまく重なって1月2日に金沢からサンフランシスコになんとか移動できました.
1月2日は時差ボケ防止のため,サンフランシスコをあちこち歩いて回っていました.
いろいろと検索したら,海辺のPier 39というおしゃれなエリアにSolve It!と
いうパズルショップを見つけました.日本とはやっぱりちょっと違った品揃えで興味深いです.以下の2つを購入:
- learning pyramid:これはパズルとしては大きさ3×3のコンウェイキューブなのですが,
ピースの各面がひし形に歪んでいるものです.キューブを歪ませたパズルはたまに見ますが,
コンウェイキューブを歪ませたものは初めてみました.
- Jigsaw Cube:これは展開図っぽいパズルだったので購入しました.
ジグソーパズルと展開図を組み合わせたパズルですが,パズルとしてはそれほど難しくはなさそうですが,アイデアが興味深いです.
JMMはかなり大きな会議で,
数千人規模(1万人以上?)の参加者があり,いろいろなイベントや出店もありました.IPPやG4Gの参加者も多く,いろいろと買ったりいただいたり...
以下覚書です.
- 出店で買ったのは裁ち合わせパズル.正多角形のものはすでに持っていますが,星型多角形のものを見つけて購入.
- IT SUGARというキャンディー専門店で食べられる紙を購入.ちょっと試食させてもらったけど,昔どこかで食べた味を思い起こします.何だったかな.
あとはパズルの試作品など.今回は特に,Don Knuth氏と初めてじっくりと研究の話ができて,感激しました.
議論のときのメモにサインをもらってきたので,家宝にしよう...本人に「次は小切手をもらいます」と宣言してしまった.精進せねば.
- 古いエントリー
-
2023年|
2022年|
2021年|
2020年|
2019年|
2018年|
2017年|
2016年|
2015年|
2014年|
2013年|
2012年|
2011年|
2010年|
2009年|
2008年以前
以下,上原が折り紙,パズル,多面体に関しておこなった研究のごく簡単な解説とリンクです.
アカデミックな業績とその他と分けてあります.
ただしアカデミックかどうかは主観によるかもしれません.
-
書籍:『完全版マーティン・ガードナー数学ゲーム全集』
- マーティン・ガードナーの数学ゲーム全集の翻訳です.
プロジェクトとしては全15巻シリーズになる予定で,原著は4巻まで出ています.
日本語版は1,2巻は2015年,3巻は2016年,4巻は2017年に出ました.
-
書籍編集『ORIGAMI6』
- 折り紙のサイエンスに関する国際会議
6OSME(The 6th International Meeting on Origami in Science,
Mathematics and Education)の会議録(論文集)です.私の書いた論文も載ってます.
アメリカ数学会(AMS)から出ています.
書籍:『はじめてのアルゴリズム』
- 書き下ろしです.近代科学社の『はじめての〜』シリーズの一つです.
サポートページもあります.
アルゴリズムを理解するためのパズルとして,ハノイの塔,エイト・クイーン,ナイトの巡回問題などを取り上げました.
あとは細かい小ネタにパズルっぽい話がちらほらとあります.
書籍:『折り紙のすうり』
- 原著は``How to Fold It:
The Mathematics of Linkages, Origami, and Polyhedra''という本で,
著者はJoseph O'Rourkeです.
原著のサポートページと
邦訳のサポートページがあります.
書籍:『ゲームとパズルの計算量』
- 原著は"Games, Puzzles, & Computation"という本で,
著者はRobert A. Hearnと
Erik D. Demaineです.
原著のサポートページと
邦訳のサポートページがあります.
書籍:『幾何的な折りアルゴリズム』
- 原著は``Geometric Folding Algorithms: Linkages, Origami, Polyhedra''という本で,
著者はErik D. Demaineと
Joseph O'Rourkeです.
原著のサポートページと
邦訳のサポートページがあります.
- じゃばら折りの複雑さに関する研究
- じゃばら折りや,その一般化パターンを効率よく折ることについての研究をしています.
-
じゃばら折りや,その一般化パターンに対して,高速に折り目をつける方法を研究しました.
紙を重ねて折れば相当効率よく折り目をつけることができます.このテーマについては,
以下の国際会議での発表が一番詳しいです.
-
じゃばら折りの折りたたみ方は1通りしかないですが,一般の山谷パターンの折りたたみ方は
たくさんあります.指数関数的に多いです.そうした多くの選択肢の中から,
紙の延びを最小化する折りたたみを見つけるための研究をしています.このテーマについては,
今のところ以下の国際会議での発表が一番詳しいです.
いずれ以下の国際会議の会議録が出たら,それが一番詳しいものになるはずです.
- 複数の箱を作ることができる展開図
- 以下の各種のページを御覧下さい.
- 飛び出す絵本のNP完全性
- 以下の本に掲載されてるのが一番詳しいです.
- 浮き出し迷路の生成アルゴリズム
- 浮き出し迷路(答を塗りつぶすと絵になる迷路)を自動的に生成するアルゴリズムに関する研究です.
東工大の岡本さんと私とで最初に発表した論文が
で,論文そのものはここにあります.
そのあと,いくつかの拡張が行われました.
岡本さんがここにまとめてくれています.
- 折り紙の決定不能問題
- 折り紙を「実数平面」と考えると,ちょっとおかしな定理が示せます.
ほとんどの実数は「折れない」ため,折り紙の上のほとんどの点は「正確に折る」ことができません.
その議論をさらに進めると,与えられた点を折れるかどうか,有限の時間内で判定できなくなります.
こうした結果を以下で発表しました.
この結果をどう受け止めたらいいのか,私もよくわかりません.
- ↓以下,そのうち書きます.↓
- Voronoiゲームの複雑さ
- 一般化Hi-QのNP完全性
- 一般化KaboozleやシルエットパズルのNP完全性
- 一般化UNOの複雑さ
- 『折紙探偵団コンベンション折り図集Vol.15』
- 私がデザインした「目玉」が掲載されています.
- 『北陸おりがみコンベンション折図集Vol.5』
- 私がデザインした「市松サイコロ」が掲載されています.
講習会で取り上げた「十字架」や「組めるパターン/組めないパターン」もおりを見てまとめてどこかに出したいです.
- 『北陸おりがみコンベンション折図集Vol.6』
- 石川在住のパズル作家,山本浩さんと
コラボした作品「不思議な立体」が載っています.
1枚の紙に切れ目を入れて折るだけで,かなり面白い立体もどきが作れます.
- 幾何的な玩具類
- 展開図などの研究をするときに便利な玩具類を集めたページです.
- 個人のブログなど
- 前川さん|
三谷さんの
ブログ|
古田さん|
舘さん|
羽鳥さん|
北條さん|
R. Langさん|
R. Sabudaさん|
GFALOP|
創造する玩具|
幾何学おもちゃの世界|
ペーパークラフトと科学教育|
Printable Paper|
- 会社や団体など
- 折り紙探偵団|
Origami BBS|
ポップアップカードデザイナー|
グラフテック社の
Craft ROBO|
AssistOn|
かみの工作所|
美創印刷株式会社|
ジャバラミュージアム|
竹尾|
東京紙器
- 折り紙の科学・数学・教育研究集会
-
第1回|
第2回|
第3回|
第4回|
第5回|
第6回|
第7回|
Last modified: Sun May 31 21:19:58 JST 2015
by Ryuhei Uehara (uehara@jaist.ac.jp)
|
|