Timeline for Is there a strongly solved game with infinite possible board arrangements?
Current License: CC BY-SA 3.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 1, 2020 at 15:00 | history | tweeted | twitter.com/StackBoardGames/status/1333788007954976771 | ||
| Jul 17, 2017 at 5:30 | answer | added | ConMan | timeline score: 4 | |
| Jul 9, 2017 at 15:21 | comment | added | Thunderforge | @ImmortalPlayer Games like that would be EXPTIME-complete, which means that the number of possible moves increases exponentially in relation to the size of the board. Given that it took 18 years to strongly solve 8×8 checkers by brute force, and we haven't even generalized an algorithm for that size, I think it's safe to say that jn our lifetimes (and probably well beyond), we will never determine an optimial move at every stage for chess, go, etc with an infinite size. | |
| Jul 9, 2017 at 14:35 | answer | added | Thunderforge | timeline score: 8 | |
| Jul 9, 2017 at 12:20 | comment | added | Sensebe | @doppelgreener and others :) : Can a existing board game, chess, go, etc, with infinite board size have optimal move determined at every stage? | |
| Jul 9, 2017 at 12:18 | comment | added | Sensebe | I seem to be searching for a board game with infinite board size (as this might allow infinite board arrangements), and whose optimal move at every stage has been determined. | |
| Jul 9, 2017 at 11:41 | comment | added | doppelgreener | Thanks for clarifying. This will definitely need to look at some atypical games: a finite number of pieces with a finite number of allowed board positions will probably never have infinite possible arrangements, which e.g. rules out most games we'd identify with a checkerboard. | |
| Jul 9, 2017 at 11:38 | history | edited | doppelgreener | CC BY-SA 3.0 |
added 16 characters in body; edited title
|
| Jul 9, 2017 at 11:34 | comment | added | Sensebe | Can a board game have infinite possible board arrangements? It seems to be finite for every size of the board. Waiting for a unbelievable experience now. | |
| Jul 9, 2017 at 11:32 | comment | added | Sensebe | I will also go through your previous link, but only wanted to make changes quickly, as imprecision in question indicated on the surface. By previous question, intentionally two players can perform infinite moves :) | |
| Jul 9, 2017 at 11:28 | comment | added | Sensebe | @doppelgreener: Thank you for the comment. I have changed the question. The previous question having infinite moves instead of infinite board arrangements seem to not help me. What I am seeing for see is the conclusion that, even if there are infinite experience conformations/arrangements, optimal decision can be taken at every experience environment by only knowing the game rules. | |
| Jul 9, 2017 at 11:25 | history | edited | Sensebe | CC BY-SA 3.0 |
added 47 characters in body; edited title
|
| Jul 9, 2017 at 11:16 | history | edited | Sensebe | CC BY-SA 3.0 |
deleted 11 characters in body
|
| Jul 9, 2017 at 11:16 | comment | added | doppelgreener | In what way does this take into account e.g. the threefold repetition rule of chess? Theoretically two queens can loop around the board forever, but at a certain point they'll hit a previous state for the third time, enabling a person to end the game -- but it's not automatic. | |
| Jul 9, 2017 at 11:06 | history | asked | Sensebe | CC BY-SA 3.0 |