Я пытаюсь внедрить более быстрый механизм поиска пути в игре, над которой я работаю для графа подключенных узлов. Узлы подразделяются на два типа: «сети» и «маршрутизаторы». На этом рисунке синие кружки представляют маршрутизаторы, а серые...

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

Итак, у меня есть проблема, которую, я уверен, можно решить, но после многих, многих часов размышлений и обсуждений удалось добиться лишь частичного прогресса. Проблема в следующем. Я создаю BTree, потенциально, из нескольких миллионов ключей....