GRY-PLANSZOWE.pl

Te 2 tablice do szybkiego testu wyglądają naprawdę dobrze, mocno ograniczają przestrzeń.
IMO jakiś constraint satisfaction tree search na nich oparty byłby dość szybki i znajdował optymalny podział, brakuje tylko dobrej heurezy na wybór gałęzi (pewnie coś w stylu używania liczb o najmniejszej ilości możliwych opcji byłoby dobre) i jakiegoś sposobu na odróżnianie praktycznie takich samych opcji (izomorficznych z dokładnością do indeksów)

W skrócie chodzi o przejście drzewa możliwych wyborów kart. Każdy węzeł drzewa to dodanie nowej karty, jego synowie to karty które można dodać. Naiwna implementacja DFSa to brute force - przechodzi wszystkie opcje. Z powyższymi tablicami można sprawdzać po każdej dodanej karcie i odcinać jak się nie da dodać bez psucia warunku. Dodatkowo warto skleić synów którzy są tacy sami z dokładnością do permutacji indeksów, bo to też sporo wytnie. Jak się znajdzie jakieś rozwiązania odcina się wszystkie które na pewno nie będą lepsze (tu się przyda oszacowanie na bazie zapełnienia tablicy zakazów)

Nie zajmuje za dużo pamięci bo przechowuje się tylko aktualnie analizowaną ścieżkę, najwygodniej jedną funkcją rekurencyjną. [jak zajmuje za dużo lista wszytskich możliwych kart do dodania można spróbować generować je po jednej, ale to bardzo utrudnia szukanie identycznych i wybór lepszej opcji wcześniej]
[edit]Hmm jednak lista nowych kart jest dużo za duża i trzeba to przechodzić sprytniej... ale dalej mam wrażenie że da się coś z tego wycisnąć filtrując na etapie generowania następnej opcji[/edit]

najlepszyDotad = -inf
SzukajNajlepszy(układ_kart, tablice){
...noweUklady = generuj(układ_kart, tablice) // dodaje 1 nową kartę na kazdy mozliwy sposob
...noweUklady = wyrzucIdentyczne(noweUklady)
...noweUklady = posortujOdNajlepszego(noweUklady)

...if (noweUklady is empty){
......najlepszyDotad = max(najlepszyDotad , val(układ_kart))
...} else
...for ( u in noweUklady){
......if (mozliwyMax(u) > najleszyDotad)
.........SzukajNajlepszy(u, tabliceDlaU)
...}
}

to na pewno sprawdzi wszystkie opcje, ale szybkie cięcia i dobra kolejność powinny ograniczyć czas, przy okazji można wypisywać każde znalezienie lepszego rozwiązania, co sprawia że nawet jak przejście całości będzie zbyt długie wypisze się jakiś sensowny wynik

jakiegoś bardziej trickowego super sposobu nie widzę, ale nie jestem za dobry z trudnych zadań algorytmicznych, z mojego doświadczenia mogą okazać się banalne po zauważeniu jakiejś zależności albo NP bo akurat ma się pecha mimo że wyglądało fajnie

For i = 1 To 12
A(i, 1) = 1
For j = 2 To 12
A(i, j) = 11 * (i - 1) + j
Next j
Next i
For i = 13 To 133
A(i, 1) = (i + 9) \ 11
A(i, 2) = (i + 9) Mod 11 + 13
For j = 3 To 12
A(i, j) = A(i, j - 1) + (i + 108) \ 11
If A(i, j) > 11 * j + 1 Then A(i, j) = A(i, j) - 11
Next j
Next i