Is DQN algorithm suitable for yugioh?
Hi I’m currently looking to use DQN to implement an ai that plays yugioh (a two player card game), but have had basically no experience with Ml. I don’t know if I am underestimating the complexity of this, given how complex yugioh is, but with how big the size of the state that needs to be fed in is, along with the number of actions that need to be mapped (possibly around 120 total possible moves, though obviously not all at the same time, is DQN the correct algorithm for this? I definitely could be misunderstanding how DQN works though.
I have made my job slightly easier with how I will only be using this AI for an unchanging 40 card deck, against another unchanging 40 card deck for only old low power yugioh, (in case that means anything to you), so I won’t need to account for crazy new abilities that cards may have.
Even when looking at how I represent the field state for dqn it seems quite complex, for example, the number of cards in the hand or on the field can change from one state to the next.
Edit: theres also the aspect of time that I should mention as I don’t think I can spend more than 2-3 weeks more on this project, so even if I implement something that doesn’t fully work that also is fine
submitted by /u/yifanygo
[link] [comments]