Use Computers to Study the Solutions of the Chinese Game "Hua Rong Daw"

Author: Chun-Ling Wei, Shun-Shii Lin(Department of Information and Computer Education, National Taiwan Normal University)

Vol.&No.：Vol. 44, No. 1
Date：April 1999
Pages：43-61
DOI：10.6301/JNTNU.1999.44(1).04

Abstract：

In this paper, we will design algorithms to derive the solutions for the Chinese game "Hua Rong Daw". In addition, we want to verify and compare these results with the previous literatures. Since many initial configurations of this game need more than 100 steps to reach the final configurations, we could not search the entire game tree with the "brute force" approach. Previously, there are no computer solutions for this hard problem, but there are many manual trials that are found in many documents. In this paper, we explore some techniques for totally solving this game. The results show that some previous results are not the optimal solutions. We also list our optimal solutions in this paper.

Keywords：Game tree, Binary search tree, Brute force approach

《Full Text》