作者sealoe (YoY)
看板Prob_Solve
标题[问题] 请问平面涂色的问题?
时间Tue Nov 24 13:12:47 2009
我想写一个软体, 主要是我有一个方块, 然後我要用这方块,
要连接的涂满一个未知的平面, 请问, 有哪个演算法是做这种事情的呢?
又哪里可以找到
补充一下, 这是一个自动控制着色笔的一套软体, 所以行走的路径必须相连
而因为机器设计问题, 笔无法"抬起", 所以有时候会走到重复路径
不过没关系
谢谢各位先进
thx
※ 编辑: sealoe 来自: 220.128.252.130 (11/24 13:18)
※ 编辑: sealoe 来自: 220.128.252.130 (11/24 13:20)
1F：推 tkcn:BFS, DFS 都可以呀，不过你的情况用 DFS 比较适合 11/24 14:48