Kristine Gazel wrote:
> Preben Riis Sørensen wrote:
>
>> "Kristine Gazel" <kgazel@sol.dk> skrev i en meddelelse
>> news:fddd$432f19f9$3e3d8e23$25860@news.arrownet.dk...
>>
>>> Hejsa
>>> jeg kom til at tænke på hvor mange forskellige sudokuer, der kan
>>> genereres og hvordan man regner sig frem til det (hvis man ville)?
>>> Jeg ville blive glad hvis nogen kan forklare det for et
>>> ikke-matematisk geni som mig
Et interessant spørgsmål, men det er ikke så ligetil at regne ud -
heller ikke hvis man er matematiker.
På
<
http://en.wikipedia.org/wiki/Sudoku#Mathematics_of_Sudoku>
kan man dog læse, at Bertram Felgenhauer i 2005 har regnet sig frem til,
at der er 6,670,903,752,021,072,936,960 forskellige almindelige 9x9
Sudukoer.
Hvis man synes symmetriske løsninger kun skal tælle som en, så er
der væsentligt færre løsninger. Nemlig "kun" 5,472,730,538.
--
Jens Axel Søgaard