折り紙とパズルと多面体のページ
北陸先端科学技術大学院大学の
上原隆平が最近凝っている
- 折り紙，飛び出す絵本，ペーパークラフト(Origami, Pop-up book, Paper craft)
- パズル，不可能物体(Puzzle, Impossible object)
- 多面体，展開図(Polyhedron, Development or Net)
関連のページです．
イベント覚え書き・
ブログもどき・
上原の関連する結果へのリンク集・
その他のリンク集です．
出張その他で，うまくタイミングが会えば行きたいなぁと思っているイベント類や場所のメモです．
行けるかどうかは運次第 :-)
- 期間限定タイプ
- 宮崎興二の４次元ミュージアム展：2020/06/02-2020/12/06
- 期間はあまり関係ないところ
- 沖縄草玩具館：沖縄！
- NIKOLI BIYORI：ニコリがオープンしたパズルで遊べるスペース．
- 旭川ぱずるミュージアム：これは行ってみたいなぁ．
- 日本玩具博物館：玩具の収蔵品が9万点ほどあるとか．
本人の備忘録に近いメモ書きです．基本的には上に行くほど新しいです．
- 2021/02/27 美しい展開図
- 近所のヴィレッジヴァンガードで「美しい展開図」というピアスを
見付けて妻に購入．自分の耳に穴は開けられない…．
gargleというブランドのサイエンスシリーズのようです．
四角錐っていうチョイスが渋い．
個人的には，展開図はどれも美しいです :-)
- 2021/02/ 古典的名作物理玩具など
- 最近、いろいろわけあって私のコレクションに加わったものの覚書き。
- Aqua Magic：水中に閉じ込められた砂時計の砂が落ちるにつれて、上がったり下がったりする物理玩具（？）。
オリジナルが偶然入手できて、感激です。
- 地球ゴマ：もう手に入らないと思っていたのですが、こちらも偶然入手。
- 不可能物体２つ：竹の一輪挿しの方、昔から気になってました。自分で作れるかなぁ。。。
- 2021/02/ 浅香遊さんのパズル2点
- 最近注目の若手パズル作家の浅香遊さんのパズルを2点入手しました。
彼のパズルは、なんといってもデザインがオシャレで、パズルとしても個性的で面白いものが多いです。
しかしご本人のサイトでも
なかなか入手が難しい。。。それはさておき、BIRD 11の方は特に
「2部グラフの完全マッチング」という問題を具現化している点で、特に興味深いです。
多くのパズルでは一般化するとNP完全とかNP困難になってしまって、
それが難しさの証拠のようになってしまうのですが、
実は「2部グラフの完全マッチング」は珍しく多項式時間アルゴリズムが知られています。
つまり「一般化しても極端に難しくはならないけれども面白いパズルとして成立している」という意味で、
このBIRD 11はかなり特異なパズルであると言えます。他になかなかないんじゃないかな。。。
- 2021/02/02 Double World
- 偶然，折鶴＋不可能物体っぽい置物を入手しました．
テンヨーの「Double World」という置物で，鶴が空中に浮いているように見えるオブジェです．
右から見たときと左から見たときで，色が変わります．こういうのは，最近あまり見かけなくなりましたね．
楽しいのになぁ．
- 古いエントリー
-
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です．
原著のサポートページと
邦訳のサポートページがあります．
- じゃばら折りの複雑さに関する研究
- じゃばら折りや，その一般化パターンを効率よく折ることについての研究をしています．
-
じゃばら折りや，その一般化パターンに対して，高速に折り目をつける方法を研究しました．
紙を重ねて折れば相当効率よく折り目をつけることができます．このテーマについては，
以下の国際会議での発表が一番詳しいです．
-
じゃばら折りの折りたたみ方は１通りしかないですが，一般の山谷パターンの折りたたみ方は
たくさんあります．指数関数的に多いです．そうした多くの選択肢の中から，
紙の延びを最小化する折りたたみを見つけるための研究をしています．このテーマについては，
今のところ以下の国際会議での発表が一番詳しいです．
いずれ以下の国際会議の会議録が出たら，それが一番詳しいものになるはずです．
- 複数の箱を作ることができる展開図
- 以下の各種のページを御覧下さい．
- 飛び出す絵本のNP完全性
- 以下の本に掲載されてるのが一番詳しいです．
- 浮き出し迷路の生成アルゴリズム
- 浮き出し迷路（答を塗りつぶすと絵になる迷路）を自動的に生成するアルゴリズムに関する研究です．
東工大の岡本さんと私とで最初に発表した論文が
で，論文そのものはここにあります．
そのあと，いくつかの拡張が行われました．
岡本さんがここにまとめてくれています．
- 折り紙の決定不能問題
- 折り紙を「実数平面」と考えると，ちょっとおかしな定理が示せます．
ほとんどの実数は「折れない」ため，折り紙の上のほとんどの点は「正確に折る」ことができません．
その議論をさらに進めると，与えられた点を折れるかどうか，有限の時間内で判定できなくなります．
こうした結果を以下で発表しました．
この結果をどう受け止めたらいいのか，私もよくわかりません．
- ↓以下，そのうち書きます．↓
- Voronoiゲームの複雑さ
- 一般化Hi-QのNP完全性
- 一般化KaboozleやシルエットパズルのNP完全性
- 一般化UNOの複雑さ
- 『折紙探偵団コンベンション折り図集Vol.15』
- 私がデザインした「目玉」が掲載されています．
- 『北陸おりがみコンベンション折図集Vol.5』
- 私がデザインした「市松サイコロ」が掲載されています．
講習会で取り上げた「十字架」や「組めるパターン/組めないパターン」もおりを見てまとめてどこかに出したいです．
- 『北陸おりがみコンベンション折図集Vol.6』
- 石川在住のパズル作家，山本浩さんと
コラボした作品「不思議な立体」が載っています．
１枚の紙に切れ目を入れて折るだけで，かなり面白い立体もどきが作れます．
- 幾何的な玩具類
- 展開図などの研究をするときに便利な玩具類を集めたページです．
- 個人のブログなど
- 前川さん|
三谷さんの
ブログ|
古田さん|
舘さん|
羽鳥さん|
北條さん|
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)
| 
|
