The Implementation of Breadth First Search in Determining of Waris

Abstract

Breadth First Search is one of the search pattern in an expert system inference mechanism. The use of methods of Breadth First Search in the science of Waris, can be used for the recipient of Waris and the amount of the accepted of Waris. Determination of Waris in this study refers to the madzhab of Hanafi and Hambali. There are three categories of recipient of Waris (Dzawil Furudh, 'Ashabah, and Dzawil Arham), with 73 rules of Waris and added with 24 rules for heirs who obstructed, which are made in 10 level decision tree of Waris. The test results against 10 cases heirs acquired the suitability and value of the recipient of waris 33 categorized as Dzawil Furudh, and 4 are categorized 'Ashabah.