首页 / 计算机术语 / back-stepping
back-stepping/ˌbækˈstɛpɪŋ/
回溯法 · 算法技术
在计算机科学中,一种通过逐步撤销先前操作来寻找问题解的方法,常用于逻辑推理、密码学和算法设计。

💻 定义

  • 一种搜索策略
  • 通过撤销操作寻找解
  • 适用于复杂问题求解

💻 应用场景

  • 逻辑谜题解决
  • 密码破解
  • 路径规划
💡 实例
在解决一个复杂的数独问题时,程序会尝试填入数字,如果发现冲突就“回退”一步,重新选择其他数字继续尝试。