Teori graf, seperti permainan matriks, ialah konsep asas dalam pengaturcaraan dan struktur data. Pangkalan data bergantung pada objek matematik untuk sambungan logik dalam kaedah mereka menyimpan dan bekerja dengan data.
def print_tree_by_level(tree): for level in tree: print(level) def print_tree_by_level2(tree): for level in tree: for i in range(len(level)): print(str(level[i]), end = ' ') print() def get_path(edge): path = [] while edge.parent: path.append(edge.tag) edge = edge.parent path.append(edge.tag) return path[::-1]
Asingkan kaedah matematik kepada fungsi untuk merangkum dan memanggilnya dengan cepat untuk setiap lapisan, dalam satu gelung:
tree = generate_random_game_tree(g_cur_game) solution = reverse_induction(tree, g_cur_game) path = get_path(solution.path_last) print("Game cost array: {}".format(solution.cost_array)) print("Winner is {} player ({})".format(1 + get_max_index(solution.cost_array), max(solution.cost_array))) print("Path is {}".format(path))
Kami juga mencetak output secara kitaran, lapisan demi lapisan. Penjajaran bucu mengikut panjang malar adalah wajib. Tanpa format output yang boleh difahami oleh pengguna, adalah mustahil untuk menguji diri sendiri.
Atas ialah kandungan terperinci Graf sebagai kaedah implikasi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!