|
Title: Proof of Chess Position? Post by: Gamesfreak13563 on May 05, 2013, 07:44:34 PM 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.
Title: Re: Proof of Chess Position? Post by: Barnacle_Ed on May 05, 2013, 07:55:38 PM 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. Title: Re: Proof of Chess Position? Post by: ymer on May 05, 2013, 08:00:08 PM 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 Title: Re: Proof of Chess Position? Post by: Gamesfreak13563 on May 05, 2013, 08:01:29 PM 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. Title: Re: Proof of Chess Position? Post by: Barnacle_Ed on May 05, 2013, 08:04:16 PM 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. Title: Re: Proof of Chess Position? Post by: jimhsu on May 05, 2013, 08:08:40 PM 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 (http://mathworld.wolfram.com/Chess.html), depending on your definition of a "game". Fairly big I'd say. Title: Re: Proof of Chess Position? Post by: MaGNeT on May 05, 2013, 08:10:36 PM ChessCoin vs Magnus Carlsen ;D
Title: Re: Proof of Chess Position? Post by: jimhsu on May 05, 2013, 08:11:44 PM Go, however, is more future proof. Orders of magnitude more complex than chess (at least for a computer).
And "GoCoin" sounds cool. |