Просторовий неінформований пошук - Історія редагувань

111: /* Гра "Нім" */

2018-02-18T22:03:42Z

‎Гра "Нім"

111: /* Пошук в просторі змагальних ігор */

2018-02-16T22:30:34Z

‎Пошук в просторі змагальних ігор

111: /* Пошук в просторі змагальних ігор */

2018-02-16T22:30:09Z

‎Пошук в просторі змагальних ігор

111: /* Пошук в просторі змагальних ігор */

2018-02-16T21:30:22Z

‎Пошук в просторі змагальних ігор

111: /* Гра "Нім" */

2018-02-16T20:46:06Z

‎Гра "Нім"

111: /* Пошук в просторі змагальних ігор */

2018-02-16T20:44:58Z

‎Пошук в просторі змагальних ігор

111: /* Пошук у фізичному просторі */

2018-02-16T20:44:18Z

‎Пошук у фізичному просторі

111: /* Пошук у фізичному просторі */

2018-02-16T20:43:18Z

‎Пошук у фізичному просторі

111: 111 перейменував сторінку з (Просторовий неінформований пошук) на Просторовий неінформований пошук

2018-02-14T19:44:58Z

111 перейменував сторінку з (Просторовий неінформований пошук) на Просторовий неінформований пошук

111: /* Пошук у фізичному просторі */

2018-02-14T17:50:41Z

‎Пошук у фізичному просторі

← Попередня версія		Версія за 22:03, 18 лютого 2018
Рядок 47:		Рядок 47:
	Зауважте, що глибина [[Граф\|дерева]] визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''[[Граф\|дерево]] можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого [[Граф\|дерева]].		Зауважте, що глибина [[Граф\|дерева]] визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''[[Граф\|дерево]] можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого [[Граф\|дерева]].

−	'''Виконав Романів Роман'''	+	'''Виконав [[Романів Роман]]'''

← Попередня версія		Версія за 22:30, 16 лютого 2018
Рядок 44:		Рядок 44:

	Ігрове [[Граф\|дерево]] робить цю інформацію видимою, як це показано на рисунку. Примітка у [[Граф\|дереві]], що гравець 1 повинен прибрати один об’єкт з купи для продовження гри. Якщо гравець 1 видаляє об’єкт два або три з купи, гравець 2 може виграти, якщо гратиме оптимально. Затінені вузли в [[Граф\|дереві]] ілюструють втрату позицій для гравця, який повинен обирати наступним (і в усіх випадках єдиним вибором залишалося взяти останній об'єкт).		Ігрове [[Граф\|дерево]] робить цю інформацію видимою, як це показано на рисунку. Примітка у [[Граф\|дереві]], що гравець 1 повинен прибрати один об’єкт з купи для продовження гри. Якщо гравець 1 видаляє об’єкт два або три з купи, гравець 2 може виграти, якщо гратиме оптимально. Затінені вузли в [[Граф\|дереві]] ілюструють втрату позицій для гравця, який повинен обирати наступним (і в усіх випадках єдиним вибором залишалося взяти останній об'єкт).
−
−	~~'''Виконав Романів Роман'''~~

	Зауважте, що глибина [[Граф\|дерева]] визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''[[Граф\|дерево]] можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого [[Граф\|дерева]].		Зауважте, що глибина [[Граф\|дерева]] визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''[[Граф\|дерево]] можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого [[Граф\|дерева]].
		+
		+	'''Виконав Романів Роман'''

← Попередня версія		Версія за 22:30, 16 лютого 2018
Рядок 44:		Рядок 44:

	Ігрове [[Граф\|дерево]] робить цю інформацію видимою, як це показано на рисунку. Примітка у [[Граф\|дереві]], що гравець 1 повинен прибрати один об’єкт з купи для продовження гри. Якщо гравець 1 видаляє об’єкт два або три з купи, гравець 2 може виграти, якщо гратиме оптимально. Затінені вузли в [[Граф\|дереві]] ілюструють втрату позицій для гравця, який повинен обирати наступним (і в усіх випадках єдиним вибором залишалося взяти останній об'єкт).		Ігрове [[Граф\|дерево]] робить цю інформацію видимою, як це показано на рисунку. Примітка у [[Граф\|дереві]], що гравець 1 повинен прибрати один об’єкт з купи для продовження гри. Якщо гравець 1 видаляє об’єкт два або три з купи, гравець 2 може виграти, якщо гратиме оптимально. Затінені вузли в [[Граф\|дереві]] ілюструють втрату позицій для гравця, який повинен обирати наступним (і в усіх випадках єдиним вибором залишалося взяти останній об'єкт).
		+
		+	'''Виконав Романів Роман'''

	Зауважте, що глибина [[Граф\|дерева]] визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''[[Граф\|дерево]] можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого [[Граф\|дерева]].		Зауважте, що глибина [[Граф\|дерева]] визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''[[Граф\|дерево]] можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого [[Граф\|дерева]].

@@ Рядок 28: / Рядок 28: @@
 == Пошук в просторі змагальних ігор ==
-Досить цікавим є використання пошукового простору в іграх. Також відомі як ігрові [[Граф|дерева]], структури перелічують можливі кроки кожного гравця, що дозволяє алгоритму пошуку знайти ефективну стратегію виграшу.
+Досить цікавим є використання пошукового простору в іграх. Також відомі як ігрові [[Граф|дерева]], структури перелічують можливі кроки кожного гравця, що дозволяє [[Алгоритм|алгоритму]] пошуку знайти ефективну стратегію виграшу.
 [[Файл:Nim_game.jpg|200px|thumb|right|Гра "Нім"]]

@@ Рядок 43: / Рядок 43: @@
 [[Файл:Game_tree_for_nim_game.png|400px]]
-Ігрове дерево робить цю інформацію видимою, як це показано на рисунку. Примітка у дереві, що гравець 1 повинен прибрати один об’єкт з купи для продовження гри. Якщо гравець 1 видаляє об’єкт два або три з купи, гравець 2 може виграти, якщо гратиме оптимально. Затінені вузли в дереві ілюструють втрату позицій для гравця, який повинен обирати наступним (і в усіх випадках єдиним вибором залишалося взяти останній об'єкт).
+Ігрове [[Граф|дерево]] робить цю інформацію видимою, як це показано на рисунку. Примітка у [[Граф|дереві]], що гравець 1 повинен прибрати один об’єкт з купи для продовження гри. Якщо гравець 1 видаляє об’єкт два або три з купи, гравець 2 може виграти, якщо гратиме оптимально. Затінені вузли в [[Граф|дереві]] ілюструють втрату позицій для гравця, який повинен обирати наступним (і в усіх випадках єдиним вибором залишалося взяти останній об'єкт).
-Зауважте, що глибина дерева визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''дерево можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого дерева.
+Зауважте, що глибина [[Граф|дерева]] визначає тривалість гри (кількість ходів). В дереві мається на увазі, що затемнений вузол - це останній крок, і гравець, який робить цей рух, програє гру. На щастя, '''[[Граф|дерево]] можна оптимізувати''', видаливши дублікати піддерев, що приведе до набагато меншого [[Граф|дерева]].

@@ Рядок 4: / Рядок 4: @@
 [[Файл:Physical_space_uninformed_search.png|300px]]
-Цей пошуковий простір може бути зменшений до такого [[Граф|дерева]]. Пошуковий простір був звужений до необхідних місць на фізичній карті (карті станів) і переходів, які можливі між станами. Кожен вузол дерева є фізичним місцем, а зв’язки – переходами. Глибина дерева – це відстань від початкової позиції.
+Цей пошуковий простір може бути зменшений до такого [[Граф|дерева]]. Пошуковий простір був звужений до необхідних місць на фізичній карті (карті станів) і переходів, які можливі між станами. Кожен вузол [[Граф|дерева]] є фізичним місцем, а зв’язки – переходами. Глибина [[Граф|дерева]] – це відстань від початкової позиції.
 [[Файл:Uninformed_physical_space_search_graph_representation.png|300px]]

← Попередня версія	Версія за 19:44, 14 лютого 2018
(Немає відмінностей)

@@ Рядок 2: / Рядок 2: @@
 Розглянемо випадок пошуку у фізичному просторі. Наша початкова позиція ‘А’ з якої є три можливі шляхи, що ведуть до позицій ‘B’, ‘C’, або ‘D’. Місця, або ж стани, позначаються буквою. Біля кожного стану є можливість для рішення або дії. Дія (оператор) це просто крок від одного до іншого місця. Результатом в цій задачі є цільовий стан, або ж фізичне розташування, яке ми шукаємо.
-[[Файл:Physical_space_uninformed_search.png|200px|thumb|left|Головоломка "Ханойська вежа"]]
+[[Файл:Physical_space_uninformed_search.png|300px]]
 Цей пошуковий простір може бути зменшений до такого дерева. Пошуковий простір був звужений до необхідних місць на фізичній карті (карті станів) і переходів, які можливі між станами. Кожен вузол дерева є фізичним місцем, а зв’язки – переходами. Глибина дерева – це відстань від початкової позиції.
-[[Файл:Uninformed_physical_space_search_graph_representation.png|300px|thumb|right|Головоломка "Ханойська вежа"]]
+[[Файл:Uninformed_physical_space_search_graph_representation.png|300px]]
 == Пошук в просторі головоломки ==