|
Pattern Deduction AI in Connect Four in 0 Moves 2023-02-19: An AI trying to do it the Human way - Pattern pppp
Connect four is a solved game for example at Gamesolver using brute computing force AI with clever optimisations for speed and memory. For Gamesolver and other information about the game see:
https://connect4.gamesolver.org/en/
https://en.wikipedia.org/wiki/Connect_Four
I think the concept of pattern deduction will be a central and main paradigm in AI because it does not depend on huge computing power and memory size as brute force AI does. In fact pattern deduction is an attempt to simulate a more human and as such smarter form of modelling and reasoning than brute force: an AI trying to do it the human way. For patterns and deduction see among others:
https://en.wikipedia.org/wiki/Pattern
https://levelup.gitconnected.com/deductive-inference-vs-bias-in-artificial-intelligence-simplified-74774e65393a
Currently I'm working on a connect four AI that scans the board for certain patterns to determine from these patterns which player is winning in how many moves in stead of using brute force for this purpose. Currently the actual pattern deduction, this is which patterns imply a win in how many moves for example a win in 1, 2, 3, ... 42 moves, is done by myself using the visual representation, current AI version and programming code at:
https://www.tumia.org/en/directory/en/instance.php?tiname=
Connect%20Four:SESPPPPEEEESEEEEEESEEEEEEEEEEEEEEEEEEEEEEEE
&relationship=All&drsid=0&pisid=0&page=1
The above link and corresponding screenshot below (press ctrl+ for more image detail) show the final pattern pppp (four in a row of one of the players) from which "Player Connects 4 in 0 Moves" is concluded by the AI. In future articles more of the patterns and work will be presented.
The ultimate goal and challenge is developing and programming a datamodel and algoritms that deduct by itself those patterns. Further on the plan is to apply and expand this pattern deduction AI framework on chess (unsolvable by brute force AI), chemistry, biochemistry, ecosystems, ... .
Standalone Pset 0.1
A pattern set (pset) is a cohesive set of patterns realising a win in x moves. A standalone pset is a pset that does not depend on extra conditions for all the remaining columns of the board. For connect 4 in 0 moves there exists one pset 0.1, this pppp. See these examples with screenshot below.
https://www.tumia.org/en/directory/en/instance.php?tiname=
Connect%20Four:SESPPPPEEEESEEEEEESEEEEEEEEEEEEEEEEEEEEEEEE
&relationship=All&drsid=0&pisid=0&page=1
https://www.tumia.org/en/directory/en/instance.php?tiname=
Connect%20Four:PPSSPSPPSEPSSSPPEPPPSPPEPPSSSEESSEPEEESEESE
&relationship=All&drsid=0&pisid=0&page=1
https://www.tumia.org/en/directory/en/instance.php?tiname=
Connect%20Four:SPSSPSPPSSPSSSPPPPPPSPEEPPSSSEESEEPEEEEEESE
&relationship=All&drsid=0&pisid=0&page=1
The article ”Pattern Deduction AI in Connect Four 2023-02-19: An AI trying to do it the Human way - Pattern pppp” was written by Paka Small – 2023/02/19.
|
|
|
|