GD Star Rating
loading...

День добрый. Я опять выхожу на связь. Всем наверное известна задачка по поиску кратчайшего пути в Marble Game. Давайте пообсуждаем чтоли.

7 Responses to День добрый.

  1. TetSm:

    вот я всё таки пришел к выводу что искать путь легче в графе состояний в ширину. промелькнула мысль и чей то текст, что проще граф реализовать двумя списками. это список состояний и список просмотренных состояний. это ок или не ок?

    и самый адский вопрос. как хранить состояние? я так понимаю, что состояние это совокупность всех марблов на доске? а вот как хранить хз. я пока думаю что хранить надо список поинтов. т.е. положение каждого марбла. а при попадании в якейу свою убивать марбл и дырку с карты.

    а как лучше то оно будет? вы ж тут все гуру и рожь там вот это всё.

  2. N0ibad:

    есть более специфичный метод, нежели поиск в ширину – волновой алгоритм. Как раз ок подходит для этой задачи, если я все правильно понял.

  3. TetSm:

    : вот тут горазд, а хуле в скайпике молчишь?

  4. TetSm:

    : я его рассматривал. но пока хз. граф такой по мне так тоже ок.

  5. N0ibad:

    : это классическое решение задачи, можно использовать A*, даже еще лучше, но сложнее

  6. N0ibad:

    : а ты мне там ничего не писал

  7. N0ibad:

    : : я даже почти уверен что от тебя ждут реализации этого алгоритма (=

Добавить комментарий