|
Интересная задачка на алгоритмику.
|
||
|---|---|---|
Участник
Откуда: Екатеринбург
Сообщения: 74 510 |
||
| 14.10.2009, 20:47:33 |
|
|
|
|
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
Представьте - есть рота балбесов которых разбросало после обстрела, например таким образом - X -солдатик 0 пустое место. Карта 0x00x00xx0x 00x0xxxx000 00000xxxxx0 x0x0xx000x0 0x0x0x0x00x Им дали команду построиться в квадрат 5 на 5 в простейшем случае. Самое разумное предположить - собираемся все к задней стенке верхнему углу. получается что-то навроде xxxxx00000 xxxxx00000 xxxxx00000 xxxxx00000 xxxxx00000 Подзадача A если в первночальлный рисунок затесался булыжник B 0x00x00xx0x 00x0xxxx000 00B00xxxxx0 x0x0xx000x0 0x0x0x0x00x Подзадача B Как им сохранить постоянно наиболее близкий к квадрату строй, при прохождении предположим поля с булыжниками 0000000000 00000B0000 000B000B0B 0BB00000BB 0B00000000 Мне единственное что приходит в голову - или вообще запретить двигаться им по местности с булыжниками (т.е. квадрат постоянно) или же все таки позволить - но вот алгоритм оценки допустимости пройти напролом через 1/3/5/7 содержащей камни местности, и как двигаться, вот нетривиальная задачка. Или я что-то упустил? Наверное есть алгоритм рапространения воды с огибанием камней и весом, но стремящейся остаться речкой? навроде -А- алгоритма нахождения пути? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 01:14:40 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
Убейте меня два раза, но я ничего не понял ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 04:39:28 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
RT183.1Убейте меня два раза, но я ничего не понял http://www.youtube.com/v/gCiP_Rm8X-E ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 08:55:45 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
RT183.1, зато про войну. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 08:58:34 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
Roman S. GolubinRT183.1, зато про войну. а я бы дезертировал..... ну их нах этих двуногих с их войнами ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 09:02:33 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
Думаю здесь отлично сработают генетические алгоритмы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 12:13:47 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
Мало условий. Непонятно, как булыжник может помешать роте солдат. Ну, допустим во время марша они спотыкаются или обходят его, но когда дойдут до стенки - выровняют строй и все дела. Или я не так понял. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 13:34:39 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
АСУ ТПшник Как им сохранить постоянно наиболее близкий к квадрату строй, при прохождении предположим поля с булыжниками Типичная задача матпрограммирования. Осталось только указать критерий "неквадратичности" :), а потом найти минимум этой функции. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 14:44:24 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
MozokАСУ ТПшник Как им сохранить постоянно наиболее близкий к квадрату строй, при прохождении предположим поля с булыжниками Типичная задача матпрограммирования. Осталось только указать критерий "неквадратичности" :), а потом найти минимум этой функции. 100% Критерий как Mozok сказал "неквадратичности" в студию и делать тут нечего. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2009, 15:12:04 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
авторМало условий. Непонятно, как булыжник может помешать роте солдат. Ну, допустим во время марша они спотыкаются или обходят его, но когда дойдут до стенки - выровняют строй и все дела. Или я не так понял Я пытаюсь реализовать в flash игрушке правдободное движение "взвода" солдатиков по карте с препятствиями. Карта - суть массив из проходимых и непроходимых тайлов 32х32. Кодировка карты - 0 - тайтл проходим B - тайтл непроходим. В - может быть визуально чем угодно - большим камнем (булыжником), деревом, колодцем и т.д. Изначальная задумка была - у каждого солдатика есть очки движения, но может вы и правы, нужно упростить, очки на обход препятствия не тратятся - дошли до места назначения выровняли строй, очки движения тратить только на перемещение взвода в целом - например 1 очко действия - весь взвод сместился на 1 тайтл. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.10.2009, 14:23:17 |
|
||
|
Интересная задачка на алгоритмику.
|
|||
|---|---|---|---|
|
#18+
АСУ ТПшникавторМало условий. Непонятно, как булыжник может помешать роте солдат. Ну, допустим во время марша они спотыкаются или обходят его, но когда дойдут до стенки - выровняют строй и все дела. Или я не так понял Я пытаюсь реализовать в flash игрушке правдободное движение "взвода" солдатиков по карте с препятствиями. Карта - суть массив из проходимых и непроходимых тайлов 32х32. Кодировка карты - 0 - тайтл проходим B - тайтл непроходим. В - может быть визуально чем угодно - большим камнем (булыжником), деревом, колодцем и т.д. Изначальная задумка была - у каждого солдатика есть очки движения, но может вы и правы, нужно упростить, очки на обход препятствия не тратятся - дошли до места назначения выровняли строй, очки движения тратить только на перемещение взвода в целом - например 1 очко действия - весь взвод сместился на 1 тайтл. Там в игрушке такие орды ходить будут? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.10.2009, 20:47:33 |
|
||
|
|
start [/forum/topic.php?fid=16&fpage=115&tid=1344176]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
20ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
58ms |
get tp. blocked users: |
1ms |
| others: | 236ms |
| total: | 357ms |
| 0 / 0 |
