AI-zoekopdracht - bouw een rechthoek uit 12 tetris-vormen hoeveel toestanden zijn mogelijk?

Je hebt 12 vormen:

enter image description here

die je elk uit vijf identieke vierkanten kunt maken.

Je moet de 12 stukjes combineren tot een rechthoek. Je kunt vier verschillende rechthoeken vormen: 2339 oplossingen (6x10), 2 oplossingen (3x20), 368 oplossingen (4x15), 1010 oplossingen (5x12).

enter image description here

Ik moet de 3X20-rechthoek bouwen:

Mijn vraag wat is het maximale aantal toestanden (d.w.z. de vertakkingsfactor) dat mogelijk is?

Mijn halfweg berekening:

Zoals ik het zie, zijn er 4 bewerkingen op elke vorm: draai 90/180/270 graden en spiegelen (ondersteboven draaien). Vervolgens moet je de vorm op het bord plaatsen, ergens op het 3X20 bord. Illegale staten zullen een vorm zijn die niet past in het bord, maar het zijn nog steeds staten.

Voor de eerste zet kun je elke vorm op 4 manieren kiezen, wat 4X12 manieren is, en dan moet je vermenigvuldigen in het aantal posities waarin de vorm kan zijn, en dat is het aantal toestanden dat je hebt. Maar hoe kan ik het aantal posities berekenen?

Help me alsjeblieft met deze berekening. Het is erg belangrijk, het is geen huiswerk dat ik probeer te vermijden.

1
Wat heb je geprobeerd? De vraag verschilt niet veel van de vraag die je eerder hebt geplaatst en die je hebt afgesloten.
toegevoegd de auteur root, de bron
het is heel anders ik schreef wat ik probeerde
toegevoegd de auteur Programer, de bron

1 antwoord

I think there is no easy & 'intelligent' way to list solutions (or states) to pentomino puzzles. You have to try all possibilities. Recursive programming or backtracking is the way to do it. You should check this solution that also has java source code available. Hopefully that points you to the right direction.

Er is ook een python oplossing die misschien beter leesbaar is.

1
toegevoegd
bedankt! eindelijk een refrence in plaats van gewoon zeggen dat mijn vraag slecht is
toegevoegd de auteur Programer, de bron