memo.xight.org

日々のメモ

カテゴリ : アルゴリズム

1ページ目 / 全1ページ

JavaScriptで配列をシャッフルする方法リファクタリング

Reference

最速インターフェース研究会 2006-08-30 - 実践JavaScriptで配列をシャッフルする方法リファクタリング
http://la.ma.la/blog/diary_200608300350.htm

hail2u.net - Weblog - 2006-08-28 - JavaScriptで配列をシャッフル
http://hail2u.net/blog/coding/shuffle-array-in-javascript.html

Flash非公式テクニカルノート - FN0212002 - 配列をランダムに並替えるメソッドを定義する[上級テクニック]
http://www.fumiononaka.com/TechNotes/Flash/FN0212002.html

Flash非公式テクニカルノート - FN0212003 - 配列を偏りなくランダムに並替える
http://www.fumiononaka.com/TechNotes/Flash/FN0212003.html

ヒューリスティック探索

ヒューリスティック(発見法)とは?

  アルゴリズムと対置される概念で,
アルゴリズム 解が出ることが保証されたやり方
ヒューリスティック 解が出ることが保証されていないやり方
人工知能としては `知識を使って探索(推論)すること'
  認知心理学としては
   1. いつもうまくいくとは限らないが,大抵はうまくいく考え方
   2. 人間らしい `いい加減さ' を含んだ考え方

ヒューリスティックな探索法の考え方

  問題領域固有の`知識'を利用して,それを`優先的に展開することによって,探索が効果的に行われる'ことが予測される節点から選択する.
  このような知識を`ヒューリスティクス(heuristics)'という.

Reference

  ヒューリスティックな探索手法
  http://www-ono.is.tokushima-u.ac.jp/member/ono/classes/ai/chapter3-2/sld002.htm
  中京大学 - 認知科学II の講義内容
  http://www.stud.sccs.chukyo-u.ac.jp/classes/ktaka/cogsci2/heuristics.html