折り紙とパズルと多面体のページ

北陸先端科学技術大学院大学上原隆平が最近凝っている

関連のページです. ブログもどき上原の関連する結果へのリンク集その他のリンク集です.

エセブログ

本人の備忘録に近いメモ書きです.基本的には上に行くほど新しいです. 本人の備忘録なので予定も書いておくことにしました.

[2012/04/01-2013/03/31] サバティカルで海外逃亡
運がよいことに,2012年4月から1年間,研究休暇を取得できました.大雑把には と滞在しています.途中でパズルミュージアムの設立準備のため,一ヶ月くらい帰国する予定はあります. G4G10が終わったら直接バンクーバーに移動します. 業者さんに「帰りのチケットは不要です」と言えるところがちょっと楽しい.
[2012/03/28-2012/04/02] Gathering for Gardner 10
いわゆる「マーチン・ガードナーを囲む会」です.本人は亡くなったのですが,会議は続行するようです. 招待された人しか参加できません.とにかく大御所な人がたくさん来るので,とっても楽しみ. 今年は用意するお土産の数が増えたので,びっくりした.
[2012/02/11-12] 石川パズルの集い
主に西日本のパズル関係者がJAISTに来て,パズル関連のミーティングしました. 関係諸氏,どうもありがとうございました.とても楽しかったです!またやりましょう. 以前から欲しかったお宝をたくさん入手できて,大満足です.覚え書きをいくつか:
[2012/02/??] Nobコレクションと対面
いよいよJAISTに故 芦ヶ原伸之氏のNobコレクションが到着し,作業が本格化してきました. スタッフとして,有名なパズルソルバー 白川俊博さん もしばらくJAISTに滞在しています. 早速,バラけたパズルを組んでくれたり,私が何年も解けなかった展開図の問題をあっさり解いてくれたり, 大活躍してくれています.
[2012/02/01] 立木秀樹先生Imaginary Cubeパズル(2)
立木先生に京都大学総合博物館に 連れていっていただいて,大野館長たちとしばし歓談.博物館運営に関しても, いろいろと参考になりました. ミュージアムショップのミュゼップは, 他ではなかなか売ってないものも売ってます. 立木秀樹先生Imaginary Cubeパズルや 日詰明男さんのスターケ−ジもありました. そういえば日詰明男さんの作品は 恵文社一乗寺店でも売ってました. このページに情報が載ってます.
[2012/01/31] 立木秀樹先生Imaginary Cubeパズル
最近数学セミナーに連載されている, 立木秀樹先生Imaginary Cube. 面白いなぁーと思いつつ,これが以前,京都大学の百周年時計台記念館で売っていたことを思い出しました. 早速買いにいったところ,もう売り切れだそうで,がっかり. そうしたら私の執念が念力で通じたのか,立木先生ご自身から会議場で声をかけてもらって,研究室に遊びに行きました. 以前売られていたパズルの貴重な現物や,それ以外にもおみやげをあれこれいただきました.ありがとうございました. いろいろと貴重な話が聞けて,とても楽しかった. 紙テープで編む多面体とマトロイドの関係の話など,論文のネタにもなりそうな話があれこれと.
[2012/01/30] キッチャンの紙ナプキン
百万遍の交差点の近くにある韓国料理屋キッチャン. 紙ナプキンに書かれている漢字をよ〜く見ると,ひらがなの寄せ集めになっています. 酔った勢いでみんなのナプキンを回収して,全部で5種類コンプリート.いろいろと楽しいですね.
[2012/01/29] 2重の絹てまり
なぜか神戸から京都に移動しつつ,あちこち散策.京都の四条河原町付近のホテルに投宿. せっかくなので先日探したコースを再度歩いてみたところ,なんと入れ子になった「絹てまり」を発見,ついに入手. 「京都人形・歌舞伎屋」というお店で,四条河原町から徒歩1分くらいのところにありました. 先々週に来たときもここを通ったはずなので,そのときはたぶん休みだったのでしょう. 普通の絹てまりの作り方は,だいたいわかったんですが,これは….どうやって作るのか,わかりません. 店に入れ子になった絹てまりが2つあったので,両方をじっくりと観察したところ, 共通して「むむ?」と思うところがあるのですが,これがカギなのかどうかは,わかりません.
[2012/01/22] 歌川国芳展
パズル懇話会で見た図録に惹かれて, 森アーツセンターギャラリーに行って 歌川国芳展 を見てきました.日曜日の割には,それほど混んでませんでした. あざやかなデザインと,光る親父ギャグがすばらしい. だまし絵や影絵,神さまをおちょくってるところなどなど,とっても面白かったです.いろいろと知的刺激をうけました. 図録以外に,ミュージアムショップで 『歌川国芳×伊藤文人 あそび絵くらべ』や, 折り紙っぽいものなどをいくつか購入.折り紙っぽいものは具体的には以下の二つ. どちらも正三角形がベースの折り線になっているところが,私としてはぐっときました. 最近は紙の帯を等間隔で折っていることが多いのですが,紙の帯を正三角形ベースで折ると, またかなり違った様相が見えてくると思います. 例えば正4面体・正8面体・正20面体をこうした「正三角形ベースの帯」で折るのは面白そう.
[2012/01/21] パズル懇話会
パズル懇話会に参加. そこで知った 新潟県にあるヤシローパズルショップ. 近いような遠いような.楽しそうなお店ですね. ネットで多面体の研究に使えそうなヤシローパズル12面体パズル「クリパー12」を 早速注文しました.楽しみ.
[2012/01/1?] 京都のパズル
京都の会議の合間に葉樹林におじゃまして, おしょうさんにあちこちと連れていっていただく.いろいろと有用なお話しも聞けて,楽しかった〜.以下個人的な覚え書き. とりあえずの写真だけ載せておきます.そのうちちゃんと撮り直そう….
[2012/01/07-08] パズる会2012
前回のパズる会2009がとっても楽しかったので, 今回も参加しました.前回は,あんなものやこんなものが手に入ったり,あんな人やこんな人とお知合いになれたり,得るものが多かった. 今回も,とっても得るものが多くて楽しかったです. 帰りにスーツケースを預けたら「Heavy」という札を貼られてしまった.本をぎっちり詰めたから,ということにしておこう. 以下個人的な覚え書き.
古いエントリー
2011年| 2010年|2009年|2008年以前

上原の関連する結果へのリンク集

以下,上原が折り紙,パズル,多面体に関しておこなった研究のごく簡単な解説とリンクです. アカデミックな業績とその他と分けてあります. ただしアカデミックかどうかは主観によるかもしれません.

上原のアカデミックな結果へのリンク集

Cover 書籍:『ゲームとパズルの計算量』
原著は "Games, Puzzles, & Computation"と いう本で,著者は Robert A. Hearn と Erik D. Demaine です. 原著のサポートページ邦訳のサポートページがあります.
Cover 書籍:『幾何的な折りアルゴリズム』
原著は "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』
石川在住のパズル作家,山本浩さんと コラボした作品「不思議な立体」が載っています. 1枚の紙に切れ目を入れて折るだけで,かなり面白い立体もどきが作れます.
幾何的な玩具類
展開図などの研究をするときに便利な玩具類を集めたページです.

かなり私的なリンク集(敬称略)

個人のブログなど
前川さん| 三谷さんブログ| 古田さん| 舘さん| 羽鳥さん| 北條さん| R. Langさん| R. Sabudaさん| GFALOP| 創造する玩具| 幾何学おもちゃの世界| ペーパークラフトと科学教育| Printable Paper|
会社や団体など
折り紙探偵団| Origami BBS| ポップアップカードデザイナー| グラフテック社Craft ROBO| AssistOn| かみの工作所| 美創印刷株式会社| ジャバラミュージアム| 竹尾| 東京紙器
折り紙の科学・数学・教育研究集会
第1回| 第2回| 第3回| 第4回| 第5回| 第6回| 第7回|

Last modified: Sun Nov 28 15:00:36 JST 2010
by Ryuhei Uehara (uehara@jaist.ac.jp)
Valid HTML 4.0!