Apakah metode pencarian lengkap dianggap sebagai AI?

12

Beberapa program melakukan pencarian lengkap untuk solusi sementara yang lain melakukan pencarian heuristik untuk jawaban yang sama. Misalnya, dalam catur, pencarian untuk gerakan selanjutnya yang terbaik cenderung lebih lengkap di alam sedangkan, di Go, pencarian untuk gerakan berikutnya yang terbaik cenderung lebih heuristik karena ruang pencarian yang jauh lebih besar.

Apakah teknik brute force lengkap mencari jawaban yang baik dianggap AI atau umumnya diperlukan algoritma heuristik digunakan sebelum dianggap AI? Jika demikian, apakah komputer bermain catur mengalahkan seorang profesional manusia dipandang sebagai tonggak yang berarti?

gaming search chess heuristics WilliamKF
sumber
1
Itu tergantung pada perspektif Anda. Lihat apakah transistor kecerdasan buatan pertama? .
Jaden Travnik
6
Ada sebuah fenomena, John McCarthy menjelaskan: "Begitu berfungsi, tidak ada yang menyebutnya AI lagi." Jadi, itu AI jika tidak ada yang melakukannya. Orang-orang mungkin tidak memanggil AI pencarian lengkap saat ini kecuali algoritmenya belajar dan membatasi ruang pencarian dengan waktu.
Ugnes
@Ugnes akan menambahkan kutipan itu tetapi Anda jauh di depan saya!
hisairnessag3

Jawaban:

8

Jika seseorang berpikir tentang kecerdasan sebagai ukuran kekuatan optimisasi yang terus menerus (yaitu, seberapa jauh hasil yang lebih baik untuk setiap unit upaya kognitif yang dikeluarkan), maka pencarian lengkap memiliki kecerdasan tidak nol (dalam arti bahwa itu benar-benar memberikan hasil yang lebih baik karena lebih banyak upaya dikeluarkan) tetapi kecerdasan sangat, sangat rendah (karena hasilnya lebih baik sebagian besar karena keberuntungan, dan jumlah upaya yang dikeluarkan bisa sangat besar).

Matthew Graves
sumber
7

Jika komputer hanya memaksakan solusi, komputer tidak mempelajari apa pun atau menggunakan kecerdasan apa pun, dan karenanya tidak boleh disebut "kecerdasan buatan". Itu harus membuat keputusan berdasarkan apa yang terjadi sebelumnya dalam kasus serupa. Agar sesuatu menjadi cerdas, perlu cara untuk melacak apa yang telah dipelajari. Program catur mungkin memiliki algoritme pengukuran yang sangat bagus untuk digunakan pada setiap kondisi papan yang mungkin, tetapi jika selalu mencoba setiap negara dan tidak pernah menyimpan apa yang dipelajari tentang pendekatan yang berbeda, itu tidak cerdas.

Ben N
sumber
Ada orang yang tidak dapat membuat kenangan baru. Itu tidak berarti mereka tidak cerdas. Bukan pembelajaran itu sendiri yang diperlukan untuk kecerdasan, itu adalah model internal dunia. Tentu saja itu biasanya dipelajari. Tapi terkadang tidak. Dan kadang-kadang entitas kehilangan kemampuan untuk belajar tetapi mempertahankan model.
BlindKungFuMaster
@BlindKungFuMaster Bagaimana model internal dunia dibangun tetapi melalui pembelajaran? Sekalipun itu "hanya" merupakan proses biologis, ia masih belajar dalam arti teknis dari kata itu.
Dave Newton
Belajar sepertinya bukan syarat yang diperlukan untuk kecerdasan. Apakah teorema otomatis menjadi prover, atau sistem yang menghasilkan hukum fisika dari prinsip pertama, atau pemain catur yang optimal akan didiskontokan sebagai perilaku intelijen hanya karena ia tidak belajar / beradaptasi?
user48956
3

Jawabannya adalah ya, pencarian lengkap adalah prinsip dasar dalam AI. Seperti yang diakui OP, ini digunakan untuk menyelesaikan permainan seperti catur dan juga dapat digunakan di banyak domain lain seperti perencanaan jalur atau penyelesaian PDDL. Dari sudut pandang teoretis, pencarian brute-force adalah metode yang elegan untuk menyelesaikan setiap masalah. Alasannya, mengapa heuristik digunakan dalam program kehidupan nyata adalah, karena perangkat keras komputer saat ini melambat dalam penghitungan. Jadi heuristik digunakan sebagai penambah kecepatan.

Manuel Rodriguez
sumber
1
Anggun? Kata "brute" bahkan ada dalam nama; tidak ada yang "elegan" tentang hal itu - mungkin tentang strategi pemecahan masalah yang paling tidak elegan yang ada. Efektif (di beberapa ruang solusi), pasti, tapi elegan? Ah.
Dave Newton
Mungkin "elegan" dalam hal kesederhanaan metode ini? Saya suka Anda menekankan betapa pentingnya teknik ini, dan betapa itu perlu untuk memeriksa solusi tertentu. (Yaitu Go tidak pernah bisa sepenuhnya diselesaikan b / c Anda tidak bisa dengan kasar memaksanya. Tidak berhenti berguna, analisis akhir-game di mana pohon itu dapat ditelusur.) Tapi saya harus setuju dengan Ben N bahwa mungkin perlu membuat keputusan untuk memenuhi syarat sebagai AI.
DukeZhou
Apakah saya perlu keanggunan untuk kecerdasan?
user48956
2

Pendekatan brute force tentu saja merupakan langkah pertama dari banyak dalam pemrograman AI. Tetapi dengan menggunakan pengalaman-pengalaman ini, program tersebut harus belajar untuk menemukan solusi terbaik atau setidaknya solusi yang lebih dekat untuk masalah tersebut. Karena tujuan pertama dalam AI adalah untuk menemukan solusi, tidak ada yang dapat mengalahkan pendekatan brute force. Tetapi kemudian menggunakan hasil pendekatan brute force sebelumnya, program harus mengembangkan heuristiknya sendiri dan menggunakan data ini bersama dengan brute force untuk menemukan solusi optimal.

Lingkaran
sumber
1
"Tidak ada yang bisa mengalahkan pendekatan brute force"? Mengalahkan dalam arti apa?
Dave Newton
Selamat datang di AI. Saya mungkin melengkapi jawaban ini dengan mencatat bahwa beberapa masalah tidak dapat diselesaikan, dan tidak dapat diselesaikan dengan kekerasan. Tapi saya tentu setuju bahwa algoritma brute force adalah bentuk dan fungsi dasar AI. Dalam teori permainan kombinatorial, tampaknya permainan atau teka-teki, seperti Sudoku, hanya dapat dikatakan diselesaikan melalui kekerasan (kelelahan).
DukeZhou
2

Sungguh 'kecerdasan' yang dipamerkan oleh komputer dianggap AI, terlepas dari kekerasan atau penggunaan heuristik pintar. Misalnya, bot obrolan dapat dikodekan untuk merespons sebagian besar respons menggunakan banyak, banyak jika pernyataan. Ini adalah AI tidak peduli betapa buruknya kode / desainnya.

Komputer bermain catur yang mengalahkan seorang profesional manusia dapat dilihat sebagai tonggak yang berarti. Maksudku, seseorang memprogram komputer untuk mengalahkan pemain catur grandmaster dan jenius catur. Banyak yang berpikir itu tidak mungkin karena catur adalah permainan yang begitu kompleks. Pekerjaan semacam ini kemungkinan dipisahkan menjadi AI yang lebih kompleks, karena jika komputer dapat bermain catur, maka itu pasti menyelesaikan tugas rumit lainnya juga.

Perhatikan bagaimana pemrograman catur yang disempurnakan adalah: papan bit ajaib, hashing Zobrist, pemangkasan, SMP malas, dan banyak lagi. Ini mungkin bukan semacam tonggak AI yang Anda pikirkan, tetapi sekali lagi, hal-hal yang dapat dianggap AI cukup luas.

meluncur
sumber
Pikiran yang bagus. Namun, tesis ini bermasalah kecuali Anda mendefinisikan kecerdasan (Lihat jawaban Ben N dan Matthew Graves.) Mengatasi itu dan Anda pasti akan mendapat dukungan dari saya!
DukeZhou
1

Saya tidak tahu mengapa Anda tidak akan menganggapnya ai karena setiap hal telah menggunakan sesuatu yang sudah ada di berita terbaru.

mengembangkan jaringan saraf sangat mirip dengan pencarian brute force, hanya saja hits optima lokal, karena tidak lengkap.

Magna
sumber