sirams
11-02-2005, 12:42 PM
I have found a problem, which can be solved if I solve the following:
I need a program, which calculates all possible variants how you can tile m*n fields large rectangle with domino pieces. I did google search but I have found only the Kasteleyn formula which counts how much variants are possible. But I need to store all these variants in arrays or something like that (to output them). If someone has an algorythm or source in Java/C++/Pascal/Delphi, I would really appreciate that. Also any link to useful info will be really good for me.
Thanks.
I need a program, which calculates all possible variants how you can tile m*n fields large rectangle with domino pieces. I did google search but I have found only the Kasteleyn formula which counts how much variants are possible. But I need to store all these variants in arrays or something like that (to output them). If someone has an algorythm or source in Java/C++/Pascal/Delphi, I would really appreciate that. Also any link to useful info will be really good for me.
Thanks.