Изучаването на основните стратегии за решаване на проблеми. Придобиването на адекватна стратегия умения избор, в зависимост от вида на задачата. Избор на инструмент за изпълнението на тези стратегии.
Проблемът на конете: "Това, което е максималният брой коне могат да бъдат организирани по шахматната дъска, така че да не се удари един на друг."
Задачата на поставяне на коне на шахматната дъска ще реши метод за търсене на различни опции за разположение DFS. състояние пространство в този случай е настроен борда позиции, всяка от които може да отсъства или кон, конят не е нито никоя друга усилия. Най-много на коне, които могат да бъдат разположени върху стандартен размер борда 8х8 е 32. Този разтвор може да бъде получена чрез поставяне на коне на всички бели или всички черни квадрати. Когато изчерпателни DFS при търсене на по-голям брой коне изминалото време е твърде голям, за да тествате програмата, като броят на разглеждани варианти увеличава драстично. Поради това, максималният брой на конете, за които ние бяхме в състояние да се изчака решението, е 25.
Той служи като основа за алгоритъма програма на И. Bratko книга "Програмиране на Пролог към изкуствения интелект." Според този алгоритъм, ние използваме целочислени списъци, които съхраняват координатите на областта, които са конете, които не се удрят един друг. За да създадете списък в търсенето в дълбочина, ние се процедира, както следва: на главния предиката организира. които да направите отклонение дълбоко, на всяка стъпка се минава на броя на конете, оставени за поставянето на координатите новодобавените кон и два списъка, които се съхраняват на координатите вече подредени коне. В този случай, се прилагат следните правила:
1. Коне, чиито координати са изброени, не бива да се бият помежду си
2. Координати кон добавена трябва да бъде в рамките на съвета (от 1 до 8)
3. Добавете конят не бива да се бият всеки кон от вече съществуващия списък.
Той използва notbeat предикат. която проверява състоянието 3. Той е свързан с всички коне от списъка и проверява резултатите бият сказуемото. който проверява координатите на две конете, в сравнение с тези, които са известни като неправилно. Неправилно координати, определени по следната схема:
Свързани статии