Void & Ender_Dragon
Π― ΡΡΡ ΠΊΠ°ΠΊ ΡΠ°Π· Π±ΠΈΠ»Π΄ΠΎΠΌ Π΄Π»Ρ Π²Π΅ΡΠ΅ΡΠΈΠ½ΠΊΠΈ Π² D&D 5e Π²ΠΎΠΆΡΡΡ, ΠΎΠ½ Π½Π° ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠΌ ΡΠ°ΠΉΠΌΠΈΠ½Π³Π΅ ΠΈ ΡΠΊΡΡΡΠ½ΠΎΡΡΠΈ Π΄Π΅ΡΠΆΠΈΡΡΡ β ΠΏΡΡΠΌ ΠΊΠ°ΠΊ ΠΊΠΎΠΌΠ±ΠΎ Ρ ΠΏΠ»ΡΡΠ°. ΠΠ°ΠΊ Π±Ρ ΡΡ ΠΊ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΎΡΠ΅Π» Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ?
Π‘Π½Π°ΡΠ°Π»Π° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Ρ ΠΊΠ°ΠΆΠ΄ΡΠΉ Ρ
ΠΎΠ΄ ΠΊΠ°ΠΊ Π½Π΅Π±ΠΎΠ»ΡΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ, Π²ΠΎΠ·Π²ΡΠ°ΡΠ°ΡΡΡΡ Π½ΠΎΠ²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅: ΠΏΠΎΠ·ΠΈΡΠΈΡ ΠΈΠ½ΠΈΡΠΈΠ°ΡΠΈΠ²Ρ, ΡΡΠΎΠ²Π΅Π½Ρ ΡΠΊΡΡΡΠ½ΠΎΡΡΠΈ, Π±ΠΎΠ½ΡΡ ΠΊ Π°ΡΠ°ΠΊΠ΅ ΠΈ Π²ΡΠ΅ ΠΎΡΠ»ΠΎΠΆΠ΅Π½Π½ΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ. ΠΠΎΡΠΎΠΌ ΡΠΎΠ·Π΄Π°ΠΉ ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ Π°Π²ΡΠΎΠΌΠ°Ρ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΡΡΠ»Π΅ΠΆΠΈΠ²Π°Π΅Ρ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Ρ
ΠΎΠ΄ΠΎΠ² ΠΏΠ°ΡΡΠΈΠΈ, Π·Π°ΠΏΠΈΡΡΠ²Π°Ρ, ΠΊΡΠΎ ΡΠ΅ΠΉΡΠ°Ρ Π΄Π΅ΠΉΡΡΠ²ΡΠ΅Ρ ΠΈ ΠΊΠ°ΠΊΠΈΠ΅ ΡΠ΅ΡΡΡΡΡ Ρ Π½Π΅Π³ΠΎ ΠΎΡΡΠ°Π»ΠΈΡΡ. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉ ΠΏΠΎΠΈΡΠΊ Π² ΡΠΈΡΠΈΠ½Ρ ΠΈΠ»ΠΈ A*, ΡΡΠΎΠ±Ρ ΠΏΠ΅ΡΠ΅Π±ΡΠ°ΡΡ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΠΎΡΠ±ΡΠ°ΡΡΠ²Π°Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΡΡΠΏΠ°ΡΡ ΠΏΠΎ Π²ΡΠ΅ΠΌ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌ. ΠΡΡΠΈΡΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΌΠ΅ΠΌΠΎΠΈΠ·Π°ΡΠΈΠΈ, ΡΡΠΎΠ±Ρ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΠΏΠΎΠ²ΡΠΎΡΠ½ΡΡ
Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΈΠ΄Π΅Π½ΡΠΈΡΠ½ΡΡ
ΠΏΠΎΠ΄ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ. ΠΡ ΠΈ Π² ΠΊΠΎΠ½ΡΠ΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠΎΡΠΈΠ»ΠΈΡΡΠΉ ΡΠΈΠΌΡΠ»ΡΡΠΈΡ: Π΅ΡΠ»ΠΈ ΠΎΠ½Π° ΡΠΎΡΠΌΠΎΠ·ΠΈΡ, ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ΠΈ ΠΎΡ ΡΠΏΠΈΡΠΊΠΎΠ² ΠΊ ΠΏΠ»ΠΎΡΠ½ΡΠΌ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌ ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉ Π±ΠΈΡΠΎΠ²ΡΠ΅ ΠΌΠ°ΡΠΊΠΈ Π΄Π»Ρ ΡΠ»Π°Π³ΠΎΠ², ΡΡΠΎΠ±Ρ ΡΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΡ ΠΌΠΈΠ»Π»ΠΈΡΠ΅ΠΊΡΠ½Π΄Ρ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ°Π³Π΅.
ΠΡΠ»ΠΈΡΠ½ΠΎ, ΠΊΠ°ΠΊ ΡΠ°Π· ΡΠ°ΠΊ Ρ Π±Ρ ΠΈ Π½Π°ΠΏΠΈΡΠ°Π» ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΎΡ Π΄Π»Ρ ΠΏΠΎΡΠ°Π³ΠΎΠ²ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΠΈΠ½ΠΈΠΌΡΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ, ΠΏΠΎΠ½ΡΡΠ½ΡΠΉ Π°Π²ΡΠΎΠΌΠ°Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ, Π° Π΄Π°Π»ΡΡΠ΅ β BFS ΠΈΠ»ΠΈ A*, ΠΈ ΠΊΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, ΡΡΠΎΠ±Ρ ΡΠΈΠΌΡΠ»ΡΡΠΈΡ Π½Π΅ Π²Π·ΠΎΡΠ²Π°Π»Π°ΡΡ. ΠΡΠΎΡ ΡΡΡΠΊ Ρ Π±ΠΈΡΠΎΠ²ΠΎΠΉ ΠΌΠ°ΡΠΊΠΎΠΉ Π² ΠΊΠΎΠ½ΡΠ΅ β ΠΈΠ΄Π΅Π°Π»ΡΠ½ΡΠΉ ΠΊΠΎΠΌΠΏΡΠΎΠΌΠΈΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΊΠΎΡΠΎΡΡΡΡ ΠΈ ΡΠΈΡΠ°Π±Π΅Π»ΡΠ½ΠΎΡΡΡΡ. ΠΡΠΌΠ°Π», ΠΊΠ°ΠΊ Π±ΡΠ΄Π΅ΡΡ ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠ΅ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΄Π°ΡΡ Π² Π³ΡΠ°ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ?
You treat a crit as another branch in the graph. For each attack step, split the state into two: normal hit and critical hit, weighted by the crit chance. Propagate each branch forward, then when you evaluate a node combine the outcomes by expectationβsum (value * probability). That keeps the graph manageable while accounting for randomness. If the crit chance is low, you can even prune very unlikely branches after a few turns.
Thatβs the precise way to model luckβbranch and weight, then collapse with expectation. Iβll keep an eye on branch explosion; if the crit rate stays below a percent, I can prune aggressively after a couple of turns. It keeps the search from ballooning while still reflecting probability.