Re:GPT-4
by anonymouskimmer on Tuesday March 14, 2023 @09:50PM
(#35162646)
> Both can be technically be modeled with a lookup table, but for Othello that table would be size 3^63.
Could you just generate the subset you need denovo each time? Or the far smaller number of 1-dimensional lines?
Re:GPT-4
by nottathrowaway3 on Tuesday March 14, 2023 @10:12PM
(#35162827)
Then there becomes a "material" difference between Othello and those LL(1) grammars as grandparent comment suggested there wasn't.
I would argue the optimal compression for such a table is a representation of the geometric algorithm of determining move validity that all humans use intuitively, and speculate that any other compression algorithm below size say 1MB necessarily could be reduced to the geometric one.
The material difference is one of scale, not complexity.
Your rules have lookback = 1, while the Othello rules have lookback <= 63 and if you, say, are trying to play A1, you need to determine the current color of all squares on A1-A8, A1-H1, and A1-H8 (which is lookback <= 62) and then determine if one of 21 specific patterns exists.
Both can be technically be modeled with a lookup table, but for Othello that table would be size 3^63.