Package org.ddolib.examples.gruler
Class GRAstarMain
java.lang.Object
org.ddolib.examples.gruler.GRAstarMain
Golomb Rule Problem (GRP) with AsTar.
Main class for solving the Golomb Ruler Problem (GRP) using the A* search algorithm.
This class demonstrates how to create a Golomb Ruler problem instance, define an A* search model,
and solve the problem using Solvers.minimizeAstar(Model, java.util.function.BiConsumer).
The solution and search statistics are printed to the console.
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
GRAstarMain
public GRAstarMain()
-
-
Method Details
-
main
Entry point of the application.The method performs the following steps:
- Creates a Golomb Ruler problem instance with 8 marks.
- Defines an A* model for the problem.
- Solves the problem using the A* search algorithm.
- Prints the solution and search statistics to the console.
- Parameters:
args- command-line arguments (not used)- Throws:
IOException- if an I/O error occurs while printing the solution
-