Changes between Version 2 and Version 3 of GB20301/2013-10-08


Ignore:
Timestamp:
10/08/2013 01:53:45 PM (11 years ago)
Author:
chris
Comment:

—

Legend:

Unmodified
Added
Removed
Modified

  • GB20301/2013-10-08

    v2 v3  
    1 == 2-3. 問題解決 ==
     1== 人工知能 2.3 2013-10-08 ==
     2
     3=== 問題解決 ===
    24
    35* 方程式を解く
    … …  
    2527 * 次どうなるか予測
    2628* 最適な手を実行
     29
     30------
     31
     32=== 組み合わせ爆発 ===
     33
     34* 適当にさぼってまあまあの解を得る
     35 * 問題の特徴によって、optimizationの実装が異なる
     36
     37 巡回セールスマン問題::
     38  いくつかのノードを全て結ぶ最短の線を算出する
     39
     40 ナップザック問題::
     41  大きさ・重さ・価値などのattributesが異なるアイテムを、ナップザックの容量や耐荷重の制約のもとできるだけ詰め込む
     42
     43 迷路::
     44  木構造で表現し、(縦型|横型)探索で解く
     45
     46----
     47
     48計算機で表現する (定式化)
     49
     50* 状態 `(x, y) // 4Lの水差しに入っている水の量, 3Lの水差しに入っている水の量`
     51* 初期状態 `(0, 0)`
     52* 目標状態 `(2, y)`
     53* 定義域 `{ (x, y) | x = {0, 1, 2, 3, 4}, y = {0, 1, 2, 3} }`