შეზღუდვათა დაკმაყოფილების ამოცანა

რა არის შეზღუდვათა დაკმაყოფილების ამოცანის (CSP) ძირითადი კომპონენტები?

• მდგომარეობები, ოპერატორები, გზის ფასი

• ცვლადები, დომენები, შეზღუდვები

• ევრისტიკული ფუნქცია, გრაფის სიღრმე

• მინიმაქსის მნიშვნელობები, ალფა-ბეტა წვეთა

რომელი ალგორითმი არის CSP-ს ამოსახსნელად სტანდარტული მეთოდი, რომელიც თანმიმდევრულად ანიჭებს მნიშვნელობებს ცვლადებს და უბრუნდება უკან, თუ შეზღუდვები ირღვევა?

• Breadth-First Search

• Uniform Cost Search

• Backtracking Search

• Hill-Climbing

CSP-ში, რა არის „დომენი“?

• ცვლადებს შორის მიმართება

• ცვლადისთვის შესაძლო მნიშვნელობების სიმრავლე

• ამოცანის ამონახსნის მიზნის მდგომარეობა

• ოპერატორი, რომელიც ცვლის მდგომარეობას

რომელი შეზღუდვათა გავრცელების მეთოდი ამოწმებს და გამორიცხავს შეუთავსებელ მნიშვნელობებს დაუკონკრეტებელ ცვლადების დომენებიდან ყოველი ახალი მინიჭების შემდეგ?

რომელი შეზღუდვათა გავრცელების მეთოდი ამოწმებს და გამორიცხავს შეუთავსებელ მნიშვნელობებს დაუკონკრეტებელ ცვლადების დომენებიდან ყოველი ახალი მინიჭების შემდეგ?

• Arc Consistency

• Path Consistency

• Forward Checking

• Backjumping

რა მიზანს ემსახურება „დარჩენილ მნიშვნელობათა მინიმუმი“ (MRV) ევრისტიკა CSP-ში?

• ირჩევს ცვლადს, რომელსაც ყველაზე მეტი მნიშვნელობა აქვს

• ირჩევს ცვლადს, რომელსაც ყველაზე ცოტა დარჩენილი შესაძლო მნიშვნელობა აქვს

• ირჩევს ცვლადს, რომელიც ყველაზე ნაკლებ შეზღუდვაში მონაწილეობს

• ირჩევს ცვლადს, რომელიც უკვე მინიჭებულია

რომელი შეზღუდვა ეხება მხოლოდ ერთ ცვლადს?

• ბინარული შეზღუდვა

• უნარული შეზღუდვა

• მაღალი რიგის შეზღუდვა

• გლობალური შეზღუდვა

რას ნიშნავს „რკალების თავსებადობა“ (Arc Consistency) CSP-ში?

ბა მხოლოდ ერთ ცვლადს?

• ბინარული შეზღუდვა

• უნარული შეზღუდვა

• მაღალი რიგის შეზღუდვა

• გლობალური შეზღუდვა

რას ნიშნავს „რკალების თავსებადობა“ (Arc Consistency) CSP-ში?

• ყველა ცვლადს აქვს მინიმუმ ერთი შესაძლო მნიშვნელობა

• ყოველი ცვლადისთვის, ყოველი მნიშვნელობა მის დომენში თავსებადია მის ყოველ მიმდებარე ცვლადთან

• ამონახსენი უკვე მოძებნილია

• შეზღუდვები არ არსებობს