Author

Topic: Proof of Chess Position? (Read 585 times)

sr. member
Activity: 364
Merit: 264
May 05, 2013, 03:11:44 PM
#8
Go, however, is more future proof. Orders of magnitude more complex than chess (at least for a computer).

And "GoCoin" sounds cool.
legendary
Activity: 1526
Merit: 1002
Waves | 3PHMaGNeTJfqFfD4xuctgKdoxLX188QM8na
May 05, 2013, 03:10:36 PM
#7
ChessCoin vs Magnus Carlsen  Grin
sr. member
Activity: 364
Merit: 264
May 05, 2013, 03:08:40 PM
#6
Sounds like an interesting idea, you mean calculate all solutions and possible scenarios for a random chess game?

Anybody know how many different games can be played using all possible movements? chess could be hacked that way lol

Between 10^40 and 10^10^50, depending on your definition of a "game". Fairly big I'd say.
sr. member
Activity: 271
Merit: 250
May 05, 2013, 03:04:16 PM
#5
I'd say "interesting" rather than good or bad, per se.


You'd have to define what "solved" looks like fairly explicitly, and the constraints about what constitutes a legal "solved" game (ie: Can pieces be missing from the board? Are only checkmates a legal "solution"? What about pawns making it to the end of the board?). A chess game is complicated enough that it should work for mining purposes though. That's just theorycrafting rather than any actual mathematical backing atm though.

Solved as in "generate every possible chess position, and then find the best move to play in any situation." A 1 MHz processor would take 10^90 years to solve chess, so we'd have no shortage of positions. My only problem is that there's not really a way to store all the possible legal positions, so it'd have to be really well distributed -or- a central supercomputer.

It wouldn't be too difficult to limit the "solution" to a particular subset of moves, rather than every single possible position. Then you could even set the solution at a particular number of moves deep, which would help increase difficulty by making the solution more challenging to find.
full member
Activity: 126
Merit: 100
May 05, 2013, 03:01:29 PM
#4
I'd say "interesting" rather than good or bad, per se.


You'd have to define what "solved" looks like fairly explicitly, and the constraints about what constitutes a legal "solved" game (ie: Can pieces be missing from the board? Are only checkmates a legal "solution"? What about pawns making it to the end of the board?). A chess game is complicated enough that it should work for mining purposes though. That's just theorycrafting rather than any actual mathematical backing atm though.

Solved as in "generate every possible chess position, and then find the best move to play in any situation." A 1 MHz processor would take 10^90 years to solve chess, so we'd have no shortage of positions. My only problem is that there's not really a way to store all the possible legal positions, so it'd have to be really well distributed -or- a central supercomputer.
sr. member
Activity: 308
Merit: 250
May 05, 2013, 03:00:08 PM
#3
Sounds like an interesting idea, you mean calculate all solutions and possible scenarios for a random chess game?

Anybody know how many different games can be played using all possible movements? chess could be hacked that way lol
sr. member
Activity: 271
Merit: 250
May 05, 2013, 02:55:38 PM
#2
I'd say "interesting" rather than good or bad, per se.


You'd have to define what "solved" looks like fairly explicitly, and the constraints about what constitutes a legal "solved" game (ie: Can pieces be missing from the board? Are only checkmates a legal "solution"? What about pawns making it to the end of the board?). A chess game is complicated enough that it should work for mining purposes though. That's just theorycrafting rather than any actual mathematical backing atm though.
full member
Activity: 126
Merit: 100
May 05, 2013, 02:44:34 PM
#1
Good idea/bad idea: a coin that isn't primarily generated through mining, but generating "chess positions" on your computer in an effort to solve chess. Bitcoin or other SHA-256 coin miners could merge mine to secure the network, but generate less coins.
Jump to: