Fog Juice Posted May 24, 2010 Share Posted May 24, 2010 Does anyone know if it is possible for a minimax algorithm to be created in php? If you don't know what I'm talking about, please have a quick look here -> http://ai-depot.com/articles/minimax-explained/ . It is used to create a sort of search tree to determine the best course to win logic games. I'm trying to create tic tac toe and I have everything working other than a good AI, hoping I can use minimax with PHP. Right now my tic tac toe CPU moves are calculated randomly, as a consequence unfortunately it is easy beat the computer. Any suggestions would be helpful, if anyone has ever used something like this before in PHP I would appreciate it if you could share an example. Thanks. Quote Link to comment https://forums.phpfreaks.com/topic/202703-minimax-algorithm-for-php/ Share on other sites More sharing options...
Mchl Posted May 24, 2010 Share Posted May 24, 2010 Yes, it is possible. Create a class representing a tree node, that can contain other tree nodes. Quote Link to comment https://forums.phpfreaks.com/topic/202703-minimax-algorithm-for-php/#findComment-1062468 Share on other sites More sharing options...
Fog Juice Posted May 24, 2010 Author Share Posted May 24, 2010 Does anyone have an example of this? I'm quite lost tbh, I've searched all over the internet and feel like I understand the concept but just getting it into code is what I'm having trouble with. Quote Link to comment https://forums.phpfreaks.com/topic/202703-minimax-algorithm-for-php/#findComment-1062649 Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.