Forum in READ ONLY mode! All questions and discussions on Discord official server, invite link: https://discord.gg/VxsGzJ7

Невероятные приключения лесоруба

флуд, оффтопик и т.д.
Post Reply
NoSilence
Novice
Novice
Posts: 94
Joined: 02.01.2010 13:55

Невероятные приключения лесоруба

Post by NoSilence »

Как-то раз, глядя на беспорядочные движения лесоруба, пришла идея использовать наиболее рациональный путь. Собственно, скрипт и так разбивал локацию на маленькие квадратики вырубки. Но тут уже шла речь о решении задачи коммивояжера. Решить её в пределах PS не было возможным (занимало бы это много времени + по-моему GetStaticTilesArray мухлюет), поэтому пришлось состряпать программку, которая выдает координаты.
Использую генетический алгоритм и CrystalPathFinding

Вот вам Минок.
____________________________________________________________________________________
Image
///
User avatar
Vizit0r
Developer
Developer
Posts: 3958
Joined: 24.03.2005 17:05
Contact:

Re: Невероятные приключения лесоруба

Post by Vizit0r »

использовал бы внешний скрипт, и было бы возможно все.

ты в итоге по массиву точек ходишь?
"Пишите код так, как будто сопровождать его будет склонный к насилию психопат, который знает, где вы живете". (с) Макконнелл, "Совершенный код".
NoSilence
Novice
Novice
Posts: 94
Joined: 02.01.2010 13:55

Re: Невероятные приключения лесоруба

Post by NoSilence »

Vizit0r wrote:использовал бы внешний скрипт, и было бы возможно все.

ты в итоге по массиву точек ходишь?
Что за внешний скрипт?

Ну да.
///
User avatar
Vizit0r
Developer
Developer
Posts: 3958
Joined: 24.03.2005 17:05
Contact:

Re: Невероятные приключения лесоруба

Post by Vizit0r »

внешние скрипты на дельфах, шарпе, питоне и прочих.
"Пишите код так, как будто сопровождать его будет склонный к насилию психопат, который знает, где вы живете". (с) Макконнелл, "Совершенный код".
Post Reply