” Tree Search编程 写作、program课程编程 辅导Reversi with Monte-Carlo Tree SearchYour program should work as follows. When its the computers turn to make a moveon a board, it should Make a list of all legal moves. Then for each of the moves itdoes some Number of random playouts. A random playout is when the computersimulates playing the game until it is over. During a random playout, the computermakes random Moves for each player until a win, loss, or draw is reached. When aplayout is done, the result (win, loss, or draw) is recorded, and then some morerandom playouts are done. After random playouts are done for all legal moves, itchoses the move that resulted in the greatest number of wins (or least number oflosses, or most number of wins + draws, etc. whatever formula you find is the bestway to make a decision based on these win/loss/draw statistics).The markers will be looking for the following: Use of a language more efficient than Python such as JAVA, C++ etc. Doinglots of playouts as quickly as possible is the key to success. You should keepan estimate of how many playouts per second your program can do as ameasure of its performance. You program should play as well as possible.So that games dont Go on too long, you should put a limit on the maximumamount of time the computer can use (e.g. 5 seconds at most per move). In addition to the pure Monte Carlo Tree Search version of your program,create a second Modified version of your program that uses heuristics andany other additions you think would help to make (hopefully) better-thanrandommoves during the playouts.Make this version of your program play against the other version to see whichone is better. A written report Of at least one Page that explains your implementations,discusses how well they play, the extra techniques used by your secondversion, a comparison of which program is stronger, etc. This should includegraphs and tables of relevant data.What to SubmitUse the exact file And function names otherwise marking scripts might give you 0!Dont use any code from the textbook, or any special libraries如有需要，请加QQ：99515681 或邮箱：99515681@qq.com
“
添加老师微信回复‘’官网 辅导‘’获取专业老师帮助，或点击联系老师1对1在线指导。
