2010-01-01から1ヶ月間の記事一覧

裁ち合わせの問題

裁ち合わせの問題です.d:id:tamura70:20100128:dissectionの変形. 12*7個の正方形からなる長方形を12片に切り分けて,上の図形(HATENA)に並べ替えることができるでしょうか? もう少しましな問題も考えたが,それは後日紹介の予定.

加算覆面算の数え上げ

d:id:tamura70:20100124:cryptarithm で書いた,左辺の文字がすべて異なる加算覆面算の数え上げの続報. リンク wikipedia:覆面算 http://bach.istc.kobe-u.ac.jp/llp/crypt-jp.html

NIKOLIの覆面算

自作の覆面算ソルバーで, NIKOLIについての唯一解覆面算を探してみた. 見つかったうちで,面白そうなのは以下の通り. NIKOLI+NIKOLI=PUZZLE (139403+139403=278806) PUZZLE+PUZZLE+PUZZLE=NIKOLI (246601+246601+246601=739803) SUDOKU+SUDOKU+SUDOKU=NIK…

裁ち合わせの問題

裁ち合わせの問題です. 11*6個の正方形からなる長方形を11片に切り分けて,上の図形(HATENA)に並べ替えることができるでしょうか? もう少しましな問題も考えたが,それは後日紹介の予定.

裁ち合わせの問題

裁ち合わせの問題です(超簡単). 6*6個の正方形からなる長方形を10片に切り分けて,上の図形(nikoli)に並べ替えることができるでしょうか? 4*9や3*12ではどうでしょうか? リンク ニコリ

HATENAの覆面算

自作の覆面算ソルバーで, HATENAについての唯一解覆面算を探してみた. 探し方は,Ubuntuの /usr/share/dict/words にある英単語をかたっぱしから試して,唯一解になるかどうかを調べる方法である. 遅そうな気がするが,実際には73000語以上に対して2秒く…

Emacs picture-modeの拡張

以下のようなditaa用入力テキストを簡単に描けるように, emacsのpicture-modeを拡張した. +---------+ +--------+ |{s} | | | | データ +--------->| 処理 | | ベース | | | +---------+ +---+----+ | v +---------+ +--------+ +---------+ |{s} | | | |{…

加算覆面算の数え上げ

d:id:tamura70:20091230:cryptarithm で書いた加算覆面算の数え上げについて,左辺の文字がすべて異なる場合を数えてみた. リンク wikipedia:覆面算 http://bach.istc.kobe-u.ac.jp/llp/crypt-jp.html

ditaaを使ってみる

以下のようなテキストから,PNG形式の画像を作成してくれる ditaaを使ってみた. ditaa自体はJavaで書かれている. +--------+ +-------+ +-------+ | | --+ ditaa +--> | | | Text | +-------+ |diagram| |Document| |!magic!| | | | {d}| | | | | +---+---…

裁ち合わせの問題

裁ち合わせの問題です. 13*8個の正方形からなる長方形を15片に切り分けて,上の図形(0123456789.)に並べ替えることができるでしょうか? 14片ではどうでしょうか?

テキストから升目状の図を描く

裁ち合わせの問題の図を描くために,以下のようなテキスト入力で,同じ文字の箇所を同じ色にした升目状の図を描くプログラムを作成してみた. AAAAABBBBBFFF AMAEABDBDBDJF AAAEABDBDBDJF HHHEEEDDDDDJF GGHECECCCKIJF GHHECECLCKIJI GGGGCCCLCKIII リンク h…

裁ち合わせの問題

情報処理学会プログラミング・シンポジウムの分科会 GPCC (Games and Puzzles Competitions on Computers)の Webページに2005年の問題として掲載されている裁ちあわせパズルを,自作の汎用裁ち合わせパズルソルバーで解いてみた. 問題 6x7の長方形を点線に…

Graphvizでグラフを作成

Graphivzでグラフを作成する. リンク Graphviz Graphvizチュートリアル

世界一美しい覆面算を制約ソルバーで解く

d:id:tamura70:20100117:cryptarithm で紹介した覆面算の類題を考えてみた. リンク 世界一美しい覆面算はこれだ(と思う)

世界一美しい覆面算を制約ソルバーで解く

「世界一美しい覆面算はこれだ(と思う)」というWebページを見つけたので,制約ソルバーのCreamとSugarで解いてみた. リンク 世界一美しい覆面算はこれだ(と思う) Cream Sugar パズルをSugar制約ソルバーで解く プログラム不要の「制約プログラミング手…

コラッツの問題

d:id:tamura70:20100113:collatz と同様に, n が 2k+r について場合分けすることで,コラッツの問題を調べるプログラムを高速化する.

裁ち合わせの問題

昨日に続けて,裁ち合わせの問題です. 8*5個の正方形からなる長方形を6片に切り分けて,上の図形(2010)に並べ替えることができるでしょうか?

裁ち合わせの問題

裁ち合わせの問題です. 13*7個の正方形からなる長方形を13片に切り分けて,上の図形(123456789)に並べ替えることができるでしょうか?

コラッツの問題

コラッツの問題とは,任意の1以上の自然数 n は,以下の手続きを繰り返すと必ず1になるか,という問題である. n が偶数なら2で割る n が奇数なら3倍して1を足す この問題は正しいか間違っているかまだわかっていない.正しいことを示すには数学的な証明が必…

目盛りの消えた定規

下のようにいくつかの目盛が消えて,間に2つしか目盛が残っていない6cmの定規(ものさし)を考える. +-----------------------------+ | | | | | | +----+--------------+---------+ 0cm 1cm 4cm 6cm この定規は,1cmから6cmまでを計ることができる. 0cm と …

2008年の年賀状

2008年の年賀状を紹介. メビウスの帯です. Javaで座標データを計算して,Blenderでレンダリング, Gimpでネズミの画像を追加しました. リンク http://blender.jp OBJファイルフォーマット

2007年の年賀状

2007年の年賀状を紹介. 数独の問題です(やや難しい).平成19年なので,19の形に配置しました. 問題を表示 (カンペンを利用) リンク ニコリ:数独 カンペン

2006年の年賀状

2006年の年賀状を紹介. 覆面算の問題です(簡単). DOG + FOOD = 2006

2005年の年賀状

2005年の年賀状を紹介. 裁ち合わせの問題です(かなり難しい). 左の酉を11片に分けて右の2005の形に並べ換えてください. 10片でもできるでしょうか?

2004年の年賀状

2004年の年賀状を紹介. 魔星陣です(難しい). 下の図形の丸の中に2から32の偶数を入れて,どの辺(直線)の合計も52になるようにしてください. なお平成16年,西暦2004年の問題なので, 16, 20, 4はすでに書き込んであります. リンク http://en.wikipedia.o…

2003年の年賀状

2003年の年賀状を紹介. 覆面算の問題です(簡単). RAM + LAMB = 2003

1995年の年賀状

1995年(亥年)の年賀状を紹介. 対称文字(さかさ文字)です. リンク http://www.scottkim.com Scott Kimは,対称文字を始めた人です. http://dog.w3m.jp/hobby/symmetry/

1994年の年賀状

1994年の年賀状を紹介. 迷路です.上の入口から下の出口までの経路を塗りつぶしてください(簡単).

1993年の年賀状

1993年の年賀状を紹介. ディオファントス方程式の問題(難しい). 私の年齢,妻の年齢,息子の年齢を,それぞれ二乗して合計すると1993になります.私,妻,息子の年齢はいくつでしょう?

2010年の年賀状

2010年の年賀状を紹介. ニコリの美術館パズルです(簡単).平成22年で西暦2010年なので, 22の形の中に2010の数字を配置しています. 問題を表示 (カンペンを利用) リンク ニコリ:美術館 カンペン