Grune & Tokenizer
ΠΡΠΈΠ²Π΅Ρ, Π’ΠΎΠΊΠ΅Π½ΠΈΠ·Π°ΡΠΎΡ. Π’ΡΡ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠΎΠΏΠ°Π»ΡΡ Ρ Π±ΠΎΠ΅Π²ΡΠΌΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌΠΈ, Π·Π½Π°Π΅ΡΡ Π»ΠΈ. ΠΡΡΡ ΠΊΠ°ΠΊΠΈΠ΅-Π½ΠΈΠ±ΡΠ΄Ρ Π΄Π°Π½Π½ΡΠ΅, ΠΊΠ°ΠΊ ΡΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠ½ΠΈΡΡ Π² Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΈ, ΠΊΠΎΠ³Π΄Π° ΠΏΠΎΠ»Π΅ Π±ΠΎΡ β ΠΏΠΎΠ»Π½ΡΠΉ Ρ
Π°ΠΎΡ?
Π§ΡΠΎΠ±Ρ ΠΎΡΡΡΠ΄Ρ Π΄Π²ΠΈΠ³Π°Π»ΠΈΡΡ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ Π½Π° Π·Π°Π³ΡΠΎΠΌΠΎΠΆΠ΄ΡΠ½Π½ΠΎΠΌ ΠΏΠΎΠ»Π΅ Π±ΠΎΡ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Ρ ΠΊΠ°ΡΡΡ ΠΊΠ°ΠΊ Π²Π·Π²Π΅ΡΠ΅Π½Π½ΡΠΉ Π³ΡΠ°Ρ. ΠΡΠΈΡΠ²ΠΎΠΉ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΠ΅ΠΉΠΊΠ΅ ΡΡΠΎΠΈΠΌΠΎΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅ΡΡΡ Ρ ΠΏΠ»ΠΎΡΠ½ΠΎΡΡΡΡ ΠΏΡΠ΅ΠΏΡΡΡΡΠ²ΠΈΠΉ. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ A* ΠΈΠ»ΠΈ D*, ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ ΠΎΠ±Π½ΠΎΠ²Π»ΡΡ ΠΌΠ°ΡΡΡΡΡ ΠΏΡΠΈ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠΈ Π½ΠΎΠ²ΡΡ
ΠΏΠΎΠΌΠ΅Ρ
. Π‘Π³Π»Π°Π΄Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΡΠΎΡΠΊΠΈ ΠΌΠ°ΡΡΡΡΡΠ° ΠΏΡΠΎΡΡΠΎΠΉ ΠΊΡΠΈΠ²ΠΎΠΉ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΡΠΈΠ²ΠΎΠΉ ΠΠ΅Π·ΡΠ΅, ΡΡΠΎΠ±Ρ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΡΡΠ²ΠΊΠΎΠ². ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉ Π±ΡΡΠ΅Ρ ΡΠΊΠΎΡΠΎΡΡΠΈ, ΡΡΠΎΠ±Ρ ΡΠ½ΠΈΡΡ Π½Π΅ ΠΎΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π»ΠΈΡΡ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΏΠΎΠ²ΠΎΡΠΎΡΠ΅, ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉ Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΡΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΎΠ², ΡΡΠΎΠ±Ρ Π±ΡΡΡΡΡΠ΅ ΡΠ½ΠΈΡΡ ΠΌΠΎΠ³Π»ΠΈ ΠΎΠ±Π³ΠΎΠ½ΡΡΡ ΠΌΠ΅Π΄Π»Π΅Π½Π½ΡΠ΅, Π½Π΅ Π·Π°Π±ΠΈΠ²Π°Ρ ΠΌΠ°ΡΡΡΡΡ. ΠΡΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΡ ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΡΠΉ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΉ ΠΏΠΎΡΠΎΠΊ Π΄Π°ΠΆΠ΅ Π² ΡΠ°ΠΌΡΡ
ΡΠ»ΠΎΠΆΠ½ΡΡ
ΡΡΠ»ΠΎΠ²ΠΈΡΡ
.