tag:blogger.com,1999:blog-9275314.post9048957345027008793..comments2024-03-23T11:34:23.998-04:00Comments on Togelius: A way to deal with enormous branching factorsJulian Togeliushttp://www.blogger.com/profile/09333191187316058782noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-9275314.post-45588851634634818432016-03-25T16:58:02.314-04:002016-03-25T16:58:02.314-04:00Yes, the algorithm *might* make a move that is sui...Yes, the algorithm *might* make a move that is suicidal given the lack of long-term planning. But the empirical results are quite good, so it seems that it doesn't make such moves in practice - at least not many of them. Julian Togeliushttps://www.blogger.com/profile/09333191187316058782noreply@blogger.comtag:blogger.com,1999:blog-9275314.post-10138623644055567532016-03-25T16:55:04.077-04:002016-03-25T16:55:04.077-04:00Haha, in a way... Except we don't actually hav...Haha, in a way... Except we don't actually have to solve the problem! The fitness function we use is really simple in fact, essentially a weighted piece counter. (Details in the paper.)Julian Togeliushttps://www.blogger.com/profile/09333191187316058782noreply@blogger.comtag:blogger.com,1999:blog-9275314.post-52615888988262395352016-03-25T15:34:52.200-04:002016-03-25T15:34:52.200-04:00If I understand your algorithm, it sounds like it ...If I understand your algorithm, it sounds like it would make a good AI, but not a great AI. Reason being that if you just score the various boards that can be created in this turn it will have a worst case behavior of being suicidal. In other words, it will take actions that will lead to an immediately high board score, but which in 2 or more turns could be absolutely dominated by a superior opponent force.Jeanhttps://www.blogger.com/profile/17660445189680577715noreply@blogger.comtag:blogger.com,1999:blog-9275314.post-60160927251866098852016-03-25T14:41:03.778-04:002016-03-25T14:41:03.778-04:00So you've now moved the computational problem ...So you've now moved the computational problem to the fitness function? ;-)Mariushttps://www.blogger.com/profile/13860317992335233419noreply@blogger.com