CodingTrain / CodingTrain/Suggestion-Box
[Coding Challenge Suggestion] [Nature of Code] Antz!
- 主要语言
- 没有语言数据
- 星标
- 570
- 派生
- 85
- PR 合并指标
- 30 天内没有已合并 PR
描述
Here's a Coding Challenge Suggestion/Project:
The goal of "Antz" is to show that from a very simple set of rules, repeated by many agents (here virtual ants!), a complex task can be executed.
For "Antz" the basic rules are:
when not carrying food:
- search randomly (e.g. Gaussian randomness) ; they start from the nest.
- if some food is found then pick it up
- else if a 'strong enough' pheromone trail is found then try to follow it
when carrying food:
- go back to the nest in the shortest possible way
- leave a pheromone trail behind
- if the nest is reached, put the food down.
The pheromone trail fades away as the time goes by. I would make the trail not a single pixel wide line, but instead a few pixels wide with a gradient from the ant actual path. The pheromones from several ants accumulate.
A food source disappears when empty (several sources are generated when starting).
______________________________
In a further/2nd version, some obstacles could be added to show that the ants "choose" the shortest way around an obstacle, due to the fact that the short path has a more dense pheromone trail than the longest which eventually gets discarded. (This principle is studied in the data routing/networking field).
______________________________
My own amateur example can be found here : https://github.com/fphenix/Antz
Cheers!
Fred L.
贡献指南
这个仓库没有索引到贡献指南
调研方向
首先查看链接的 Antz 示例以及列出的携带、搜索和信息素规则。定义模拟范围,包括食物来源、逐渐消退和累积的轨迹,并确定哪种可观察行为能够表明完成;障碍物路径规划明确留待后续版本实现。
由索引模型根据 Issue 内容生成。
评估
- 领域
- ai
- Issue 类型
- 功能
- 难度
- 5/5
- 预计耗时
- 一周以上
- 活跃度
- 停滞
- 描述清晰度
- 需要澄清
- 新手友好度
- 25/100