哪个类应该存储查找表? [关闭]

2024-04-25

世界上有不同地点的代理,但任何地点都只有一个代理。每个特工都知道他在哪里,但我还需要快速检查给定位置是否有特工。因此,我还维护了一张从位置到代理的地图。我在决定这张地图属于哪里时遇到问题:class World, class Agent(作为类属性)或其他地方。

下面我放了查找表,agent_locations, in class World。但现在代理必须打电话world.update_agent_location每次他们搬家的时候。这很烦人;如果我稍后决定跟踪代理的其他信息(除了他们的位置)怎么办?我是否需要添加对整个世界对象的回调Agent code?

class World:
  def __init__(self, n_agents):
    # ...
    self.agents = []
    self.agent_locations = {}
    for id in range(n_agents):
      x, y = self.find_location()
      agent = Agent(self,x,y)
      self.agents.append(agent)
      self.agent_locations[x,y] = agent
  def update_agent_location(self, agent, x, y):
    del self.agent_locations[agent.x, agent.y]
    self.agent_locations[x, y] = agent
  def update(self): # next step in the simulation
    for agent in self.agents:
      agent.update() # next step for this agent
  # ...

class Agent:
  def __init__(self, world, x, y):
    self.world = world
    self.x, self.y = x, y
  def move(self, x1, y1):
    self.world.update_agent_location(self, x1, y1)
    self.x, self.y = x1, y1
  def update():
    # find a good location that is not occupied and move there
    for x, y in self.valid_locations():
      if not self.location_is_good(x, y):
        continue
      if self.world.agent_locations[x, y]: # location occupied
        continue
      self.move(x, y)

我可以改为agent_locations in class Agent作为类属性。但这仅在我有一个时才有效World目的。如果我稍后决定实例化多个World对象,查找表需要是世界特定的。

我确信有更好的解决方案...

编辑:我在代码中添加了几行来展示如何agent_locations用来。请注意,它只能从内部使用Agent对象,但我不知道这种情况是否会永远保持下去。


好吧,我想我可以提供我的答案,这可能更多的是一种意见,而不是明确的“这样做”(我没有接受过任何正式的编程培训)。

我觉得你agent_locations应该是每个的成员World实例。

我尝试主要从界面角度进行思考。在我看来,世界级应该负责管理你的世界的资源,在本例中是空间。自从World是空间经理,代理商应该询问他们的world如果空间可用(即未占用),则彼此不存在。因此,我认为你的self.location_is_good更合适的称呼是self.world.is_location_available(x, y) [1]

这使得世界很自然地负责查找给定空间的可用性。世界级还可能有其他变量来决定空间是否可用。如果那里有灌木丛怎么办?或者其他的东西。您可能已经有某种桌子可供您使用(x, y)每个世界的坐标。 “被占用”可以是这些对象的属性。

此外:你的世界已经知道每个代理的状态(通过[(agent.x, agent.y) for agent in self.agents][2])。这agent_locationsdict 本质上是这些属性的索引或缓​​存,因此属于World.

关于将状态送回的痛苦World...好吧,你不会通过以下方式解决这个问题Agent而是这样做。但做update_agent_location(self, agent, x, y)是完全多余的,因为x == agent.x; y == agent.y(如果你颠倒你调用它的行)。你可以在 World 中简单地使用一种方法,update_agent_state(self, agent),World 可以使用它来更新其索引。您甚至可以提交一个额外的参数来描述状态更改的类型(如果您不想每次都更新所有属性)。

class World(object):
  # ...
  def update_agent_state(self, agent, state_change=None):
    # Update properties based on what changed, or
    # drop state_change param and update everything everytime
    if state_change == Agent.LOCATION_CHANGE:
      self.agent_locations[agent.x, agent.y] = agent
    elif state_change == Agent.WHATEVER:
      pass

class Agent(object):
  LOCATION_CHANGE = 1

  def update(self):
    for x, y in self.valid_locations():
      if not self.can_move_to(x, y)
        continue

      self.move(x, y)

  def can_move_to(self, x, y):
    """Determines if x, y is a location where we can move."""
    if not self.world.is_location_available(x, y):
      return False
    if not self.has_money_to_travel_to(x, y):
      return False

    return True

  def move(self, x, y):
    """Moves to x, y and notifies world of state change."""
    self.x = x
    self.y = y

    self.world.update_agent_state(self, Agent.LOCATION_CHANGE)

类似的东西(阅读我的脚注)。

[1] 当然,除非空间是自由的,否则位置的“好坏”取决于其他变量。例如。如果您只应搬到 (x, y),如果 1) 该位置可用并且 2) 代理有 1000 美元支付机票,那么您应该有Agent.can_move_to(x, y)它反过来调用世界的方法,并检查它的钱包。

[2] 我假设你的self.agents = {}是一个错字,因为你不能append在字典上。你的意思是一个列表([]) 正确的?

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

哪个类应该存储查找表? [关闭] 的相关文章

随机推荐

  • Eclipse:删除无法加载的插件

    每当我启动 Eclipse 副本时 都会收到以下错误消息 我对这些插件不感兴趣 无论如何我都不能使用 Java 8 因为我不会让你厌烦 所以安装它们是没有意义的 我进入 帮助 gt 安装详细信息 菜单 正如 SO 上的各种帖子中所建议的那样
  • 在 Android Studio MacOS 中清理项目时出现“ninja”错误

    我在 macos mojave 中使用 Android Studio 3 5 我有一个项目 在一个文件夹中包含 java 和 ndk 代码 我们称之为 project folder A 我复制了这个文件夹 将其重命名为 project fo
  • 将脚本库应用于时间轴

    这是我之前问题的后续 如果这个问题太复杂而无法在这里回答 我深表歉意 我试图能够在时间线视图中显示我的数据 我在这里找到了谷歌的时间线脚本 https developers google com chart interactive docs
  • 检查lua中是否存在目录?

    如何检查 lua 中是否存在目录 如果可能的话最好不使用 LuaFileSystem 模块 尝试做类似以下 python 行的事情 os path isdir path 这是一种在 Unix 和 Windows 上都适用的方式 无需任何外部
  • 从字符串中删除转义序列 '\' 以将其转换为 XmlDocument

    我有一个返回 struct 对象的 Web 服务 因此我得到以下 XML 字符串形式的响应 现在我需要将其加载到 XmlDocument 对象中 但如何删除字符串中的转义序列 每个 的 都会导致错误
  • AVPlayer - UILabel 在视频上不可见

    NSString urlPath NSURL videoUrl urlPath NSBundle mainBundle pathForResource fogLoop ofType mp4 videoUrl NSURL fileURLWit
  • Firebase 聚合属性值,无需获取所有相关文档

    我有以下 firebase 结构 company1 name Company One invoices invoice1 amount 300 currency EUR timestamp 1572608088 invoice2 amoun
  • 子类化 UICollectionViewCell 导致永远不会被选择

    我尝试对 UICollectionViewCell 进行子类化并从 nib 文件加载 id initWithFrame CGRect frame self super initWithFrame frame if self NSArray
  • 将 WebGL 应用程序部署为本机 iOS 或 Android 应用程序?

    有谁知道如何将 WebGL 应用程序部署为本机 iOS 或 Android 应用程序 商业中间件是可以接受的 但开放项目会更好 谢谢 作为 Joris 答案的延伸 这似乎是基于内森 德弗里斯的作品 http atnan com blog 2
  • 使用破折号显示 URL slug 时出现问题

    我为我的故事 URL 创建了一个带有破折号的 slug 例如 使用 slug 而不是 ID 来获取记录 https stackoverflow com questions 482636 fetching records with slug
  • 视频文件中的感兴趣区域

    这是我第一次在这里发帖 希望能得到积极的结果 因为我的研究已接近尾声 我想在我的代码中添加一个函数 该函数将仅处理视频文件的定义的感兴趣区域 我无法发布图片 因为我还没有声誉 但这里发布了同样的问题 gt http answers open
  • OpenCV的calcOpticalFlowPyrLK抛出异常

    一段时间以来 我一直在尝试使用 OpenCV 构建一个小型光流示例 除了函数调用 calcOpticalFlowPyrLK 之外 一切正常 该函数在控制台窗口中打印以下失败的断言 OpenCV错误 断言失败 mytype typ0 CV M
  • 将文本单词换行

    我使用下面的代码来包装长文本 由用户在文本区域中输入以进行评论 function addNewlines comments var result while trim comments length gt 0 result comments
  • 拖动并 connectToSortable 到 iframe 内的可排序 DIV 中

    我试图将一个元素从主页拖动到其中的 iframe 并在框架内使用可排序的 div 我能够使 div 可排序 并将可拖动的内容连接到可排序的内容 但元素放置的位置计算错误并在错误的位置排序 可能是因为iframe内的鼠标坐标与主页的位置不同
  • 数据列表验证中 Obj.length>0 错误

    我有一个脚本 我通过 tempmankey 在网站上运行它 该脚本基本上是在输入字段中插入数据列表 并根据数据列表选择的值更改其他输入值 code function bdi contains Truck No closest div nex
  • 如何检测Vista UAC是否启用?

    我需要我的应用程序根据是否启用 Vista UAC 来表现不同 我的应用程序如何检测用户计算机上的 UAC 状态 该注册表项应该告诉您 HKLM SOFTWARE Microsoft Windows CurrentVersion Polic
  • 定制 iPhone 键盘

    我需要 即客户要求 提供自定义键盘 供用户在文本字段和区域中输入文本 我已经有一些可以执行键盘操作并将测试附加到文本字段的东西 但是我想让它更通用并让它像标准的 iphone 键盘一样工作 即当用户选择可编辑文本控件时出现 目前我的控制器知
  • 使用 BrokeredMessage 从 Azure 服务总线队列 (v1) 反序列化强类型对象

    无论出于何种原因 我似乎无法弄清楚如何将我的对象从队列中取出并将其反序列化回它放入其中的内容 An账户事件DTO Azure函数成功将对象放入队列 FunctionName AccountCreatedHook public static
  • 从groupby中的列获取模式[重复]

    这个问题在这里已经有答案了 我试图获取 groupby 对象中列的模式 但出现此错误 incompatible index of inserted column with frame index 这是我遇到的问题 我不知道如何解决它 任何帮
  • 哪个类应该存储查找表? [关闭]

    Closed 这个问题是基于意见的 help closed questions 目前不接受答案 世界上有不同地点的代理 但任何地点都只有一个代理 每个特工都知道他在哪里 但我还需要快速检查给定位置是否有特工 因此 我还维护了一张从位置到代理