SatSolverWrapper.d.ts 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146
  1. import { SatSolverA } from '../../../core/kursblockung/satsolver/SatSolverA';
  2. import { LinkedCollection } from '../../../core/adt/collection/LinkedCollection';
  3. export declare class SatSolverWrapper extends SatSolverA {
  4. private readonly _solver;
  5. private readonly varFALSE;
  6. private readonly varTRUE;
  7. /**
  8. * Erstellt eine Ebene über dem {@link SatSolverA}, um verschiedene Bedingungen/Constraints als Klauseln zu
  9. * codieren.
  10. *
  11. * @param solver Der Solver, der intern verwendet wird.
  12. */
  13. constructor(solver: SatSolverA);
  14. createNewVar(): number;
  15. addClause(pVars: Array<number>): void;
  16. isVarTrue(pVar: number): boolean;
  17. solve(maxTimeMillis: number): number;
  18. getVarCount(): number;
  19. getClauseCount(): number;
  20. /**
  21. * Liefert ein Array der Länge n mit neu erzeugten Variablennummern.
  22. *
  23. * @param n Die Länge des Arrays.
  24. *
  25. * @return Ein Array der Länge n mit neu erzeugten Variablennummern.
  26. */
  27. createNewVars(n: number): Array<number>;
  28. /**
  29. * Liefert eine Variable, die zuvor auf FALSE forciert wurde.
  30. *
  31. * @return Eine Variable, die zuvor auf FALSE forciert wurde.
  32. */
  33. getVarFALSE(): number;
  34. /**
  35. * Liefert eine Variable, die zuvor auf TRUE forciert wurde.
  36. *
  37. * @return Eine Variable, die zuvor auf TRUE forciert wurde.
  38. */
  39. getVarTRUE(): number;
  40. /**
  41. * Fügt eine Klausel der Größe 1 hinzu. Forciert damit die übergebene Variable auf TRUE.
  42. *
  43. * @param x Die Variable wird auf TRUE gesetzt.
  44. */
  45. c_1(x: number): void;
  46. /**
  47. * Fügt eine Klausel der Größe 2 hinzu. Forciert damit, dass mindestens eine der beiden Variablen TRUE ist,
  48. * letzlich @code{x + y >= 1}.
  49. *
  50. * @param x Die Variable x der Klausel (x OR y).
  51. * @param y Die Variable y der Klausel (x OR y).
  52. */
  53. c_2(x: number, y: number): void;
  54. /**
  55. * Fügt eine Klausel der Größe 3 hinzu. Forciert damit, dass mindestens eine der drei Variablen TRUE ist,
  56. * letzlich @code{x + y + z >= 1}.
  57. *
  58. * @param x Die Variable x der Klausel (x OR y OR z).
  59. * @param y Die Variable y der Klausel (x OR y OR z).
  60. * @param z Die Variable z der Klausel (x OR y OR z).
  61. */
  62. c_3(x: number, y: number, z: number): void;
  63. /**
  64. * Forciert, dass nicht beide Variablen TRUE sind, letzlich @code{x + y ≤ 1}.
  65. *
  66. * @param x Die Variable x der Klausel (-x OR -y).
  67. * @param y Die Variable y der Klausel (-x OR -y).
  68. */
  69. c_not_both(x: number, y: number): void;
  70. /**
  71. * Liefert die Variable z für die {@code z = x AND y} gilt.
  72. *
  73. * @param x Variable der obigen Gleichung.
  74. * @param y Variable der obigen Gleichung.
  75. *
  76. * @return Die Variable z für die {@code z = x AND y} gilt.
  77. */
  78. c_new_var_AND(x: number, y: number): number;
  79. /**
  80. * Forciert, dass genau {@code amount} Variablen des Arrays den Wert TRUE haben.
  81. *
  82. * @param pArray Das Variablenarray.
  83. * @param amount Die Anzahl an TRUEs in der Variablenliste.
  84. */
  85. c_exactly_GENERIC(pArray: Array<number>, amount: number): void;
  86. /**
  87. * Forciert, dass genau {@code amount} Variablen der Variablenliste den Wert TRUE haben.
  88. *
  89. * @param list Die Variablenliste.
  90. * @param amount Die Anzahl an TRUEs in der Variablenliste.
  91. */
  92. c_exactly_GENERIC(list: LinkedCollection<Number>, amount: number): void;
  93. /**
  94. * Forciert, dass höchstens {@code maximum} Variablen der Variablenliste den Wert TRUE haben.
  95. *
  96. * @param list Die Variablenliste.
  97. * @param maximum Die maximale Anzahl an TRUEs in der Variablenliste.
  98. */
  99. c_at_most_GENERIC(list: LinkedCollection<Number>, maximum: number): void;
  100. /**
  101. * Forciert, dass genau eine Variable der Liste TRUE ist. Falls die Liste leer ist, führt das zur direkten
  102. * Unlösbarkeit der Formel.
  103. *
  104. * @param list Genau eine der Variablen der Liste muss TRUE sein.
  105. */
  106. private c_exactly_one;
  107. /**
  108. * Forciert, dass {@code z = x OR y} gilt.
  109. *
  110. * @param x Variable der obigen Gleichung.
  111. * @param y Variable der obigen Gleichung.
  112. * @param z Variable der obigen Gleichung.
  113. */
  114. private c_z_equals_x_or_y;
  115. /**
  116. * Liefert die Variable z für die {@code z = x OR y} gilt.
  117. *
  118. * @param x Variable der obigen Gleichung.
  119. * @param y Variable der obigen Gleichung.
  120. *
  121. * @return Die Variable z für die {@code z = x OR y} gilt.
  122. */
  123. private c_new_var_OR;
  124. /**
  125. * Forciert, dass in der Liste maximal eine Variable TRUE ist. Die Ergebnisvariable ist eine OR-Verknüpfung
  126. * aller Variablen der Liste.
  127. *
  128. * @param list Forciert, dass maximal eine Variable der Liste TRUE ist.
  129. *
  130. * @return Die Ergebnisvariable ist eine OR-Verknüpfung aller Variablen der Liste.
  131. */
  132. private c_at_most_one_tree;
  133. private c_exactly_NETWORK;
  134. private c_at_most_NETWORK;
  135. private c_bitonic_sort;
  136. private c_fill_False_until_power_two;
  137. private c_bitonic_sort_power_two;
  138. private c_bitonic_sort_spiral;
  139. private c_bitonic_sort_difference;
  140. private c_bitonic_comparator;
  141. private static toList;
  142. c_unequal(x: number, y: number): void;
  143. c_equal(x: number, y: number): void;
  144. isTranspiledInstanceOf(name: string): boolean;
  145. }
  146. export declare function cast_de_nrw_schule_svws_core_kursblockung_satsolver_SatSolverWrapper(obj: unknown): SatSolverWrapper;