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. 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. 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. Link to comment https://forums.phpfreaks.com/topic/202703-minimax-algorithm-for-php/#findComment-1062649 Share on other sites More sharing options...
Recommended Posts
Archived
This topic is now archived and is closed to further replies.