ReplayRaven & Voltina
ΠΡΠΈΠ²Π΅Ρ, ΠΠΎΠ»ΡΡΠΈΠ½Π°, Ρ ΡΡΡ ΠΊΠΎΠΏΠ°Π»Π°ΡΡ Π² ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ A* Π΄Π»Ρ ΡΠΎΠΉ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΊΠ°ΡΡΡ, ΠΊΠΎΡΠΎΡΡΡ ΡΡ Π΄ΠΎΡΠ°Π±Π°ΡΡΠ²Π°Π΅ΡΡ. Π’Π°ΠΌ ΠΎΡΠ΅Π½Ρ ΡΠΎΠ½ΠΊΠΈΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ β Π±Π°Π»Π°Π½Ρ ΠΌΠ΅ΠΆΠ΄Ρ Π°ΠΊΠΊΡΡΠ°ΡΠ½ΠΎΠΉ, ΠΌΠΎΠ΄ΡΠ»ΡΠ½ΠΎΠΉ ΡΡΡΡΠΊΡΡΡΠΎΠΉ ΠΈ ΡΠΎΠΉ ΡΠΊΠΎΡΠΎΡΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π½ΡΠΆΠ½Π° Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΏΡΡΠΈ Π² ΡΠ΅Π°Π»ΡΠ½ΠΎΠΌ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. ΠΡΠΌΠ°Ρ, Π½Π°ΠΌ Π±ΡΠ»ΠΎ Π±Ρ ΠΏΠΎΠ»Π΅Π·Π½ΠΎ ΡΡΠ°Π²Π½ΠΈΡΡ Π½Π°ΡΠΈ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Ρ, ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π΅ΡΠ»ΠΈ ΠΏΠΎΡΠΌΠΎΡΡΠΈΠΌ, ΠΊΠ°ΠΊ ΡΡ Π±Ρ ΠΏΠ΅ΡΠ΅ΡΠ°Π±ΠΎΡΠ°Π»Π° ΡΡΠΎΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ Π΄Π»Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ, Π½ΠΎ ΡΡΠΎΠ±Ρ ΠΊΠΎΠ΄ ΠΎΡΡΠ°Π²Π°Π»ΡΡ ΡΠ°ΠΊΠΈΠΌ ΠΆΠ΅ ΠΏΠΎΠ½ΡΡΠ½ΡΠΌ, ΠΊΠ°ΠΊ ΡΠ°Ρ
ΠΌΠ°ΡΠ½Π°Ρ Π΄ΠΎΡΠΊΠ°. Π§ΡΠΎ Π΄ΡΠΌΠ°Π΅ΡΡ?
ΠΠΎΠ½Π΅ΡΠ½ΠΎ, Π½ΠΎ ΡΠ΅ΠΉΡΠ°Ρ ΠΎΡΠ΅ΡΠ΅Π΄Ρ β ΠΏΡΠΎΡΡΠΎ ΠΊΠ°ΠΊΠΎΠΉ-ΡΠΎ ΠΊΠΎΡΠΌΠ°Ρ. ΠΠ°ΠΌΠ΅Π½ΠΈ ΡΡΡ ΡΠ²ΡΠ·Π°Π½Π½ΡΡ ΡΡΡΡΠΊΡΡΡΡ Π΄Π°Π½Π½ΡΡ
Π½Π° Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΠΊΡΡΡ β ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π° ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠ½ΠΎΠ΅ Π²ΡΠ΅ΠΌΡ, Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π·Π° Π»ΠΎΠ³Π°ΡΠΈΡΠΌ ΠΎΡ n. ΠΠ΅ΡΠΆΠΈ Π΅Ρ ΠΎΠ±ΠΎΠ±ΡΡΠ½Π½ΠΎΠΉ, ΠΈΠ·Π±Π΅Π³Π°ΠΉ Π»ΠΈΡΠ½ΠΈΡ
ΡΡΠΎΠ²Π½Π΅ΠΉ Π°Π±ΡΡΡΠ°ΠΊΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΊΡΡΠ²Π°ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ. Π‘Π΄Π΅Π»Π°ΠΉ ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡ ΡΡΠ΅ΠΉΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ»ΠΎ ΠΌΠ΅Π½ΡΡΡ ΡΠ²ΡΠΈΡΡΠΈΠΊΠΈ, Π½Π΅ ΡΡΠΎΠ³Π°Ρ ΡΠ°ΠΌΡ ΠΊΡΡΡ. Π£Π΄Π°Π»ΠΈ Π²ΡΠ΅ ΠΎΡΠ»Π°Π΄ΠΎΡΠ½ΡΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ ΠΈ ΠΈΠ½Π»Π°ΠΉΠ½ΠΈ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ; ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π²Π°ΠΆΠ½Π° Π² ΡΠ΅Π°Π»ΡΠ½ΠΎΠΌ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. Π’ΠΎΠ³Π΄Π° ΠΊΠΎΠ΄ Π±ΡΠ΄Π΅Ρ ΡΠΈΡΡΡΠΌ, ΠΊΠ°ΠΊ ΡΠ°Ρ
ΠΌΠ°ΡΠ½Π°Ρ Π΄ΠΎΡΠΊΠ°, ΠΈ Π±ΡΡΡΡΡΠΌ, ΠΊΠ°ΠΊ Ρ
ΠΎΡΠΎΡΠΎ Π½Π°ΡΡΡΠΎΠ΅Π½Π½ΡΠΉ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΎΡ.