21 Feb '10 00:41>
...If I had a chess board which was 100 x 100 and each square could be either black or white - how many combitions of boards are there?
Originally posted by CampaignerAny algorithm that takes 2^n time or space is pretty much unfeasible if n is not small.
Ah, thanks, sorry I know what you mean now by reflections and rotations. No that's great as long as I can give each one its own number (i.e. value - thats fine).
Now an each 'image' of each combination took up 1K of hard disk space, how much space would I need to store them all? - Is it physically possible in todays world or if it isn't will it one day be possible?
Originally posted by CampaignerIs this for a class project of some sort? I've been presented these types of questions before as an example of problems that are unsolvable by computational or iterative methods.
Okay we can't do that, but it would be still possible to store all the values between these extremeties i.e. 1 would be an all white board and 1^10000 would be an all black board. But I don't know how HDD space the number 1 with 10000 noughts takes up - I suppose I could work it out and then factorial that number.
Originally posted by CampaignerOne way to think about it is that the addressable memory space by a binary computer is 2^n, where n is the number of bits in the operating system's addresses.
Okay we can't do that, but it would be still possible to store all the values between these extremeties i.e. 1 would be an all white board and 1^10000 would be an all black board. But I don't know how HDD space the number 1 with 10000 noughts takes up - I suppose I could work it out and then factorial that number.