ARTIFICIAL INTELLIGENT

Name: 1. Ulaen Hendra 2. Sandag Green 3. Runtuwarow Maikel 4. Rompas Junior

Uniform Cost Search

Uniform cost search merupakan bentuk pencarian shortpath dengan melihat jumlah cost pada setiap node. Teknik ini dimulai dengan cara mengekspand node-node dan kemudian membandingkan cost pada setiap node dengan memilih node yang memiliki cost terkecil.

Contoh permasalahan.

A
1 5 5 10

S
15

B
5

C
Kami ingin mencari jalur terpendek dari node S sampai node G. misalnya S adalah intial state dan G adalah Goal state.

RIGHT

MMM CCC

MC

MM

CC

MMM CCC
LEFT

MC M CC C M M CM M M C CC C

Formulating the Problem

State: Memindahkan 3 missionaries dan 3 cannibals dari right ke left. Initial State: semua missionaries dan cannibals berada di right <MMM CCC>. Successor function: Memindahkan 3 missionaries dan 3 cannibals dari right ke left. Tidak boleh jumlah cannibals lebih dari jumlah missinonaries baik di kedua sisi. Goal test: 3 missionaries dan 3 cannibals berada di left <MMM CCC>. Path cost: masing-masing step bernilai 1.