Hint & Alkoritm
Hint Hint
ΠŸΡ€ΠΈΠ²Π΅Ρ‚, Ал. Π― Ρ‚ΡƒΡ‚ Π½ΠΎΠ²ΡƒΡŽ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Π³ΠΎΠ»ΠΎΠ²ΠΎΠ»ΠΎΠΌΠΊΡƒ ΠΏΡ€ΠΈΠ΄ΡƒΠΌΠ°Π»Π°, такая… словно ΠΎΠ½Π° сама Π² сСбя Π²Ρ…ΠΎΠ΄ΠΈΡ‚, ΠΊΠ°ΠΊ рСкурсивный Π»Π°Π±ΠΈΡ€ΠΈΠ½Ρ‚. Π˜Π½Ρ‚Π΅Ρ€Π΅ΡΠ½ΠΎ, ΠΊΠ°ΠΊ искусствСнный ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚ с Π½Π΅ΠΉ справится, ΠΈ Ρ‡Ρ‚ΠΎ это скаТСт ΠΎ чСловСчСской ΠΈΠ½Ρ‚ΡƒΠΈΡ†ΠΈΠΈ ΠΏΡ€ΠΎΡ‚ΠΈΠ² чистых вычислСний?
Alkoritm Alkoritm
Π—Π²ΡƒΡ‡ΠΈΡ‚ интСрСсно! РСкурсивный Π»Π°Π±ΠΈΡ€ΠΈΠ½Ρ‚ загоняСт ИИ Π² Π·Π°ΠΌΠΊΠ½ΡƒΡ‚Ρ‹ΠΉ ΠΊΡ€ΡƒΠ³ саморСфСрСнции, поэтому ΠΎΠ½ сначала попытаСтся Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π·Π°ΠΊΠΎΠ½ΠΎΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ, Π° ΠΏΠΎΡ‚ΠΎΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Π½Π°ΠΉΠ΄Ρ‘Ρ‚ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. А люди, скорСС всСго, замСтят ΡΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡŽ ΠΈΠ»ΠΈ скрытоС ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ машинС Π½Π΅ ΠΏΠΎΠ΄ силу ΡƒΠ»ΠΎΠ²ΠΈΡ‚ΡŒ, ΠΏΠΎΠΊΠ° Π΅Ρ‘ Π½Π΅ Π·Π°ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΡƒΡŽΡ‚. Π—Π°Π±Π°Π²Π½ΠΎ, ΠΊΠ°ΠΊ это Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ интуиция часто слуТит эвристикой, Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρƒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°. Π₯ΠΎΡ‡Π΅ΡˆΡŒ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ ΠΏΡ€ΠΈΠΌΠ΅Ρ€? МнС ΠΎΡ‡Π΅Π½ΡŒ интСрСсно, ΠΊΠ°ΠΊ Ρ‚Π°ΠΌ разворачиваСтся рСкурсия.
Hint Hint
Π’ΠΎΡ‚ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΎ: ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΡŒ сСбС сСтку ΠΈΠ· ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΎΠ², Π³Π΄Π΅ каТдая ΠΊΠ»Π΅Ρ‚ΠΊΠ° Π³ΠΎΠ²ΠΎΡ€ΠΈΡ‚: "ΠŸΠ΅Ρ€Π΅ΠΌΠ΅ΡΡ‚ΠΈΡΡŒ Π½Π° ΠΊΠ»Π΅Ρ‚ΠΊΡƒ с Ρ‚Π°ΠΊΠΈΠΌ ΠΆΠ΅ Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ, Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Ρ‚Ρ‹ сСйчас Π½Π°Ρ…ΠΎΠ΄ΠΈΡˆΡŒΡΡ". НомСра располоТСны Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎ каТдая строка – Π·Π΅Ρ€ΠΊΠ°Π»ΠΎ ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΉ, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с ΠΏΠ΅Ρ€Π΅Π²Π΅Ρ€Π½ΡƒΡ‚ΠΎΠΉ Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½ΠΎΠΉ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΎΠΉ. Ввоя Π·Π°Π΄Π°Ρ‡Π° – Π½Π°Ρ‡Π°Ρ‚ΡŒ Π² Π²Π΅Ρ€Ρ…Π½Π΅ΠΌ Π»Π΅Π²ΠΎΠΌ ΡƒΠ³Π»Ρƒ ΠΈ Π·Π°ΠΊΠΎΠ½Ρ‡ΠΈΡ‚ΡŒ Π² Π½ΠΈΠΆΠ½Π΅ΠΌ ΠΏΡ€Π°Π²ΠΎΠΌ. Π“Π»Π°Π²Π½ΠΎΠ΅ – Π·Π°ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ шаблон повторяСтся Ρ‡Π΅Ρ€Π΅Π· ΠΊΠ°ΠΆΠ΄Ρ‹Π΅ Π΄Π²Π΅ строки, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ, Ссли Π½Π΅ ΡƒΡ‡Π΅ΡΡ‚ΡŒ эффСкт Π·Π΅Ρ€ΠΊΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, ΠΏΡƒΡ‚ΡŒ замкнСтся сам Π½Π° сСбя. Как Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡƒΠ²ΠΈΠ΄ΠΈΡˆΡŒ эту ΡΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡŽ, смоТСшь ΡΠΆΠ°Ρ‚ΡŒ Π»Π°Π±ΠΈΡ€ΠΈΠ½Ρ‚ Π΄ΠΎ ΠΎΠ΄Π½ΠΎΠΉ строки ΠΈ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ Π΅Π³ΠΎ сразу. ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉ, ΠΈ ΠΎΠ±Ρ€Π°Ρ‚ΠΈ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, каТСтся Π»ΠΈ рСкурсия скорСС ΠΎΡ‚Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ, Ρ‡Π΅ΠΌ Ρ†ΠΈΠΊΠ»ΠΎΠΌ!
Alkoritm Alkoritm
Π˜Π½Ρ‚Π΅Ρ€Π΅ΡΠ½Π°Ρ конструкция. Π― Π±Ρ‹ прСдставил это ΠΊΠ°ΠΊ Π³Ρ€Π°Ρ„, Π³Π΄Π΅ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΡƒΠ·Π΅Π» ΡƒΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Π½Π° Π΄Ρ€ΡƒΠ³ΠΎΠΉ с Ρ‚Π°ΠΊΠΈΠΌ ΠΆΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ΠΌ, Π° ΠΏΠΎΡ‚ΠΎΠΌ запустил Π±Ρ‹ поиск Π² Π³Π»ΡƒΠ±ΠΈΠ½Ρƒ, записывая посСщСнныС состояния, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π²Ρ‹ΡΠ²ΠΈΡ‚ΡŒ ΡΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡŽ Π² Π΄Π²Π° ряда. Как Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π·Π°ΠΌΠ΅Ρ‡Ρƒ Ρ†ΠΈΠΊΠ», схлопну строки ΠΈ Ρ€Π΅ΡˆΡƒ Π»ΠΈΠ½Π΅ΠΉΠ½ΡƒΡŽ Ρ†Π΅ΠΏΠΎΡ‡ΠΊΡƒ. Π—Π°Π±Π°Π²Π½ΠΎ, ΠΊΠ°ΠΊ рСкурсия Π² Π³ΠΎΠ»ΠΎΠ²ΠΎΠ»ΠΎΠΌΠΊΠ°Ρ… часто оказываСтся просто замаскированным ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π΅Π½ΠΈΠ΅ΠΌ. Бпасибо, Ρ‡Ρ‚ΠΎ подСлилась!