格雷戈里克斯·提博尔 面向对象的回溯。 (英语) Zbl 1425.68057号 Sapientiae大学学报。 9,第2号,144-161(2017). 摘要:已知回溯的几个版本。在本文中,重点讨论了那些版本,它们解决了问题空间可以用一个特殊的有向树描述的问题。将分析此树的遍历策略,并以面向对象的方式实现它们。这样,遍历由枚举器对象进行,该枚举器对象迭代树的所有路径(部分解决方案)。将介绍两个不同的“回溯枚举器”,回溯算法将是对其中一个枚举器的线性搜索。由于这些算法由独立的对象(枚举器、线性搜索和必须解决的任务)组成,因此很容易交换一个组件来解决另一个问题。即使是线性搜索也可以用另一种算法模式代替,例如,如果任务必须用回溯计数或回溯最大选择来解决,则可以用计数或最大选择来代替。 MSC公司: 第68页第19页 其他编程范式(面向对象、顺序、并发、自动等) 关键词:路径查找问题;回溯算法;枚举器;算法模式 PDF格式BibTeX公司 XML格式引用 \textit{T.Gregorics},萨宾蒂亚大学学报,Inform。9,第2号,144--161(2017;Zbl 1425.68057) 全文: 内政部 参考文献: [1] K.A.Berman,J.L.Paul,《序列算法基础》,PWS出版社,1996年。⇒146; [2] T.H.Cormen、C.E.Leiserson、R.L.Rivest、C.Stein,《算法导论》(第三版),麻省理工学院出版社,2009年。⇒148; ·Zbl 1187.68679号 [3] T.Gregorics,Programozaas 1.kötet Tervezées,ELTE,Eötvös Kiadó,2013年。(匈牙利语)⇒145, 153, 155, 158; [4] T.Gregorics,《枚举器编程定理》,《数学与计算机科学教学》,8,1(2010)89-108。⇒145, 153, 155, 158; [5] I.Fekete,T.Gregorics,S.Nagy,BevezetéS a mesterséges intelligenceciába,LSI,1990年。(匈牙利语)⇒145; [6] Á. Fóthi,Bevezetés a program o zasba,ELTE,Eötvös Kiadó,2005年。(匈牙利语)⇒146, 151; [7] I.Futó(ed),Mesterséges intelligencia,奥拉,1999年。(匈牙利语)⇒145; [8] D.E.Knuth,估算回溯程序的效率,《计算数学》29(1975)121-136。⇒146中·Zbl 0297.68037号 [9] K.I.Lörentey,马萨诸塞州费科特。Fóthi,T.Gregorics,《关于各种回溯算法》,ICAI'05 Eger,匈牙利,1月28日至2月3日。2005年,第165-174页。⇒145146151·Zbl 1110.68496号 [10] N.J.Nilsson,《人工智能原理》,Springer-Verlag出版社,柏林,1982年。⇒145, 148; ·Zbl 0474.68094号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。