読者です 読者をやめる 読者になる 読者になる

ありがちなパズルゲームのアルゴリズムを考えよう

f:id:carrot_boy:20170312084913p:plain

(画像をクリックするとデモページにとびます)

ありがちなパズルゲームを作ってみました。絵をそろえて、絵を消していくゲームですね。こうゆうゲームの醍醐味である絵が消えた後、新しい絵がスライドして落ちてくるアニメーションは作れませんでした。作り方がわからなかったので。ちゃんとしたゲームを作ることは置いておいて、こうゆうゲームって絵を消す時にどの絵を消すのか計算するアルゴリズムが必要だと思います。そのアルゴリズムを考えてみたいと思います。

続きを読む

「RSA公開鍵暗号」 素数が役に立つとき

暗号を作る方法にRSA公開鍵暗号系というものがあります。この方法は、各自が1対の暗号化鍵と復号鍵を持っています。そして、暗号鍵をみんなが見れるように公開します。復号鍵は秘密にして各自が保管しておきます。文章の送信者は受信者の暗号化鍵をわかっていますから、それを使って暗号化します。受信者は暗号文を受け取り、自分の持っている復号鍵を使って元の読める文章にします。仕組みはざっくりとこんな感じです。では、素数がどう使われてるんでしょうか。

続きを読む

「オイラーの公式」島に例えた証明のしかた

オイラーの公式とは

任意の連結な平面グラフに対して領域の個数(f) + 位数(v) = 辺の本数(e) + 2,
             f + v = e + 2

これはオイラーの公式です。「オイラーの公式」で検索すると複素数の公式がでてきますが、グラフについての公式も作ってるんですね。領域の個数も位数も辺の本数も何のことかわからないと思うので図で説明したいと思います。

続きを読む