3 ms·
I previously considered doing a phd is a closely related area, I think there's a huge amount of potential when it comes to looking at the underlying structure o
by ig1 17y ago
I previously considered doing a phd is a closely related area, I think there's a huge amount of potential when it comes to looking at the underlying structure of games and their equivalences.
Imagine you had two games which had the same underlying graph of positions, but two very different representations (so say a subset of a game like Chess and a subset of a game like Hex). You'd know that the two games are equivalent and there's a one-to-one mapping, they should have exactly the same difficulty, but some humans would find one easier than the other.
This would give us a great insight into how people think, and help us understand the relationship between the representation of a problem and it's underlying complexity.
- eru 17y agoLike Northcott's game and bogus Nim?