אלגוריתמי חיפוש לא מיודעים

  • View
    71

  • Download
    10

Embed Size (px)

DESCRIPTION

אלגוריתמי חיפוש לא מיודעים. מבוא לבינה מלאכותית (236501) מדעי המחשב, טכניון עומר גייגר חורף 2012. הגדרות (מההרצאה). אלגוריתמי חיפוש לא מיודעים (תזכורת). BFS : חיפוש לרוחב. הצומת הבא לפיתוח הוא הצומת הרדוד ביותר. DFS : חיפוש לעומק. הצומת הבא לפיתוח הוא הצומת העמוק ביותר. - PowerPoint PPT Presentation

Text of אלגוריתמי חיפוש לא מיודעים

! Python

(236501) , 2012

() (236501) - . 2013

2 () (236501) - . 2013BFS: . .DFS: . .Bounded - DFS: DFS .ID - DFS: Bounded DFS .Bounded - ID - DFS: .Backtracking: -DFS, .

3 - (236501) - . 20134BFS

Optimize -closed (236501) - . 2013DFS

Limitedversion (236501) - . 2013Uniform Cost Search

: (). -BFS . BFS UniformCost 1. (236501) - . 2013Generic Search

' , ' 11-12 (236501) - . 2013"" LightzOut ( ) 6, . , 10. ?...

"" !"" . "" ( 2 ). (HashTable, ).

Bidirectional -BFS ' , ' 11-12 (236501) - . 2013?HW0 and OpenPyAI ! , ", , - !

. , . ...

- !

.

2 ' ( ). (236501) - . 2013

OpenPyAICS Technion Win 2012-13 (236501) - . 2013 ! ? :' '' ' -