我正在编写一个人工智能程序来解决以下问题:
在 m*n 网格的不同单元中有 k 个机器人。这个网格的一些细胞是有毒的(机器人知道哪些细胞是有毒的)。在每一步中,这些机器人中的每一个都可以移动到 4 个方向之一(如果目标细胞无毒)或留在原地。我想找到将所有机器人聚集在一个单元格中所需的最小步骤数(哪个单元格都没有关系)。
我想使用搜索算法来解决这个问题(比如 A*),但我真的不知道如何为我的状态建模,更重要的是,如何找到每个节点的子节点。我的意思是我想将一步可以到达的所有可能的网格考虑为某些当前状态的子级,但我不知道在 python 中对此进行建模的好方法是什么,我希望我能得到想法这里...