It is a model for many physical systems, it is (nxn) grid of squares that we calls sites and each site is open with probability P or blocked with probability 1-P. We say the system is percolated if the top and bottom of this grid are connected by open sites, we can consider it as electric circuit, the open sites are conductor and blocked sites are insulator. Our program role to determine the threshold which the system should exceed to percolate by using union-find algorithm, and this threshold is the number of open sites at which the system percolates over the number of blocked sites we should make this experiment more than one time and get average or mean to this result to get threshold for the system to percolate, then we get the interval where the system will percolate with confidence 95 %.
I have implemented two classes
- initializing the grid with nxn blocked sites by constructor.
- open(int row, int col) : This method used to open exact site in the grid.
- isOpen(int row, int col) : This method to check exact site is open or not.
- isFull(int row, int col) : This method chech exact node if connected with open-upper site.
- getNumberOfOpen() : This method for get number of open sites in the grid.
- percolate() : This method check if the system percolates or not ?.
- Looping many times to form many percolation system to get more than one result.
- mean() : This method used to get the mean of the thresholds.
- stddev() : This method used to get standard deviation for the thresholds.
- confidenceLo() : This method used to get the lower confidence interval for the threshold.
- confidenceHi() : This method used to get the higher confidence interval for the threshold.