‘アルゴリズム’ タグのついている投稿

パーセプトロンについて

2019 年 12 月 13 日 金曜日 by bb

こんにちは。今回ご紹介するのは、「パーセプトロン」についてです。
パーセプトロンとは、1957年にアメリカの研究者によって考案されたアルゴリズムのことです。
何故そんな昔のアルゴリズムの紹介を?と思うかもしれません。
このパーセプトロン、実はニューラルネットワーク(ディープラーニング)の起源となるアルゴリズムなんです。
また、2019年秋季の応用情報技術者試験では、このパーセプトロンが午後の記述問題に取り上げられました。

早速見ていきましょう。
パーセプトロンとは、図に表すと以下のようになります。
(さらに…)

enchant.jsの当たり判定不足を補う その3

2014 年 11 月 13 日 木曜日 by 山平

引き続き、前回から持ち越した問題である「傾いた矩形の4点がもう一方の傾いた矩形の内側にあるか」を考えます。

(さらに…)

enchant.jsの当たり判定不足を補う その2

2014 年 10 月 9 日 木曜日 by 山平

前回、enchant.jsの当たり判定がイケてない理由を説明しました。

回転する矩形同士の衝突判定を自前で実装することを目標に、考察を進めていきます。

(さらに…)

経路アルゴリズムを検討した話 その4

2014 年 5 月 8 日 木曜日 by 山平

前回、マス目の大きさと開始点が成功率に影響がある、ということがわかりました。

前回のマス目は正方形のみだったので、今回は長方形も含めて結果を見てみることにします。

(さらに…)

経路アルゴリズムを検討した話 その3

2014 年 1 月 7 日 火曜日 by 山平

前回、それっぽいアルゴリズムができました。

ぱっと見た感じそれっぽいのですが、アルゴリズム改良の前後であまり変化がないように見えるのが気になります。
少し真面目に結果を分析してみたくなりました。

(さらに…)

経路アルゴリズムを検討した話 その2

2013 年 12 月 9 日 月曜日 by 山平

前回はゲームのためのアルゴリズムを探して迷子になってしまいました。

目的は実装なのであまり迷子になってばかりもいられません。
しかたがないので自分で作ってしまうことにします。

(さらに…)

経路アルゴリズムを検討した話 その1

2013 年 11 月 28 日 木曜日 by 山平

頭の体操のようなゲームでも作ってみようかと思い、構想を練ってみました。

【ルール】

  1. NxMのマス目に色のタイルが並んでいる
  2. 色に順番がある(例:赤→黄→青→緑→赤に戻る)
  3. 順番通りにタイルをタップすると消える
  4. 一筆で全タイルが消えればクリア

trace_tile_game

(さらに…)